什么是栈，队列
admin
2023-07-02 14:23:51
0次
栈：
栈是一种特殊的线性表，只允许在一端进行插入，删除操作，这一端被称为栈顶，另一端被称为栈底。
从栈顶插入一个元素被称为进栈，将一个元素插入栈顶叫做“压入栈”，英文叫push
从栈顶删除一个元素被称为出栈，将栈顶删除一个元素叫做“弹出栈”，英文叫pop
栈特点：
最先入栈的元素位于栈底，只有等上面的元素都出栈后，栈底的元素才能出栈
简称LIFO：先进后出，同理，后进先出，类比给danjia上bullet
队列：
队列是一种特殊的线性表，只允许在队列的前端（front）进行删除操作，在队列的后端（rear）进行插入操作，
队列的前端叫队头，队列的后端叫队尾
队列特点：
元素从队列的rear端进入，然后等待之前的所有元素出队之后，当前元素才能出队
这种结构简称：FIFO，先进先出，类比银行里排队取钱
双端队列（deque）
是一种特殊的队列，普通队列的一端只能进行插入或删除的操作，而deque类型的队列的两端
都可以进行插入或删除操作，如果将所有的插入和删除固定在一端进行，那这个双端队列就变成了栈；如果固定在一端插入，另一端删除，那么双端队列就是普通队列了
相关内容
热门资讯
网红“悍马糖”被查
近日，据江苏南京《金陵警事》报道：看似普通糖果，号称“增强精力”，实则暗藏致命风险。南京秦淮警方成功...
灶具打不着火原因
1、如果灶具进入了过压保护的时候，灶具是不会打火启动的，所以这样就会导致灶具打不着火的问题发生。2、...
灶一边打不着火
1、可能是由于一边的打火针上面比较脏，出现点火针跑偏的现象。2、也有可能是由于打火的时候，打不着火的...
苏泊尔电饭锅一会儿通电一会儿不...
由于电饭煲的待机电路出现了问题，待机电路需要一个小信号的信号电路，也就是把220伏转成五伏电压，这个...
红日燃气灶怎么样-红日燃气灶好...
最佳回答 红日燃气灶的质量很不错呀。红日燃气灶还是一个比较受欢迎的燃气灶品牌的，这个品牌的燃气灶，性...
油烟机报警器一直响怎么办
当油烟机报警器一直响时，我们需要立即采取应对措施以确保安全。以下是一些应对措施：1.关闭油烟机：当油...
路面突然塌陷，目击者：两人连人...
近日，四川广安岳池县城，有市民骑车经过一处井盖旁的道路时突遇路面塌陷。现场目击者告诉红星新闻，车上两...
中国人民大学发布“观天 短临降...
中新社北京5月30日电 (记者 曾玥)中国人民大学高瓴人工智能学院30日在北京发布“观天 短临降水智...
无线远程遥控多高速摄像机同步采...
导语：在体育科研、康复医学及工程仿生领域，高速摄像同步采集技术已成为运动行为分析、步态研究及损伤诊断...
原创 小...
随着游戏不断更新，对配置的要求同步提升，所以倾向于游戏的机型，均为中端机起步，确保游戏运行流畅。部分...