-
复习七：队列
一、队列定义【尾进头出---先进先出】
二、循环队列：
定义：将顺序队列臆造为一个环状的空间，即把存储 队列元素的表从逻辑上视为一个环，称为循环队列。
出队入队时∶指针都按顺时针方向进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
-
相关阅读:
【JavaScript】-- 基本包装类型(含笔试题)
Python编程指南：利用HTTP和HTTPS适配器实现智能路由
【小程序】一次关于小程序消息推送能力的分析及实现
JavaScript基础06——let和var两个关键字有啥不同
Re28：读论文 CECP Charge Prediction by Constitutive Elements Matching of Crimes
打算参加安全方面工作，信息安全工程师怎么样，软考考试需要怎么准备？
好题分享
24校招总结
Docker容器的数据卷
mongodb简介、安装、搭建复制集以及切片
- 原文地址：https://blog.csdn.net/yyy_zxc/article/details/126808442