数据结构 3.1栈 3.1.1抽象数据类型栈的定义 栈( Stack)是限制在表的一端进行插入和删除 运算的线性表,通常称插入、删除的这一端为栈顶 (Top),另一端为栈底( Bottom)。当表中没有 元素时称为空栈。 假设栈S=(a1,a2,a3,an),则a1称为 栈底元素,an为栈顶元素。栈中元素按a1,a2, a3,,an的次序进栈,退栈的第一个元素应为栈 顶元素数据结构 tjm