Linkedlist---FIFO

Linkedlist可以形成栈
其主要方法：
addFirst(Object obj):向头部添加一个缘故

addLast(Object o):向尾部添加一个元素
removeFirst():删除头部
removeLast():删除尾部
getFirst():获取头部元素
getLast():获取尾部元素

package Test2;
import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;
public class Tt {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.addFirst(“1”);//向头部添加元素
list.addFirst(“2”);
System.out.println(list);
list.addLast(“3”);//向尾部添加元素
list.addLast(“4”);
System.out.println(list);
System.out.println(list.getFirst());//获取头部元素
System.out.println(list.getLast());//获取尾部元素
System.out.println(list.removeFirst());//删除头部尾部元素
System.out.println(list.removeLast());//调用删除方法，会返回当前删除的元素是哪一个
System.out.println(list);
}
}

栈的FIFO代码展现：
package code2;

import java.util.LinkedList;
public class Test8
{
public static void main(String[] args)
{
LinkedList lists = new LinkedList();
//push() 方法 压栈
lists.push(10);
lists.push(1);
lists.push(50);
while(!lists.isEmpty())
{
//出栈
Object obj= lists.pop();
System.out.println(“每个元素为:”+obj);


}
}
}