《数据结构》Java语言版 费如纯教材 ppt课件 03 - 栈和队列.pptxVIP

电子与信息工程学院数据结构（Java语言版）

栈和队列基本概念栈栈与递归队列

基本概念——栈栈(stack)：仅允许在一端进行插入和删除的线性表。栈顶：进行插入、删除操作的一端；栈底：另一端。操作特点：先进后出（后进先出）。插入：入栈、进栈、压栈——Push删除：出栈、弹栈——Pop

基本概念——栈入栈顺序ABC，不可能的出栈序列是什么？ ABC ACB BAC BCA CAB× CBA

基本概念——栈入栈顺序ABCD，不可能的出栈序列是什么？ ABCD ABDC ACBD ACDB ADBC× ADCB BACD BADC BCAD BCDA BDAC× BDCA CA