java 先进先出

import java.util.Vector;

public class QueTest {
public static void main(String[] args) {
Que que = new QueImp();
que.push("上山打老虎");
que.push("打到。。");
System.out.println(que.pop());
System.out.println(que.pop());

QueNode qn = new QueNode();
qn.push("sss");
qn.push("hhhh");
System.out.println(qn.pop());
System.out.println(qn.pop());

Que que1 = new QueImp1();

que1.push("上山打老虎111");

que1.push("打到1111。。");

System.out.println(que1.pop());

System.out.println(que1.pop());
}
}
interface Que{
public void push(Object e);
public Object pop();
}
class  QueNode implements Que{
class Node {
Object o;
Node next;
Node(Object o){
this.o = o;
this.next = null;
}
}

Node temp = null;
Node head = null;
@Override
public Object pop() {
Object ob = head.o;
Node t = head.next;
head = t;
return ob;
}

@Override
public void push(Object arg0) {
temp = new  Node(arg0);
if(head == null){
head = temp;
}else{
head.next = temp ;
}

}

}
class QueImp extends Vector implements Que {
/**
* 先进先出
*/
@Override
public void push(Object e) {
super.add(e);
}

@Override
public Object pop() {
Object o =super.elementAt(0);
super.removeElementAt(0);
return o;
}

public void remove(){
super.removeAllElements();
}

}

class QueImp1 implements Que {
java.util.LinkedList li = new java.util.LinkedList();

/**
* 先进先出
*/
@Override
public void push(Object e) {
li.addLast(e);
}

@Override
public Object pop() {
return li.removeFirst();
}