《数据结构》课件——项目四 队列.pptxVIP

;;;;;;;;;学习

目标;

为完成迷宫探路编程任务，首先对问题抽象，建立问题的抽象数据类型。一是确定数据对象的逻辑结构，找出构成数据对象的数据元素之间的关系。二是确定为求解问题需要对数据对象进行的操作或运算。最后将数据的逻辑结构及其在该结构上的运算进行封装得到抽象数据类型。;步骤一：分析队列的逻辑结构;队列(queue)是一种特殊的线性表，是一种只允许在表的一端进行插入操作而在另一端进行删除操作的线性表。进行插入操作的端称为队尾(rear)，进行删除操作的端称为队头(front)。队列中没有数据元素时称为空队列(emptyqueue)。;步骤二：分析队列的的基本运算;初始队列