堆栈队列实例

超、凢脫俗 2022-06-14 05:06 325阅读 0赞

堆栈:先进后出
队列:先进先出

日常生活中队列很常见。还有什么堆栈的典型例子?
夏天逛超市时,你可能会忍不住想喝一瓶冰饮料降降温。
可是,困扰你的是:放冰箱外头的饮料往往并不冰,而冰箱深处你够不着的地方,才是你想要的。

想想看:冰箱中的饮料应该组织成“队列”还是“堆栈”?你对超市中的冰箱设计有什么改进性的建议?

比如交试卷,假设学生交试卷的方向都统一,且后来的学生都放在先来学生试卷之上。
如果都是正面朝上交,那么就是一个堆栈。
如果都是正面朝下交,那么就是一个队列。

跟冰箱一个例子的还有坐电梯,先进后出。交作业,先交的放在下面。弹匣就是堆栈。
冰箱中的饮料应该组织成“队列”;可以设计成像自动售货机一样竖直摆放的,从最上面放入,从最下面拿取;

我们常见的冰箱应该是堆栈,先进后出
而如果需要尽可能的能拿到最冰的则需要队列,先进先出。

发表评论

表情:
评论列表 (有 0 条评论,325人围观)

还没有评论,来说两句吧...

相关阅读

    相关 【C++ STL 容器】——队列堆栈

    简介 队列和堆栈都是比较常用的数据结构。队列只允许在表的一端插入,在另一端删除,允许插入的一端叫做队尾,允许删除的一端叫做队头,是先进先出的线性表。栈允许在表的一端进行插

    相关 数据结构之堆栈队列

    堆栈与队列是两种重要的基础数据结构,一个是先入后出,一个是先入先出,有着广泛的应用,本文分别使用数组与链表实现堆栈与队列 顺序存储方式实现堆栈 define

    相关 数据结构——堆栈队列

    堆栈和队列都是特殊的线性表,线性表、堆栈和队列三者的数据元素以及数据元素之间的逻辑关系完全相同。 差别:线性表的插入和删除操作不受任何限制,而堆栈只能在栈顶插入和删除,队列

    相关 堆栈队列实例

    堆栈:先进后出 队列:先进先出 日常生活中队列很常见。还有什么堆栈的典型例子? 夏天逛超市时,你可能会忍不住想喝一瓶冰饮料降降温。 可是,困扰你的是:放冰

    相关 堆,堆栈(栈),队列

    数据结构中的堆栈 堆和栈是数据存储方式的两种数据结构。关于堆栈,其实还有一个比较容易搞混的地方那就是队列,其实这三种都是数据结构中的一种排序数据结构。 堆:堆的数据机构