C++ STL 之 stack

stack 是一種先進后出(first in last out,FILO)的數據結構，它只有一個出口，stack 只允許在棧頂新增元素，移除元素，獲得頂端元素，但是除了頂端之外，其他地方不允許存取

元素，只有棧頂元素可以被外界使用，也就是說 stack 不具有遍歷行為， 沒有迭代器。

特性總結: 棧不能遍歷,不支持隨機存取，只能通過 top 從棧頂獲取和刪除元素.

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

// stack 構造函數
// stack<T> stkT;//stack 采用模板類實現， stack 對象的默認構造形式：
// stack(const stack &stk);//拷貝構造函數
 
// stack 賦值操作
// stack& operator=(const stack &stk);//重載等號操作符

// stack 數據存取操作
// push(elem);//向棧頂添加元素
// pop();//從棧頂移除第一個元素
// top();//返回棧頂元素

// stack 大小操作
// empty();//判斷堆棧是否為空
// size();//返回堆棧的大小

void test01()
{
    // 初始化
    stack<int> s1;
    stack<int> s2(s1);
    // stack 操作
    s1.push(10);
    s1.push(20);
    s1.push(30);
    s1.push(100);
    cout << "棧頂元素：" << s1.top() << endl;
    while (!s1.empty())
    {
        cout << s1.top() << " ";
        s1.pop();
    }
    cout << endl;
    cout << "size: " << s1.size() << endl;
    cout << "------------------" << endl;
}

int main()
{
    test01();
    getchar();
    return 0;
}