《数据结构》第三 章 栈和队列.ppt

第三章 栈和队列 知识点 栈概念及实现 队列概念及实现 栈的队列的综合应用 递归 重点栈和队列的概念及实现 难点栈的队列的综合应用递归 3.1 栈 栈(stack: 限定仅在表尾进行插入或删除操作的线性表 栈顶(top: 线性表的表尾端 即允许插入和删除的一端 栈底(bottom: 线性表的表头 特点后进先出 (LIFO) 或先进后出FILO 栈的抽象数据类型 ADT Stack { 数据对象D{