可能永远不会有 Python 4.0

复杂网络ER模型

  返回  

数据结构 队列

2021/8/21 19:45:37 浏览:

头文件

#include<queue>

定义

queue<int> myqueue;

.size()

cout<<myqueue.size()<<endl;

尾进.push() + 头出.pop()

只能访问头.front() 和尾.back();

判空.empty()

for(int i=0;i<10;i++){
		myqueue.push(i);
	}
	cout<<myqueue.front()<<endl;
	cout<<myqueue.back()<<endl;
	
	int sum=0;
	while(!myqueue.empty()){
		sum+=myqueue.front();
		myqueue.pop();
	}

约瑟夫问题—头出尾入循环队列—形成一个圈

题:n个小孩围坐一圈,编号1到n,从编号p的小孩依次报数,从1报到m,报到m的小孩出队,然后继续直到所有小孩出队。 请按出去的顺序给出小孩的编号。
输入: 8 3 4
0 0 0
输出:6,2,7,4,3,5,1,8

#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;

queue<int> list;

int main(){
	int n,p,m;
	while(cin>>n>>p>>m){
		if(n==0&&p==0&&m==0){
			break;
		}
		for(int i=1;i<=n;i++){
			list.push(i);
		}
		for(int i=1;i<=p-1;i++){//第p个到队首 
			list.push(list.front());
			list.pop();
		}
		while(!list.empty()){//报数 
			for(int i=1;i<=m-1;i++){//m-1个队首出+队尾入 
				list.push(list.front());
				list.pop();
			}
			
			if(list.size()==1) cout<<list.front();
			else cout<<list.front()<<",";
			list.pop();//第m个出队 
		}
	}
}


联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号