栈和队列方法对比

最新推荐文章于 2024-03-30 20:18:53 发布

Ruixin1993

最新推荐文章于 2024-03-30 20:18:53 发布

阅读量520

点赞数

分类专栏： java 文章标签：栈队列

本文链接：https://blog.csdn.net/Ruixin1993/article/details/58589328

版权

java 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

栈：后进先出（last in first outside）

Stack<Integer> s1 = new Stack<>();
s1.empty()                              //如果栈是空的，返回真
s1.peek()                               //返回栈的顶部元素
s1.pop()                                //返回并移除栈的顶部元素
s1.push(x)                              //增加一个新的元素到栈的顶部
s1.search(x)                            //返回该栈中指定元素的位置

队列：先进先出(first in first outside)

Queue<Integer> q1 = new LinkedList<>(); // 创建一个队列
q1.off(x)                               //插入一个元素到队列中
q1.poll()                               //获取并移除队列的头元素，如果队列为空则返回null
q1.peek()                               //获取但不移除队列的头元素，如果队列为空则返回null
q1.remove()                             //获取并移除队列的头元素，如果队列为空则抛出异常
q1.element()                            //获取但不移除队列的头元素，如果队列为空则抛出异常