思想上的结构--》卧室,厨房,卫生间 ---》线性表(数组,链表),图,树,栈,队列
真实结构 --》钢筋混凝土 + 牛顿力学 --》紧密结构(顺序结构),跳转结构(链式结构)
队列特点:先进先出 (FIFO)(first in first out)
他有两端,一端是让新元素进去,一端是让老元素出去
在需要公平且经济地对各种自然或社会资源做管理或分配的场合,无论是调度银行和医院的服务窗口,还是管理轮耕的田地和轮伐的森林,队列都可大显身手。
甚至计算机及其网络自身内部的各种计算资源,无论是多进程共享的 CPU 时间,还是多用户共享的打印机,也都需要借助队列结构实现合理和优化的分配。
两端都可以进行进队和出队的队列
栈和队列的物理结构实现 可以用线性表的数组,链表都可以
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。