import java.util.LinkedList;
/**
* 使用LinkedList模拟栈
*/
public class Queue {
private LinkedList linkedList;
public Queue() {
linkedList = new LinkedList();
}
/**
* 入栈
*
* @param obj
*/
public void push(Object obj) {
linkedList.addFirst(obj);
}
/**
* 出栈
*
* @return
*/
public Object pop() {
return linkedList.removeFirst();
}
/**
* 判空
*
* @return
*/
public boolean isNull() {
return linkedList.isEmpty();
}
public static void main(String[] args) {
Queue queue = new Queue();
queue.push("1");
queue.push("2");
queue.push("3");
queue.push("4");
queue.push("5");
queue.push("6");
while (!queue.isNull()) {
System.out.println(queue.pop());
}
}
/**
* 遍历集合
*/
public void printList() {
while (!linkedList.isEmpty()) {
linkedList.removeFirst();
}
}
}
运行结果
6
5
4
3
2
1