stack的常见用法

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()

返回栈内元素的数量