数据结构（C语言）严蔚敏 吴伟明 编著 05.pdf

栈 栈 栈的应用 栈的应用 队列 队列 队列的应用 3.1栈 3.1.1 栈的定义及基本运算 栈(Stack)是限制在表的一端进行插入和删 除运算的线性表，通常称插入、删除的这一 端为栈顶(Top) ，另一端为栈底(Bottom)。当 表中没有元素时称为空栈。 假设栈S=(a ，a ，a ，…a ) ，则a 称为栈 1 2 3 n 1 底元素，a