算法设计与分析 李春葆 课后练习答案 1.5.3出队第k个元素

题目要求

编写一个实验程序,对于一个含 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;
} 

运行结果