759-4.1 栈---栈的定义.pptVIP

4.1　栈---栈的定义 栈的顺序存储结构（参见P72） 4.2　算术表达式的计算 4.2　算术表达式的计算 4.2　算术表达式的计算 4.3 队列－－队列的定义 4.4　队列---队列的操作在链接存储结构上的实现 * * 栈（Stack）又称堆栈，它是一种运算受限的线性表 其限制是仅允许在表的一端插入和删除，这一端叫做栈顶。另一端叫做栈底。 栈顶元素 ：栈顶的第一个元素 进栈（入栈） ：向一个栈插入新元素，使之成为新栈顶元素 出栈（退栈） ：从一个栈中删除栈顶元素 例：已知栈S(a,b,c)，其中c的一端为栈顶 则：栈顶元素是c 若向Ｓ压入一个元素d，则Ｓ变为(a,b,c,d) 若从栈Ｓ中依次删除两个元素，则每一次删除的元素为d栈Ｓ变为(a,b,c)，第二次删除的元素是c，栈Ｓ变为(a,b) 由于栈的插入和删除操作都是在同一端（栈顶）进行的，后进栈的元素必定先出栈，所以又把栈称为后进先出表（Last In First Out,简称LIFO） 注：top=-1 表示栈空 top=maxSize-1 表示栈满 (1) Stack a; (2) a.Push(35); (3) int x=48; a.Push(x); (4) a.Push(x/2); (5) x=a.Pop(); (6) x=a.GetTop(); (7) a.Pop();