用asp做网站需要的软件,百度官网首页登录入口,医院网站建设规划,网站建设佰首选金手指五目录
一、队列概念
二、队列容器
三、队列操作
四、代码实操
五、队列遍历
六、案例实操
题目描述#xff1a;
输入格式#xff1a;
输出格式#xff1a;
输入样例#xff1a;
输出样例#xff1a;
详细代码#xff1a; 一、队列概念
队列是一种特殊的线性…
目录
一、队列概念
二、队列容器
三、队列操作
四、代码实操
五、队列遍历
六、案例实操
题目描述
输入格式
输出格式
输入样例
输出样例
详细代码 一、队列概念
队列是一种特殊的线性表特殊之处在于它只允许在表的前端front进行删除操作而在表的后端rear进行插入操作和栈一样队列是一种操作受限制的线性表。进行插入操作的端称为队尾进行删除操作的端称为队头。 队尾rear只能从队尾添加元素一般焦作EnQueue入队 队头front只能从队头移除元素一般焦作DeQueue出队 先进先出的原则、First In Fist OutFIFO跟栈是反的栈是后进先出 在生活中队列案例也是随处可见。例如火车站排队买票银行排队办理业务。
队列只允许在一端进行插入数据操作在另一端进行删除操作的特殊线性表队列最重要的特性是先进先出First In First Out 二、队列容器
C队列queue模板类的定义在queue头文件中,queue 模板类需要两个模板参数一个是元素类型一个容器类型元素类型是必要的容器类型是可选的默认为deque 类型。C队列Queue是一种容器适配器它给予程序员一种先进先出(FIFO)的数据结构。 队列只需要从对尾插入数据(入队push_back),对头取数据(出队pop_front); 队列只能访问对头和队尾数据其他数据需要出队才能访问所以不存在遍历队列 返回队列头数据front() 返回队列尾数据back()
三、队列操作 队列的操作有入队 通常命名为push()出队 通常命名为pop()获取队首元素front()获取队尾元素back()判断队空empty()返回队列个数size()
q.push() 入队在队尾压入新元素
q.pop() 出队删除队列首元素但不返回其值
q.front() 返回队首元素的值但不删除该元素
q.back() 返回队列尾元素的值但不删除该元素
q.empty() 如果队列为空返回true否则返回false
q.size() 返回队列中元素的个数
四、代码实操
#includeiostream
#includequeue
using namespace std;
int main()
{queueint q; //定义一个数据类型为int的queue q.push(1); //向队列中加入元素1 q.push(2); //向队列中加入元素2q.push(3); //向队列中加入元素3 q.push(4); //向队列中加入元素4 cout将元素1、2、3、4一一加入队列中后队列中现在的元素为1、2、3、4endl;cout队列中的元素个数为q.size()endl;//判断队列是否为空 if(q.empty()){cout队列为空endl;}else{cout队列不为空endl;}cout队列的队首元素为q.front()endl;//队列中的队首元素出队 q.pop();cout将队列队首元素出队后现在队列中的元素为2、3、4endl;
}运行结果
将元素1、2、3、4一一加入队列中后队列中现在的元素为1、2、3、4
队列中的元素个数为4
队列不为空
队列的队首元素为1
将队列队首元素出队后现在队列中的元素为2、3、4五、队列遍历
列中的数据和堆栈一样是不允许随机访问的即不能通过下标访问且队列内的元素也是无法遍历的。 我们可以通过while循环的方法将queue中的元素读取一遍但是这种方法非常局限因为我们每读取一个元素就需要将这个元素出队因此该方法只能读取一遍queue中的元素。 #includeiostream
#includequeue
using namespace std;
int main()
{queueint q; //定义一个数据类型为int的queueq.push(1); //向队列中加入元素1 q.push(2); //向队列中加入元素2q.push(3); //向队列中加入元素3q.push(4); //向队列中加入元素4while(!q.empty()){coutq.front() ;q.pop();}
}六、案例实操
插松枝 题目描述
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上做成大大小小的松枝。他们的工作流程并不是这样的
每人手边有一只小盒子初始状态为空。每人面前有用不完的松枝干和一个推送器每次推送一片随机型号的松针片。工人首先捡起一根空的松枝干从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的就从推送器上取一片松针。将这片松针插到枝干的最下面。工人在插后面的松针时需要保证每一步插到一根非空松枝干上的松针片不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求就取之插好否则去推送器上取一片。如果推送器上拿到的仍然不满足要求就把拿到的这片堆放到小盒子里继续去推送器上取下一片。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的工人每次只能取出最上面即最后放入的一片。当下列三种情况之一发生时工人会结束手里的松枝制作开始做下一个
1小盒子已经满了但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里推送器上取到的松针压回推送器开始下一根松枝的制作。
2小盒子中最上面的松针不满足要求但推送器上已经没有松针了。此时将手中的松枝放到成品篮里开始下一根松枝的制作。
3手中的松枝干上已经插满了松针将之放到成品篮里开始下一根松枝的制作。
现在给定推送器上顺序传过来的 N 片松针的大小以及小盒子和松枝的容量请你编写程序自动列出每根成品松枝的信息。
输入格式
输入在第一行中给出 3 个正整数N≤103为推送器上松针片的数量M≤20为小盒子能存放的松针片的最大数量K≤5为一根松枝干上能插的松针片的最大数量。
随后一行给出 N 个不超过 100 的正整数为推送器上顺序推出的松针片的大小。
输出格式
每支松枝成品的信息占一行顺序给出自底向上每片松针的大小。数字间以 1 个空格分隔行首尾不得有多余空格。
输入样例
8 3 4
20 25 15 18 20 18 8 5
输出样例
20 15
20 18 18 8
25 5
详细代码
#includebits/stdc.h
using namespace std;
stackintbox;
queueintp,t;
int main()
{int n,m,k;cinnmk;for(int i1;in;i){int a;cina;p.push(a);}while(p.size()||box.size()){t.push(101);while(t.size()k){if(box.size()box.top()t.back()){t.push(box.top());box.pop();}else if(p.size()p.front()t.back()){t.push(p.front());p.pop();}else if(p.size()box.size()m){box.push(p.front());p.pop();}else break;}t.pop();coutt.front();t.pop();while(t.size()){cout t.front();t.pop();}coutendl;}
}
