摘要:
栈1.栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表 (1)插入、删除的这一端为栈顶(Top),另一端为栈底(Bottom) (2)当表中没有元素时称为空栈 (3)栈为后进先出(Last In First Out)的线性表,简称LIFO 栈的修改时按后进先出的原则进行,每次删除(退栈)的总是当前栈中最新的元素。即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。2.栈的基本运算 a.InitStack (S) 构造一个空栈S b.StackEmpty (S) 判断栈是否为空栈 c.StackFull (S) 判... 阅读全文