Cheug's Blog

当前位置:网站首页 / JAVA / 正文

栈和队列数据结构

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();//出栈


Powered By Cheug's Blog

Copyright Cheug Rights Reserved.