1. 栈(Stack):
数据结构 : 线性。
结构特点 : 后进先出,数据的添加和删除,只可以在一段进行,叫栈顶。另外一段不允许操作的叫栈尾。
2. 数据定义:
STL 模板库,<stack>
3. 数据支持的操作(函数):
(constrcutor) 构造函数
empty : 栈是否为空
size : 栈中数据元素数量
top :访问栈顶元素 (不删除元素,只是访问)
push :向栈顶添加一个数据
pop :删除栈顶元素
4. 应用
ide : visual studio
os : win7
g++:x86_64-w64-mingw32