1. 程式人生 > >C++之stack容器使用

C++之stack容器使用

c++stack(堆疊)是一個容器的改編,它實現了一個先進後出的資料結構(FILO)
使用該容器時需要包含#include標頭檔案;
定義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();

下面舉一個簡單的例子:

#include
<iostream>
#include<stack> using namespace std; int main(void) { stack<double>s;//定義一個棧 for(int i=0;i<10;i++) s.push(i); while(!s.empty()) { printf("%lf\n",s.top()); s.pop(); } cout<<"棧內的元素的個數為:"<<
s.size()<<endl; return 0; }

原文連結:c++stack容器介紹