截图
简介
这是数据结构队列ppt，包括了队列基本概念，队列的顺序表示和实现，循环队列，循环队列的基本操作，循环队列的基本操作，链队列的基本操作，队列的应用举例，打印杨辉三角形等内容，欢迎点击下载。
数据结构队列ppt是由红软PPT免费下载网推荐的一款课件PPT类型的PowerPoint.
6.1 队列基本概念 1 队列的基本概念队列(Queue)：也是运算受限的线性表。只允许在表的一端进行插入，而在另一端进行删除。 队首(front) ：允许进行删除的一端称为队首。 队尾(rear) ：允许进行插入的一端称为队尾。 例如：排队购物，先进入队列的成员总是先离开队列。 6.2 队列的顺序表示和实现 6.2 队列的顺序存储结构 设q[0，6]是一个静态顺序队列，初始状态为front=rear=0，请画出做完下列操作后队列的头尾指针的状态变化情况，若不能入队，请指出其元素，并说明理由。 a， b， c， d入队 a， b， c出队 i ， j ， k ， l ， m入队 d， i出队 n， o， p， q， r入队 6.3 循环队列 入队时尾指针向前追赶头指针出队时头指针向前追赶尾指针故队空和队满时头尾指针均相等。因此，无法通过front=rear来判断队列“空”还是“满”。解决的方法是：约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。即：rear所指的单元始终为空（浪费一个空间）。 假设q[0，5]是一个循环队列，初始状态为front=rear=0，请画出做完下列操作后队列的头尾指针的状态变化情况，若不能入队，请指出其元素，并说明理由。 d， e， b， g， h入队 d， e出队 i ， j ， k ， l ， m入队 b出队 n， o， p， q， r入队 循环队列的基本操作 6.4 队列的链式表示和实现 1 队列的链式存储表示 队列的链式存储结构简称为链队列。 需要两类不同的结点：数据元素结点，队列的队首指针和队尾指针的结点。 2 链队运算及指针变化 链队的操作实际上是单链表的操作，只不过是删除在表头进行，插入在表尾进行。链队运算及指针变化如图3-9所示。 队列的应用举例队列的基本用途保存暂时不用的数据或存储地址可简化程序设计例.用队列进行迷宫求解
展开
