第3章 堆栈和队列3.1堆栈3.2堆栈的应用队列3.33.4优先级队列
第3章 堆栈和队列 3.1 堆栈 3.2 堆栈的应用 3.3 队列 3.4 优先级队列
本章主要知识点：堆栈的基本概念，堆栈的用途顺序堆栈类的设计方法，链式堆栈类的设计方法队列的基本概念，队列的用途顺序循环队列的基本实现原理，顺序循环队列的队空和队满判断方法，顺序循环队列类的设计方法链式堆栈类的设计方法优先级队列的概念，优先级队列的用途，顺序优先级队列的入队列和出队列操作设计方法
本章主要知识点： ● 堆栈的基本概念，堆栈的用途 ● 顺序堆栈类的设计方法，链式堆栈类的设计方法 ● 队列的基本概念，队列的用途 ● 顺序循环队列的基本实现原理，顺序循环队列的队空 和队满判断方法，顺序循环队列类的设计方法 ● 链式堆栈类的设计方法 ● 优先级队列的概念，优先级队列的用途，顺序优先级 队列的入队列和出队列操作设计方法
堆栈3.13.1.1堆栈的基本概念堆栈（栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作
3.1 堆栈 3.1.1 堆栈的基本概念 堆栈（栈）是一种特殊的线性表，堆栈的数 据元素以及数据元素间的逻辑关系和线性表完全 相同，其差别是线性表允许在任意位置进行插入 和删除操作，而堆栈只允许在固定一端进行插入 和删除操作
栈是在表尾进行插入、删除操作的线性表。表尾(即an-1端)称为栈顶；表头(即ao端)称为栈底例如栈 S= (a0, a1 ,a2,..a.)an-i称为栈顶元ao称为栈底元素素强调：插入和删除都只能在表2后进先出表(LIFO)的一端（栈顶）进行！插入元素到栈顶的操作，称为入栈从栈顶删除一个元素的操作，称为出栈
栈 是在表尾进行插入、删除操作的线性表。 表尾(即 an-1 端)称为栈顶 ; 表头(即 a0 端)称为栈底 例如： 栈 S= (a０, a1 , a2 , .,an-1 ) 插入元素到栈顶的操作，称为入栈。 从栈顶删除一个元素的操作，称为出栈。 an-1称为栈顶元 素 a0称为栈底元素 强调：插入和删除都只能在表 的一端（栈顶）进行！ 后进先出表（LIFO）
从输入和输出数据元素的位置关系看，堆栈的功能和一种火车调度装置的功能类同。火车头2火车头1火车头1火车头2(a)(b)(c)注：堆栈可以完成比较复杂的数据元素特定序列的转换任务，但它不能完成任何输入输出序列的转换任务
从输入和输出数据元素的位置关系看，堆栈的功能 和一种火车调度装置的功能类同。 (a) (c) (b) 火车头1 火车头1 火车头2 火车头2 注：堆栈可以完成比较复杂的数据元素特定序列的转换 任务，但它不能完成任何输入输出序列的转换任务