C++之stack容器使用
阿新 • • 發佈:2019-01-07
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容器介紹