资料介绍
和顺序栈相类似,在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外,尚需附设两个指针front和rear分别之时队列头元素和队列尾元素的位置。为了在C语言中描述方便起见,在此我们约定:初始化建空队列时,令front=rear=0,每当插入新的队列尾元素时,“尾指针增1”;每当删除队列头元素时,“头指针增1”。因此,在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置。如图4所示。
假设当前为队列分配的最大空间为6,则当队列处于图4(d)的状态时不可再继续插入新的队尾元素,否则会因数组越界而遭致程序代码被破坏。然而此时又不宜如顺序栈那样,进行存储再分配扩大数组空间,因为队列的实际可用空间并未占满。一个较巧妙的办法是将顺序队列臆造为一个环状的空间,如图5所示,称之为循环队列。指针和队列元素之间关系不变,如图6(a) 所示循环队列中,队列头元素时J3,队列尾元素是J5,之后J6、J7和J8相继插入,则队列空间均被占满,如图6(b)所示,此时Q.front=Q.rear;反之,若J3、J4和J5相继从图6(a)的队列中删除,使队列呈“空”的状态,如图6(c)所示。此时亦存在关系式 Q.front=Q.rear,由此可见,只凭等式Q.front=Q.rear无法判别队列空间是“空”还是“满”。可由两种处理方法:其一是另设一个标志位以区别队列是“空”还是“满”;其二是少用一个元素空间,约定以“队列头指针在队列尾指针的下一位置(指环状的下一位置)上”作为队列呈“满”状态的标志。
- 队列实现数据循环外显示源码下载 4次下载
- 串口的循环队列是什么?(以STM32串口为例)资料下载 24次下载
- 使用单片机实现键控花样循环灯的仿真设计文件免费下载 5次下载
- 使用单片机实现流水循环灯的3种控制程序和仿真资料免费下载 2次下载
- STC单片机实现串口通信的源代码免费下载 38次下载
- 使用51单片机实现电子琴的源代码免费下载 59次下载
- 使用51单片机实现计算器的资料和代码免费下载 18次下载
- 使用单片机实现定时器的程序代码免费下载 4次下载
- 使用51单片机实现矩阵键盘的代码免费下载 5次下载
- 51单片机点阵代码和详细解析资料免费下载 5次下载
- 使用单片机实现蜂鸣器唱歌的代码程序免费下载 5次下载
- 使用单片机实现电波钟的代码免费下载使用 6次下载
- 使用单片机实现循环流水灯的程序免费下载 1次下载
- 使用单片机实现流水灯的两种代码免费下载 2次下载
- 使用AVR单片机编写的花样流水灯循环方式代码资料免费下载 5次下载
- 基于循环队列的FIFO缓存实现 378次阅读
- 一种基于单片机实现的队列功能模块 454次阅读
- 实现一个双端队列的步骤简析 1032次阅读
- 使用51单片机读写AT29C040的C语言程序免费下载 4136次阅读
- HD44780读写单片机C51程序免费下载 3816次阅读
- 单片机实现多机通信的资料和程序 7250次阅读
- 使用C语言实现万年历星期速算法的源代码免费下载 2702次阅读
- 如何对STC单片机进行免掉电下载 1940次阅读
- FPGA的FIFO实现过程 1.5w次阅读
- 队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述 1.7w次阅读
- 什么是单片机烧写软件?如何烧写 3.3w次阅读
- FIFO队列原理简述 拥塞避免原理 9316次阅读
- c语言实现fifo算法及代码 1.7w次阅读
- ARDUINO IDE编写和AVR单片机程序的下载 9392次阅读
- 多队列FIFO——支持网络QoS的重要芯片 1028次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多