栈和队列数据结构
2019-04-01 / JAVA / 1117 次围观 / 0 次吐槽 /栈:先进后出
队列:先进先出
故事(吃饺子零界值是15个,队列溢出还好,栈溢出真TM恶心)
用LinkedList模拟栈数据结构:
class Stack{
LinkedList list = new LinkedList();
public void in(Object obj) {
list.addFirst(obj);
}
public Object out() {
return list.removeFirst();
}
}上面是理论上的进栈出栈模拟操作,LinkedList本身提供了push和pop方法
LinkedList stack = new LinkedList();
stack.push("A");// 进栈
stack.pop();//出栈- 上一篇:LinkedList集合类
- 下一篇:泛型
Powered By Cheug's Blog
Copyright Cheug Rights Reserved.