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

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

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

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

陕西新丰镇车站是世界最大的列车编组站，占地近15平方公里，日均办理近4万车辆，是“一带一路”铁路货运的一个重要节点，其铁路转轨网络就是一种“栈”结构。基本概念——栈

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

基本概念——栈入栈顺序ABC