温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

什么是栈,队列

发布时间:2020-06-30 09:57:49 来源:网络 阅读:209 作者:wx5a4c600866558 栏目:编程语言

栈:
栈是一种特殊的线性表,只允许在一端进行插入,删除操作,这一端被称为栈顶,另一端被称为栈底。
从栈顶插入一个元素被称为进栈,将一个元素插入栈顶叫做“压入栈”,英文叫push
从栈顶删除一个元素被称为出栈,将栈顶删除一个元素叫做“弹出栈”,英文叫pop
栈特点:
最先入栈的元素位于栈底,只有等上面的元素都出栈后,栈底的元素才能出栈
简称LIFO:先进后出,同理,后进先出,类比给danjia上bullet

队列:
队列是一种特殊的线性表,只允许在队列的前端(front)进行删除操作,在队列的后端(rear)进行插入操作,
队列的前端叫队头,队列的后端叫队尾
队列特点:
元素从队列的rear端进入,然后等待之前的所有元素出队之后,当前元素才能出队
这种结构简称:FIFO,先进先出,类比银行里排队取钱

双端队列(deque)
是一种特殊的队列,普通队列的一端只能进行插入或删除的操作,而deque类型的队列的两端
都可以进行插入或删除操作,如果将所有的插入和删除固定在一端进行,那这个双端队列就变成了栈;如果固定在一端插入,另一端删除,那么双端队列就是普通队列了

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI