stack

stack模板類的定義在<stack>的頭文件中；

定義stack對象的范例如下;

stack<int> s;

stack<double> s;

stack的基本操作：

s.top() ;? ? ?//棧頂

s.push(a) ;? //元素a入棧

s.pop(); ? //棧頂元素出棧

s.empty(); //判斷棧空，如果為空，則返回true

s.size(); ? ?//返回棧中元素個數；

1 #include <iostream> 2 #include <stack> 3 using namespace std; 4 stack<int> s; 5 6 int main() 7 { 8 int n ; 9 cin>>n; 10 for(int i = 0 ; i < n ; i++) 11 s.push(i+1); 12 cout<<"s.size():"<<s.size()<<endl; 13 while(!s.empty()) 14 { 15 cout<<s.top()<<"\t"; 16 s.pop(); 17 } 18 cout<<endl; 19 system("pause"); 20 return 0; 21 } stack

queue

queue模板類定義在<queue>的頭文件中；

定義queue對象的范例如下：

queue<int> q;

queue<double> q;

queue的基本操作：

q.front(); ? ? //隊首

q.back(); ? ?//隊尾

q.push(a); ? //元素a入隊

q.pop(); ? //出隊

q.empty(); //判斷隊列空，如果為空，返回true

q.size(); ? ?//返回隊中元素個數

#include <iostream> #include <queue> using namespace std; queue<int> q; int main() {int n ;cin>>n;for(int i = 0 ; i < n ; i++)q.push(i+1);cout<<"q.size(): "<<q.size()<<endl;while(!q.empty()){cout<<q.front()<<"\t";q.pop();}cout<<endl;system("pause");return 0; } queue

?

轉載于:https://www.cnblogs.com/satan-shanks/p/3697263.html

總結

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

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