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

最新推荐文章于 2025-04-30 15:58:09 发布

ccccduo

最新推荐文章于 2025-04-30 15:58:09 发布

阅读量541

点赞数

分类专栏：算法设计与分析课后答案文章标签：算法

本文链接：https://blog.youkuaiyun.com/ccccduo/article/details/133245739

版权

算法设计与分析课后答案专栏收录该内容

3 篇文章

订阅专栏

本文介绍如何使用C++编写一个实验程序，针对给定的队列，从队头到队尾出队第k个元素，同时保持其他元素顺序不变。通过循环出队和入队操作来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求

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