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()
返回栈内元素的数量