数据结构第三章栈和队列2(免费阅读).pptVIP

* * 数据结构 3.1 栈及其应用 第三章 栈和队列 3.2 队列及其应用 3.3 链栈与链队列 3.2 队列及其应用 队列(queue)简称队，是一种只允许在表的一端进行插入操作, 而在表的另一端进行删除操作的线性表。 一. 队列的定义 a1 a2 a3 a4 a5 3.2 队列及其应用 队列(queue)简称队，是一种只允许在表的一端进行插入操作, 而在表的另一端进行删除操作的线性表。 一. 队列的定义 a1 a2 a3 a4 a5 设（a1,a2 , a3 , ... , an ）为一队列 ①允许插入的一端称作队尾，允许删除的一端称为队头；则a1为队头元素，an为队尾元素； 说明 队头元素 队尾元素 3.2 队列及其应用 队列(queue)简称队，是一种只允许在表的一端进行插入操作, 而在表的另一端进行删除操作的线性表。 一. 队列的定义 a1 a2 a3 a4 a5 设（a1,a2 , a3 , ... , an ）为一队列 ②在表尾插入元素的操作，称为入队操作；在表头删除元素的操作，称为出队操作； 说明 入队 出队 a6 a1 3.2 队列及其应用 队列(queue)简称队，是一种只允许在表的一端进行插入操作, 而在表的另一端进行删除操作的线性表。