C++ Stack(栈)提供了堆栈的全部功能,换句话说就是这里面已经实现了一个先进后出的数据结构。不需要我们再去重新定义各种函数,简化开发过程。 c++ stl栈stack的头文件书写格式为:
#include<stack>
实例化形式如下:
stack<type> StackName;
其中成员函数如下:
1、检验堆栈是否为空
empty() 堆栈为空则返回真 形式如下:
StackName.empty()
2、返回栈顶元素 top() 返回栈顶元素 形式如下:
StackName.top()
3、弹出栈顶元素 pop() 移除栈顶元素 形式如下:
StackName.pop();
4、压入元素 push() 在栈顶增加元素 形式如下:
StackName.push(type);
5、栈中数据的数量 size() 返回栈中元素数目 形式如下:
StackName.size()