stack的常見用法

棧是什么?

棧是一種先進后出的容器

棧的定義

引入頭文件

# include <stack>
using namespace std;

定義棧

可以定義任何類型的棧

stack<typename> s;

棧內元素的訪問

只能通過top()來訪問棧頂元素

# include <stack>
# include <iostream>
using namespace std;
int main(void)
{
    stack<int> s;
    for(int i=0;i<10;i++)
    {
        s.push(i);
    }
    cout<<s.top()<<endl;//9
    return 0;
}

stack常見函數

push()

將元素x入棧

top()

獲取棧頂元素

pop()

彈出棧頂元素

empty()

判斷棧是否為空，如果空返回true,否則返回true

size()

返回棧內元素的數量