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

1.栈的定义 栈是特殊的线性表，所有的插入与删除都在表的同一端进行 封闭端–不允许进行插入、删除元素，称为顶栈 开口端–允许插入和删除元素，称为底栈 没有元素时，称为空栈 2.栈的特点 a.栈顶元素总是最后被插入的元素，也是最早被删除的元素 b.栈底元素重视最早被插入的元素，也是最晚被删除的元素 c.栈具有记忆作用 d.在顺序存储结构下，栈的出入与删除都不需要移动表中其他数据元素 e.栈顶指针to

>>阅读原文<<