大数据必学Java基础（六十四）：数据结构队列介绍
【摘要】 数据结构队列介绍一、数据结构分类1、逻辑结构思想上的结构--》卧室，厨房，卫生间 ---》线性表（数组，链表），图，树，栈，队列2、物理结构真实结构 --》钢筋混凝土 + 牛顿力学 --》紧密结构（顺序结构），跳转结构（链式结构）队列特点：先进先出 （FIFO）（first in first out）他有两端，一端是让新元素进去，一端是让老元素出去在需要公平且经济地对各种自然或社会资源做管...
数据结构队列介绍
一、数据结构分类
1、逻辑结构
思想上的结构--》卧室，厨房，卫生间 ---》线性表（数组，链表），图，树，栈，队列
2、物理结构
真实结构 --》钢筋混凝土 + 牛顿力学 --》紧密结构（顺序结构），跳转结构（链式结构）
队列特点：先进先出 （FIFO）（first in first out）
他有两端，一端是让新元素进去，一端是让老元素出去
在需要公平且经济地对各种自然或社会资源做管理或分配的场合，无论是调度银行和医院的服务窗口，还是管理轮耕的田地和轮伐的森林，队列都可大显身手。
甚至计算机及其网络自身内部的各种计算资源，无论是多进程共享的 CPU 时间，还是多用户共享的打印机，也都需要借助队列结构实现合理和优化的分配。
二、双端队列
两端都可以进行进队和出队的队列
1、前端，后端都可以进出
2、进行限制
3、特殊情况，双端队列实现栈操作
栈和队列的物理结构实现 可以用线性表的数组，链表都可以
【声明】本内容来自华为云开发者社区博主，不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息，否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论（0）