数据结构 队列+双端队列

队列

头文件

#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个出队 
		}
	}
}

双端队列 更类似vector<> 可以前插+前删 后插+后删

#include <iostream>
#include <deque>    头文件
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{	
	定义
	deque<string> strDeq;
	
	前插 后插
	strDeq.push_back("first_string");
	strDeq.push_front("last_string");

 	像vector一样遍历
	for(int i = 0;i < strDeq.size();++i)
		cout << "strDeq[" << i << "] : " << strDeq[i] << endl;
	cout << endl;
	

 	前删 后删
	strDeq.pop_front();
	strDeq.pop_back();
 

 
	
}