队列笔记

队列跟栈有很多相似之处，理解了栈，那么队列也就迎刃而解了。

在这里就i这写出一个题目，加上一个学长给讲解的时候写出来的一个模版。

题目：

桌上有一叠牌，从第一张牌（既位于顶面的牌）开始从上往下依次编号为1——n。当至少还剩两张牌事进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输出n，输出每次扔掉的牌，以及最后剩下的牌。

样例输入：7

样例输出：1 3 5 7 4 2 6

代码如下：

#include<cstdio> #include<cstdio> #include<queue> using namespace std; queue<int> q; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) q.push(i+1); while(!q.empty()) { printf("%d ",q.front()); q.pop(); q.push(q.front()); q.pop(); } return 0; }下面的是学长写的代码。其中用到了vector函数，感觉应用之后栈和队列之间的界限就不再那么严格了。

#include<cstring> #include<iostream> #include<string> #include<vector> #include<queue> #include<deque> using namespace std; // //vector<int> v; //vector<int>::iterator p; int main() { vector<int> v; v.push_back(1); v.push_back(3); cout<<v.back()<<endl; v.pop_back(); cout<<v.back()<<endl; v.push_back(5); cout<<v.front()<<endl; v.clear(); if(!v.empty()) cout<<v.back(); else cout<<111111<<endl; v.push_back(1); v.push_back(3); vector<int>::iterator p; p=v.begin(); cout<<*p<<endl; p++; cout<<*p<<endl; if(p==v.end()); v.push_back(2); cout<<v.size(); deque<int> a; queue<int> q; } 栈和队列到此就告一段落吧，晚上接着看C++明天开始弄排序，整理各种排序的模版。