【C++】STL ：棧

標籤：

c++stack(堆棧）是一個容器的改編，它實現了一個先進後出的資料結構（FILO）

使用該容器時需要包含#include<stack>標頭檔；

定義stack對象的範例程式碼如下：

stack<int>s1;

stack<string>s2;

stack的基本操作有：

1.入棧：如s.push(x);

2.出棧:如 s.pop().注意：出棧操作只是刪除棧頂的元素，並不返回該元素。

3.訪問棧頂：如s.top();

4.判斷棧空：如s.empty().當棧空時返回true。

5.訪問棧中的元素個數，如s.size（）;

下面舉一個簡單的例子：

 

[cpp] view plaincopyprint? 

1. #include<iostream>  
2. #include<stack>  
3. using namespace std;  
4. int main(void)  
5. {  
6.     stack<double>s;//定義一個棧  
7.     for(int i=0;i<10;i++)  
8.         s.push(i);  
9.     while(!s.empty())  
10.     {  
11.         printf("%lf\n",s.top());  
12.         s.pop();  
13.     }  
14.     cout<<"棧內的元素的個數為："<<s.size()<<endl;  
15.     return 0;  
16. }  

【C++】STL ：棧