考研数据结构之队列（3.3）——练习题之设计一个循环队列，用front和rear分别作为队头和队尾指针，另外用一个标志tag表示队列是空还是不空来设计队列的结构和相关基本运算算法（C表示）

题目

设计一个循环队列，用front和rear分别作为队头和队尾指针，另外用一个标志tag表示队列是空还是不空，约定当tag为0时队空，当tag为1时队不空，这样就可以用front==rear作为队满的条件要求，设计队列的结构和相关基本运算算法（队列元素是int型）。

分析

结构体定义：

/* 顺序队类型定义 */
typedef struct {int data[maxSize];int front;// 队首指针int rear;// 队尾指针int tag;// 表示队列是空还是不空，约定tag=0时队空，tag=1时队不空
} SqQueue;

要素：

qu.tag=0;qu.front=qu.rear=0;// 初始时
qu.front==qu.rear&&qu.tag==0;// 队空条件
qu.front==qu.rear&&qu.tag==1;// 队满条件

对于tag值的设置，初始时一定为0,插入成功后应设置为1,删除成功后应设置为0.因为只有在插入操作后，队列才有可能满，在删除操作后，队列才有可能空。tag 的值再配合上front==rear这一句的判断就能正确区分队满与队空。

代码

核心代码：

/* 初始化队列 */
void initQueue(SqQueue &qu) {qu.front=0;// 队首和队尾指针重合并指向0qu.rear=0;qu.tag=0;// 标志位表示队空
}/* 判断队空 */
int isQueueEmpty(SqQueue qu) {if(qu.tag==0&&qu.front==qu.rear) { // tag=0表示队空return 1;// 1表示判断结果为空} else {return 0;// 0表示判断结果为非空}
}/* 判断队满 */
int isQueueFull(SqQueue qu) {if(qu.tag==1&&qu.front==qu.rear) { // 由于有标志位tag，故可以用此等式判断是否队满return 1;} else {return 0;}
}/* 入队 */
int enQueue(SqQueue &qu,int x) {if(isQueueFull(qu)==1) {return 0;} else {qu.rear=(qu.rear+1)%maxSize;// 若队未满，则移动指针qu.data[qu.rear]=x;// 再存入元素qu.tag=1;// 只要进队就将tag设置为1，因为只有进队才可能会发生队满return 1;}
}/* 出队 */
int deQueue(SqQueue &qu,int &x) {if(isQueueEmpty(qu)==1) { // 若队空，则不能出队return 0;} else {qu.front=(qu.front+1)%maxSize;// 若队不空，则移动指针x=qu.data[qu.front];// 再取出元素qu.tag=0;// 只要有元素出队，就把tag置为0，因为只有出队才可能队空return 1;}
}

完整代码：

#include<stdio.h>#define maxSize 20/* 顺序队类型定义 */
typedef struct {int data[maxSize];int front;// 队首指针int rear;// 队尾指针int tag;// 表示队列是空还是不空，约定tag=0时队空，tag=1时队不空
} SqQueue;/* 初始化队列 */
void initQueue(SqQueue &qu) {qu.front=0;// 队首和队尾指针重合并指向0qu.rear=0;qu.tag=0;// 标志位表示队空
}/* 判断队空 */
int isQueueEmpty(SqQueue qu) {if(qu.tag==0&&qu.front==qu.rear) { // tag=0表示队空return 1;// 1表示判断结果为空} else {return 0;// 0表示判断结果为非空}
}/* 判断队满 */
int isQueueFull(SqQueue qu) {if(qu.tag==1&&qu.front==qu.rear) { // 由于有标志位tag，故可以用此等式判断是否队满return 1;} else {return 0;}
}/* 入队 */
int enQueue(SqQueue &qu,int x) {if(isQueueFull(qu)==1) {return 0;} else {qu.rear=(qu.rear+1)%maxSize;// 若队未满，则移动指针qu.data[qu.rear]=x;// 再存入元素qu.tag=1;// 只要进队就将tag设置为1，因为只有进队才可能会发生队满return 1;}
}/* 出队 */
int deQueue(SqQueue &qu,int &x) {if(isQueueEmpty(qu)==1) { // 若队空，则不能出队return 0;} else {qu.front=(qu.front+1)%maxSize;// 若队不空，则移动指针x=qu.data[qu.front];// 再取出元素qu.tag=0;// 只要有元素出队，就把tag置为0，因为只有出队才可能队空return 1;}
}/* 打印队列 */
void printQueue(SqQueue qu) {printf("\n");while(qu.rear!=qu.front) {qu.front=(qu.front+1)%maxSize;printf("%d\t",qu.data[qu.front]);}printf("\n");
}int main() {SqQueue qu;int nums[]= {1,2,3,4,5,6};int n=6;initQueue(qu);for(int i=0; i<n; i++) {int m=enQueue(qu,nums[i]);// 将数组中的元素入队}printQueue(qu);// 打印队列int x;deQueue(qu,x);// 将元素1出队printQueue(qu);// 打印队列return 0;
}

运行结果：

考研数据结构之队列（3.3）——练习题之设计一个循环队列，用front和rear分别作为队头和队尾指针，另外用一个标志tag表示队列是空还是不空来设计队列的结构和相关基本运算算法（C表示）相关推荐

【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且
[2011年全国试题3]已知循环队列存储在一维数组A[0-n-1],且队列非空时,front和rear分别指向队头元素和队尾元素.若初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时 ...
(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表
文章目录一:循环链表定义二:循环单链表三:循环双链表一:循环链表定义循环链表:规定好头尾结点的指向形成成环状循环单链表:其尾节点的next指针由原本的空改为指向头结点循环双链表:其尾节点 ...
考研数据结构填空题整合_做题版
考研数据结构填空题整合目录考研数据结构填空题整合一.ZYL组 ZYL组一 ZYL组二 ZYL组三 ZYL组四 ZYL组五 ZYL组六 ZYL组七 ZYL组八二.TJP组 TJP组一 TJP组二 ...
王道考研数据结构代码总结（前四章）
目录线性表基本操作顺序表顺序表的定义顺序表的插入顺序表的删除静态分配顺序表的按位查找动态分配顺序表的按位查找动态分配顺序表的按值查找链表用代码定义一个单链表不带头节点的单链表 ...
2022天勤考研数据结构笔记第3章栈和队列
2022天勤考研数据结构笔记第3章栈和队列(更新中) 第3章栈和队列 3.1 结构体定义 3.2 顺序栈 3.3 链栈 3.4 栈的应用 3.5 顺序队 3.6 链队第3章栈和队列栈和队列 ...
考研数据结构之循环队列
提示:居上位而不骄,在下位而不忧.故乾坤因其时而惕,虽危无咎矣文章目录前言一.循环队列 1.1定义 1.2 基本操作 1.3 判断条件 1.3.1 队空 1.3.2 队满 1.牺牲一个单元用来区 ...
考研数据结构代码整理
文章目录 1. 线性表的结构体定义 1.1)顺序表的结构体定义 1.2)考试中顺序表定义简写法 1.3)单链表的结构体定义 1.4)双链表结构体定义 2. 顺序表的基本操作 2.1)初始化顺序表 2. ...
考研数据结构名词解释
第一章绪论 1.数据: 是描述客观事物得符号,是信息的载体,它是能够被计算机识别.存储和加工处理的对象.是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中被计算机程序处理的符号的总称,是计 ...
考研数据结构名词解释大全
名词解释 1. **数据结构 ** 数据结构是相互之间存在一种或多种特定关系的数据元素的集合,数据结构包括三方面的内容:逻辑结构.存储结构.数据的运算 2. **逻辑结构 ** 数据元素之间的逻辑关系 ...

考研数据结构之队列（3.3）——练习题之设计一个循环队列，用front和rear分别作为队头和队尾指针，另外用一个标志tag表示队列是空还是不空来设计队列的结构和相关基本运算算法（C表示）

题目

分析

代码

考研数据结构之队列（3.3）——练习题之设计一个循环队列，用front和rear分别作为队头和队尾指针，另外用一个标志tag表示队列是空还是不空来设计队列的结构和相关基本运算算法（C表示）相关推荐

最新文章

热门文章