本文主要详细讲解了数据结构中循环队列在3种不同配置下所延申出来的一些问题，而对于链式队列则没什么好说的。 注意本文所说的配置是指：什么时候是队空状态，什么时候是队满状态，入队操作怎么执行，出队操作怎么执行。它们在不同的规定下会体现出不同的形式，这些不同的形式就是队列的配置了。
正常配置：先移指针，后看数据 rear先后移一位，然后把数据赋值给rear所指的存储单元。 front先后移一位，然后取front所指存储单元中的元素。 我们需要空出一个位置来区分队空和队满这两个状态。 把数据赋值给rear所指的存储单元，然后rear后移一位（先入队元素，再移动指针，和正常配置相反）。 先取front所指存储单元中的元素，然后front后移一位（和正常配置相反）。 我们需要空出一个位置来区分队空和队满这两个状态。 此非正常配置的队空条件和正常配置的队满条件一样。 下图先移动指针，当然也可以先入队元素，再移动指针。 先取front所指存储单元中的元素，然后front后移一位。 我们需要空出一个位置来区分队空和队满这两个状态。 本配置中rear和front都指向了元素而不同于上面的配置有一个指向空
文章目录
一、正常配置
队空状态：
入队操作：
出队操作：
队满状态：
front指向队头元素的前一个位置，rear指向队尾元素。
计算当前队列中元素个数问题：
上图当rear<front时：队中元素个数=黄色的+蓝色的=(rear+1)+(maxSize-1-front)
二、非正常配置1
队空状态：
入队操作：
出队操作：
队满状态：
front指向队头元素，rear指向队尾元素的后一个位置。
计算当前队列中元素个数问题：
上图当rear<front时：队中元素个数=黄色的+蓝色的=rear+(maxSize-front)
二、非正常配置2
队空状态：
入队操作：
出队操作：
队满状态：
front指向队头元素，rear指向队尾元素。
计算当前队列中元素个数问题：
上图当rear<front时：队中元素个数=黄色的+蓝色的=(rear+1)+(maxSize-front)
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
