标签：
栈(stack) 是限定在表尾进行插入或删除操作的线性表，这是栈的定义，所有从本质上来说栈仍旧是线性表的特殊延伸。对栈来说，表尾端有特殊的含义，代表着栈顶(top)，相应的，表头端为栈底(bottom)。如果一个栈不含元素，则称其为空栈。栈遵循的是后进先出LIFO结构，即Last In First Out。（图）
栈的常用基本操作如下：
（1）创造一个空栈
（2）销毁已存在的一个栈
（3）清空栈内数据
（4）判断栈内是否为空
（5）返回栈的长度
（6）返回当前栈顶元素
（7）压入新栈顶元素
（8）弹出栈顶元素
（9）遍历
标签：
原文地址：http://www.cnblogs.com/yangsh1996/p/5351420.html
