程序设计04-队栈.pptxVIP

数据结构与程序设计基础数据结构（Data Structures and Programming）第三讲：栈与队(Stack and Queue)北航计算机学院晏海华北航计算机学院晏海华线性表数组堆栈和队列广义表串文件二叉树树图运算检索排序修改数据元素删除数据元素插入数据元素清除结构建立结构顺序存储链式存储逻辑结构索引散列堆栈和队列存储结构 数据结构的基本问题空间 第三讲 栈和队列这些红圈所标注的功能所涉及的数据是如何组织的 栈和队是解决问题时常用的数据组织方式计领算域在机栈队列程序设计回溯法递归程序的执行过程编译程序变量的存储空间的分配表达式的翻译与求值计算操作系统作业调度、进程调度后续章节二叉树的层次遍历……栈进栈退栈队列topan栈顶 QUEUE[0..M–1] 0 1 2 3 4 5M-1aan-1dacd…ba3Frontrear出队进队a2适于存放需要按一定次序依次处理但尚未处理的数据a1先进先出(First In First Out,FIFO)栈底 后进先出(Last In First Out,LIFO)适于处理具有递归结构的数据栈和队列的整体印象逻辑结构：线性结构特　　点：操作仅允许在线性表一端或两端进行，是一般线性表操作的子集重点本章内容3.1 栈的基本概念3.2 栈的顺序存储结构3.3 栈的链式存储