数据结构_堆栈和队列.ppt

第四章 堆栈和队列;4.1堆栈的概念及其运算;例有三个元素按abc的次序依次进栈且每个元素只允许进一次栈则可能的出栈序列有多少种;栈底;堆栈的操作 Push(S,x) Pop(S) Empty(S) Top(S) Create(S;如何改造数组实现栈的顺序存储;出栈top减1;堆栈是否为空测试算法p70 进栈算法p71 退栈算法 ;解决方案1;top1= -1;top1= -1;top1= -1;