07_14(二 栈及其基本运算)

1.栈的定义

栈是特殊的线性表，所有的插入与删除都在表的同一端进行
封闭端–不允许进行插入、删除元素，称为顶栈
开口端–允许插入和删除元素，称为底栈
没有元素时，称为空栈

2.栈的特点

a.栈顶元素总是最后被插入的元素，也是最早被删除的元素
b.栈底元素重视最早被插入的元素，也是最晚被删除的元素
c.栈具有记忆作用
d.在顺序存储结构下，栈的出入与删除都不需要移动表中其他数据元素
e.栈顶指针top动态反应了栈中元素的变化情况
栈的修改原则是“后进先出”（Last In First Out，简称LIFO），栈也称“后进先出”表。

3.栈的基本运算

入栈–在栈顶位置插入一个新元素
退栈–取出栈顶元素并赋予指定变量
读栈运算–将栈顶指针top指向的元素的值赋给一个指定的变量