C++ STL-stack使用詳解

stack 類是容器適配器，它給予程序員棧的功能——特別是 FILO （先進后出）數據結構。

該類模板表現為底層容器的包裝器——只提供特定函數集合。棧從被稱作棧頂的容器尾部推彈元素。

一：頭文件

#include<stack>

二：定義stack

stack<int>  s;創建一個空的 stack 對象。

stack<int, list<int> >   s1;
stack<int, list<int> >   s2(s1);
利用 s1 ，創建一個以雙向鏈表為底層容器的空堆棧對象 s2 。

 三：基本函數

empty() 堆棧為空則返回真

pop() 移除棧頂元素

push() 在棧頂增加元素

size() 返回棧中元素數目

top() 返回棧頂元素

swap（）交換元素

四：用法示例

#include <iostream>
#include <stack>
#include <vector>
#include <string>
using namespace std;

int main() {
    int i = 0;
    stack<int> v;
    for (i=0;i<10;++i)
    {
        v.push(i);
        cout << v.top() << "已入棧"<<endl;

    }
    cout << "現在棧的容量" << v.size() << endl;
    for (i=0;i<10;++i)
    {
        cout << v.top() << "准備出棧" << endl;
        v.pop();
    }
    cout << "現在棧的容量" << v.size() << endl;
    return 0;

}