数据结构(长安大学)讲课PPT3.ppt

数据结构 教师：杨云 班级04 学院：长安大学信息工程学院 地址：WM1506 Email：yangwmy@  数据结构 --------------------------------------------- 学习数据结构的方法 第三章 栈与队列 3.1 什么是栈？ 3.1.1 栈的顺序存储结构 3.1.2 栈的链式存储结构 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 行编辑程序 3.2.3 迷宫求解 3.2.4 表达式求值 3.2.5 栈与递归的实现 3.3 什么是队列？ 3.3.1 队列的顺序存储结构 3.3.2 队列的链式存储结构 § 3 栈、队列和数组 栈和队列都是运算受限的的线性表。下面我们分别讨论栈和队列的定义、基本运算和应用。 §3.1 栈 一、栈的定义和运算 1、定义： 栈(Stack)： 是只能在同一端插入和删除的线性表。 一、栈的定义和运算－术语 下面介绍有关栈的术语： 一、栈的定义和运算－运算 3、栈的基本运算 （1）初始化栈：init_stack(S); （2）判栈空：stack_empt