使用數組模擬數據結構棧和隊列
棧：后進先出
對于棧：我們使用tt表示棧頂的下標，如果tt==0表示棧空

隊列：先進先出

對于隊列，我們使用hh表示隊首，tt表示隊尾，tt初始化為-1，判斷隊列是否為空的條件：如果hh<=tt，說明不空，而hh>tt表示隊列為空。
插入是在隊尾插入，彈出是在隊首彈出。

#include<iostream> using namespace std; const int maxn=1e5+10;//********棧********************* int stk[maxn];//棧的數組 int tt;//表示棧頂的下標,tt=0說明棧空//棧頂插入一個數 stk[++tt]=x;//彈出 tt--;//判斷棧是否為空 if tt>0 不空 else 空//取出棧頂元素 stk[tt];//************隊列***************** //下面是隊列 int q[maxn]; int hh;//隊頭 int tt=-1;//隊尾//在隊尾插入元素，在隊頭彈出元素//插入 q[++tt]=x;//彈出 h++;//隊頭指針往后移動一位//判斷是否為空if(hh<=tt) not empty else empty;//取出隊頭元素 q[hh]//還可以取隊尾 q[tt]

模擬棧
實現一個棧，棧初始為空，支持四種操作：

(1) “push x” – 向棧頂插入一個數x；

(2) “pop” – 從棧頂彈出一個數；

(3) “empty” – 判斷棧是否為空；

(4) “query” – 查詢棧頂元素。

ac代碼

#include<iostream> #include<string> using namespace std; const int maxn=1e5+10;//********棧********************* int stk[maxn];//棧的數組 int tt;//表示棧頂的下標,tt=0說明棧空int main(){int m;cin>>m;int x;string s;while(m--){cin>>s;if(s=="push"){cin>>x;stk[++tt]=x;//第一個元素下標為1}else if(s=="pop"){if(tt>0) tt--;}else if(s=="query"){cout<<stk[tt]<<endl;}else if(s=="empty"){if(tt>0) cout<<"NO"<<endl;else cout<<"YES"<<endl;}}return 0; }

模擬隊列
實現一個隊列，隊列初始為空，支持四種操作：

(1) “push x” – 向隊尾插入一個數x；

(2) “pop” – 從隊頭彈出一個數；

(3) “empty” – 判斷隊列是否為空；

(4) “query” – 查詢隊頭元素。

現在要對隊列進行M個操作，其中的每個操作3和操作4都要輸出相應的結果。

ac代碼

#include<iostream> #include<algorithm> #include<string> using namespace std; const int maxn=100010; int q[maxn],tt=-1,hh;int main(){int m,x;string s;cin>>m;while(m--){cin>>s;if(s=="push"){cin>>x;q[++tt]=x;}else if(s=="pop"){if(hh<=tt)hh++;}else if(s=="empty"){if(hh<=tt) cout<<"NO"<<endl;else cout<<"YES"<<endl;}else if(s=="query"){cout<<q[hh]<<endl;}}return 0; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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