這里記一下STL的隊列和棧。

　　隊列。

　　頭文件<queue>，操作有pop，push，front，empty，size，back，聲明是queue<數(shù)據(jù)類型>q。

?

　　更有用的是優(yōu)先隊列。

　　頭文件同隊列，操作有pop，push，top，empty，size，聲明是priority_queue<數(shù)據(jù)類型>q。

　　需要學習的是一些cmp的寫法，現(xiàn)在習慣寫在數(shù)據(jù)里面，還在學習中。。。

　　hdu1509為模板題。

?

#include <cstdio> #include <queue> using namespace std; int co; char s[40]; struct node {char name[20];int num,pri,ID;bool operator < (const node &k) const{if(k.pri!=pri) return pri>k.pri;else return num>k.num;} }p; priority_queue<node>q; int main() {while(scanf("%s",s)!=EOF){if(s[0]=='P'){scanf("%s%d%d",p.name,&p.ID,&p.pri);++co;p.num=co;q.push(p);}else{if(q.empty()) printf("EMPTY QUEUE!\n");else{p=q.top();q.pop();printf("%s %d\n",p.name,p.ID);}}}return 0; }

?

?

?

　　棧。

　　頭文件是<stack>。操作有pop，push，top，empty，size，聲明是stack<數(shù)據(jù)類型>s。

?

轉載于:https://www.cnblogs.com/cons/p/5188072.html

總結

以上是生活随笔為你收集整理的队列和栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。