LinkedList如何作为栈和队列使用

作为栈使用

//定义栈
LinkedList<Integer> stack = new LinkedList<Integer>();

//push元素
stack.push(1)

//pop元素
stack.pop()

//获取栈顶元素,不弹出
stack.peek()

作为队列使用

//定义
LinkedList<Integer> queue = new LinkedList<Integer>();

//添加元素
queue.add(1);

//删除队列头元素
queue.poll();

//获取队列头元素,不删除
queue.peek();

猜你喜欢

转载自blog.csdn.net/vxzhg/article/details/106936804