linkedlist数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：arraylist）相比，插入和删除比较方便，但速度会慢一些。
栈的定义
栈（stack）是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶（top），另一端称为栈底（bottom）。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出（last in first out）的线性表，简称为lifo表。
栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。
实现代码：
package com.gc.list;
import java.util.*;
public class mystack {
private linkedlist ll=new linkedlist();
public void push(object o){
ll.addfirst(o);
}
public object pop(){
return ll.removefirst();
}
public object peek(){
return ll.getfirst();
}
public boolean empty(){
return ll.isempty();
}
public static void main(string[] args){
mystack ms=new mystack();
ms.push("zhangsan");
ms.push("lisi");
ms.push("wangwu");
system.out.println(ms.pop());
system.out.println(ms.peek());
system.out.println(ms.pop());
system.out.println(ms.empty());
}
}
队列定义
队列（queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表
（1）允许删除的一端称为队头（front）。
（2）允许插入的一端称为队尾（rear）。
（3）当队列中没有元素时称为空队列。
（4）队列亦称作先进先出（first in first out）的线性表，简称为fifo表。
实现代码：
package com.gc.list;
import java.util.*;
public class myqueue {
private linkedlist ll=new linkedlist();
public void put(object o){
ll.addlast(o);
}
//使用removefirst()方法，返回队列中第一个数据，然后将它从队列中删除
public object get(){
return ll.removefirst();
}
public boolean empty(){
return ll.isempty();
}
public static void main(string[] args){
myqueue mq=new myqueue();
mq.put("zhangsan");
mq.put("lisi");
mq.put("wangwu");
system.out.println(mq.get());
system.out.println(mq.get());
system.out.println(mq.get());
system.out.println(mq.empty());
}
}