数据结构——队列 c++详解
1、队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点:
(1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构;
(2)在队尾添加元素,在队头删除元素。
2、队列的相关概念:
(1)队头与队尾: 允许元素插入的一端称为队尾,允许元素删除的一端称为队头;
(2)入队:队列的插入操作;
(3)出队:队列的删除操作。
3、队列的操作:
(1)入队: 通常命名为push()
(2)出队: 通常命名为pop()
(3)求队列中元素个数
(4)判断队列是否为空
(5)获取队首元素
4、队列的分类:
(1)基于数组的循环队列(循环队列)
(2)基于链表的队列(链队列)
5、实例分析
C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
那么我们如何判断队列是空队列还是已满呢?
a、栈空: 队首标志=队尾标志时,表示栈空。
b、栈满 : 队尾+1 = 队首时,表示栈满。
使用标准库的队列时, 应包含相关头文件,在栈中应包含头文件: #include< queue> 。定义:queue< int > q;
q.empty() 如果队列为空返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队列首元素但不返回其值
q.front() 返回队首元素的值,但不删除该元素
q.push() 在队尾压入新元素
q.back() 返回队列尾元素的值,但不删除该元素
例题:
问题 A: 【一本通数据结构 队列】【例2-1】周末舞会
【题目描述】
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。
【输入】
第一行两队的人数;
第二行舞曲的数目。
【输出】
配对情况。
【输入样例】
4 6 7
【输出样例】
1 1 2 2 3 3 4 4 1 5 2 6 3 1
上代码:
#include <bits/stdc++.h>
using namespace std;
int k;
int m, n;
int k1 = 1;
int a[10001], b[10001];
int d1, d2;
int f1 = 1, f2 = 1;
int main()
{cin >> m >> n;for(int i = 1; i <= m; i++) a[i] = i;for(int i = 1; i <= n; i++) b[i] = i;cin >> k;d1 = m;d2 = n;while(k1 <= k){cout << a[f1] << " " << b[f2] << endl;d1++;a[d1] = a[f1];f1++;d2++;b[d2] = b[f2];f2++;k1++;}return 0;
}
数据结构——队列 c++详解相关推荐
- 数据结构与算法详解目录
数据结构与算法详解是一本以实例和实践为主的图书,主要是经典的数据结构与常见算法案例,来自历年考研.软考等考题,有算法思路和完整的代码,最后提供了C语言调试技术的方法. 后续配套微课视频. 第0章 基 ...
- 数据结构--图(Graph)详解(三)
数据结构–图(Graph)详解(三) 文章目录 数据结构--图(Graph)详解(三) 一.深度优先生成树和广度优先生成树 1.铺垫 2.非连通图的生成森林 3.深度优先生成森林 4.广度优先生成森林 ...
- 数据结构--图(Graph)详解(二)
数据结构–图(Graph)详解(二) 文章目录 数据结构--图(Graph)详解(二) 一.图的存储结构 1.图的顺序存储法 2.图的邻接表存储法 3.图的十字链表存储法 4.图的邻接多重表存储法 二 ...
- ucos 消息队列代码详解_用python实现 多进程队的列数据处理详解,零基础记得都收藏哦
今天就为大家分享一篇python 多进程队列数据处理详解,具有很好的参考价值,希望对大家有所帮助.喜欢的话记得点赞转发关注不迷路哦!!! 总之了写到多进程队列数据处理问题,也就不多废话了,直接来上代码 ...
- 数据结构--图(Graph)详解(四)
数据结构–图(Graph)详解(四) 文章目录 数据结构--图(Graph)详解(四) 一.图中几个NB的算法 1.普里姆算法(Prim算法)求最小生成树 2.克鲁斯卡尔算法(Kruskal算法)求最 ...
- 数据结构--图(Graph)详解(一)
数据结构–图(Graph)详解(一) 文章目录 数据结构--图(Graph)详解(一) 一.图的基本概念 1.图的分类 2.弧头和弧尾 3.入度和出度 4.(V1,V2) 和 < V1,V2 & ...
- python 消息队列 get是从队首还是队尾取东西_python分布式爬虫中消息队列知识点详解...
当排队等待人数过多的时候,我们需要设置一个等待区防止秩序混乱,同时再有新来的想要排队也可以呆在这个地方.那么在python分布式爬虫中,消息队列就相当于这样的一个区域,爬虫要进入这个区域找寻自己想要的 ...
- java语言链栈_Java语言实现数据结构栈代码详解
近来复习数据结构,自己动手实现了栈.栈是一种限制插入和删除只能在一个位置上的表.最基本的操作是进栈和出栈,因此,又被叫作"先进后出"表. 首先了解下栈的概念: 栈是限定仅在表头进行 ...
- 用数据结构c语言写成绩排序,C语言数据结构 快速排序实例详解
C语言数据结构 快速排序实例详解 一.快速排序简介 快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序. 二.代码实现 # ...
最新文章
- vs调用堆栈窗口怎么弄出来_从零开始(1)栈帧、调用约定
- 数据分析:构建可视化报表服务
- Dart语言--基础内容
- 【BLE MIDI】MIDI 文件格式分析 ( FF 58 04 拍号 | 音符开指令 | 音符关指令 | 音轨结束标志 )
- NIO网络编程应用实例——群聊系统
- 解决windows找不到D:launcher\launcher.exe的方法
- matlab遗传算法无人机问题,基于改进遗传算法的无人机路径规划
- NOIP模拟测试17「入阵曲·将军令·星空」
- android xml 设置图片,android 的几种图片效果xml写法
- HTML期末作业-牛排美食餐厅网站
- linux入门常识(三)
- 汇丰银行是哪个国家的
- 分享OUTLOOK的定时发送功能
- (转载)lib 和 dll 的区别、生成以及使用详解
- Mysql常用技巧总结
- 整合ecshop与discuz论坛
- 生活随记 - 祝福大家2021年新年快乐
- 基于javaweb的律师事务所律师管理系统(java+ssm+html+js+jsp+mysql)
- 阿里大牛分享程序员5年的职业生涯指南
- 将本地浏览器插件导出(Google浏览器)
热门文章
- 修改Linux用户名密码的指令
- Spring Cloud启动慢Initializing ExecutorService 'taskScheduler'占用三分钟
- 第二证券|汽车板块现涨停潮!多只地产债再涨到临停
- 错误代码 0x800700b7 解决办法
- MySQL简单表的数据_MySQL(二)表的操作与简单数据操作
- V831——人脸识别通过串口向下位机发送指令
- GALILEO卫星导航和定位系统PDOP仿真
- 201009128_Dawning_配置Jboss常见问题
- 依旧比国外便宜,华为Mate 10系列手机3899起
- flutter中的过场动画 PageTransitionsTheme