stack实现了一种先进后出的数据结构,使用时需要包含stack头文件
在C++中定义stack语法:
stack<int> s;//int为栈的数据类型,可以为string,double等
栈的操作有:
1、出栈:如 s.pop() 注意并不返回出栈的元素
2、进栈:如 s.push(x)
3、访问栈顶元素:如s.top();
4、判断栈空:如 s.empty() 栈为空时返回true
5、返回栈中元素个数,如:s.size()
例子:
#include <iostream>
#include <stack>
using namespace std;
int main()
{
std::stack<int> s; //定义一个int类型的stack
for(int i=0;i<10;i++) //将数字0~9依次入栈
s.push(i);
std::cout << s.empty() << std::endl; //将输出0,表示栈不为空
for(int i=0;i<10;i++)
{
std::cout << s.top() << std::endl;//输出栈顶的元素,依次为9、8、...、0
s.pop(); //出栈
}
std::cout << s.empty() << std::endl;//将输出1,表示栈为空
return 0;
}