栈容器stack
概念:
栈(stack)又称堆栈,是一种容器类的改编,为程序员提供了堆栈的全部功能——也就是说实现了一个先进后出的数据结构;是一种受限制的线性表,其限制只允许在表的一端进行插入和删除。
允许操作的一端称为栈顶(top),不允许操作的称为栈底(bottom),每次删除的数据元素总是最后插入的数据元素,所以栈又称为”后入先出表“。
栈的存储结构有2种:一种顺序存储结构(顺序栈),一种链式存储结构(链式栈)。
头文件:
#include<stack>
下面是栈stack的成员函数介绍:
stack<int> s;
s.empty()---------------------判断堆栈是否为空,如果堆栈为空则返回真。
s.pop()------------------------移除栈顶元素。
s.push()----------------------向堆栈压入一个数据。
s.size()-----------------------返回当前堆栈长度(即内部数据个数)。
s.top()------------------------返回堆栈栈顶元素。