堆棧的頭函數使用

1.若要使用 棧，須要有頭函數#include<stack>

 

2.STL容器stack成員函數

 

        bool empty()  判斷是否爲空

 

        void pop()  刪除棧頂元素

 

        void push(const TYPE &val)  進棧

 

        TYPE &top()  查看棧頂元素

 

        size_type size()  返回棧中

#include <iostream>
#include <stack>
using namespace std;
 
int main() {
    stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    cout<<s.top()<<endl;
    cout<<s.size()<<endl;
    s.pop();
    cout<<s.size()<<endl;
    if(s.empty())
        cout<<"Empty"<<endl;
    else
        cout<<"Not Empty"<<endl;
    return 0;
}

 

元素數目

 

3.實例