-
复习七：队列
一、队列定义【尾进头出---先进先出】
二、循环队列：
定义：将顺序队列臆造为一个环状的空间，即把存储 队列元素的表从逻辑上视为一个环，称为循环队列。
出队入队时∶指针都按顺时针方向进1
为了区分是队空还是队满的情况，有三种处理方式∶1）牺牲一个单元来区分队空和队满，入队时少用一个队列单元，这是一种较为普遍的做法，约定以"队头指针在队尾指针的下一位置作为队满的标志"，如图所示：
2）类型中增设表示元素个数的数据成员。这样，队空的条件为Q.size==0;队满的条件为Q.size==MaxSize。这两种情况都有Q.front==Q.rear。3）类型中增设 tag 数据成员，以区分是队满还是队空。tag 等于 0 时，若因删除导致Q.front==Q.rear，则为队空;tag等于1时，若因插入导致Q.front==Q.rear，则为队满循环队列的操作
臥列的链式存储
队列的链式表示称为链队列，它实际上是一个 同时带有队头指针和队尾指针 的单链表。头指针指向队头结点，尾指针指向队尾结点，即单链表的最后一个结点（注意与顺序存储的不同）。
双端队列
双端队列是指允许 两端都可以 进行入队和出队操作的队列
习题
答案：D
答案：C
分析：数组A[21]表示A数组中共有21个元素，而不是下标21
答案：B
答案：A
答案：C
-
相关阅读:
数码管显示驱动芯片 CH450
僵尸网络｜让人防不胜防的内部网络安全问题，作为企业IT不得不了解的基础安全
MMpose初体验--多人姿态检测关键点检测
MySQL事务与存储引擎相关设置
文件夹中lib，dll含义
JUC常用类解析
进制转换数学函数之[CISCN 2019 初赛]Love Math
“视频剪辑：如何分割与转换视频格式，一探究竟！
【C】关于柔性数组.简要的谈谈柔性数组
21天学会C++：Day14----模板
- 原文地址：https://blog.csdn.net/yyy_zxc/article/details/126808442