题目要求
编写一个实验程序,对于一个含 n(n>1)个元素的queue队列容器qu,出队从队头到队尾的第 k(1<=k<=n)个元素,其他队列元素不变。
解题思路
使用循环将元素出队和入队,直到到达中间元素,将中间元素出队(不入队),将其从队列中删除,再把剩余元素出队入队回到最初的队列顺序。
代码
#include <iostream>
#include <queue>
using namespace std;
//初始化,定义队列和出队元素
void chuShiHua(int &n,int &k,queue<int> &qu){
cout<<"请输入队列元素个数:";
cin>>n;
cout<<"请输入"<<n<<"个队列元素:";
for(int i=0;i<n;i++){
int a;
cin>>a;
qu.push(a);
}
cout<<"请输入出队第几个元素:";cin>>k;
}
//循环出队入队,第k个元素只出队不入队
int chuDui(int n,int k,queue<int> &qu){
for(int i=0;i<n;i++){
int a = qu.front();//a存放出列元素
qu.pop();
if(i!=k-1)
qu.push(a);//不是第k个元素则入队
}
return 0;
}
//输出出队第k个元素后的队列
void printQueue(int n,queue<int> &qu){
for(int i=1;i<n;i++){//循环出队入队遍历队列
int a = qu.front();
cout<<a<<" ";
qu.pop();
qu.push(a);
}
}
int main(){
int n,k;
queue<int> qu;//定义队列容器qu
chuShiHua(n,k,qu);
chuDui(n,k,qu);
printQueue(n,qu);
return 0;
}