栈和队列数据结构
2019-04-01 / JAVA / 906 次围观 / 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.