栈与队列数据结构.pptx

第三章 堆栈和队列3.1 堆栈Stack 基本概念抽象数据类型顺序表示和实现链式表示和实现 3.2 堆栈应用 括号匹配问题 3.3队列Queue 基本概念抽象数据类型顺序队列顺序循环队列链式队列队列的应用 3. 逻辑结构4. 存储结构5. 运算规则6. 实现方式 一 堆栈stack1. 1基本概念1. 定义限定只能在表的一端进行插入和删除操作的线性表2. 特点后进先出与线性表相同仍为一对一( 1: