C语言实现循环队列

2024-09-29 08:16:18

本文实例为大家分享了C语言实现循环队列的具体代码，供大家参考，具体内容如下

注意事项：

1、循环队列，是队列的顺序表示和实现。因为是尾进头出，所以和顺序栈不同的是需要将顺序队列臆造成一个环状的空间，以便在尾部添加满之后从头部空位开始插入。
2、也可以使用数组队列，也就是不能动态增长的顺序队列，这样不需要每次取模最大值来构成环形空间。每次插入新的队列尾元素时，尾指针增1，每当删除队列头元素时，头指针增1。
3、尾指针会出现在头指针之前，由此特性，循环队列在无法预估使用大小时，不宜使用。
4、在每一个指针递增的表达式中，都要加上一个% MAXQUEUE已使得每一次增值都在范围内。

#include<stdio.h>
#include<stdlib.h>
#define MAXQUEUE 100
typedef struct
{
 int *base;
 int front;
 int rear;
}SqQueue, *Sqqueue;

Sqqueue Creat(Sqqueue q);
void Enqueue(Sqqueue q, int e);
void Dequeue(Sqqueue q, int *e);
void Traverse(Sqqueue q);

int main()
{
 SqQueue q;
 int e;
 Sqqueue p = Creat(&q);
 Traverse(p);
 Dequeue(p, &e);
 Traverse(p);
 printf("the number that was deleted is :%d", e);
 return 0;
}

Sqqueue Creat(Sqqueue q)
{
 Sqqueue p = q;
 p->base = (int *)malloc(MAXQUEUE * sizeof(int));//这里注意和链不同，开辟的是整片的数据空间，以base为基址
 p->front = p->rear = 0;
 for (int i = 1; i < 10; i++)
 Enqueue(p, i);
 return p;
}
void Enqueue(Sqqueue q, int e)
{
 if ((q->rear + 1) % MAXQUEUE == q->front) //如果尾指针下一个是头指针，即将其看成满队列（少利用一个空间）。否则只看头指针等于尾指针会有歧义。
 exit(1);
 q->base[q->rear] = e;
 q->rear = (q->rear + 1) % MAXQUEUE;

}
void Dequeue(Sqqueue q, int *e)
{
 if (q->front == q->rear)
 exit(1);
 (*e) = q->base[q->front];
 q->front = (q->front + 1) % MAXQUEUE;
}
void Traverse(Sqqueue q)
{
 for (int i = q->front; q->rear != i; i = (i + 1) % MAXQUEUE)
 printf("%d->", q->base[i]);
 printf("NULL\n");
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

详解数据结构C语言实现之循环队列

本文讲的是循环队列,首先我们必须明白下面几个问题循环队列的基础知识 1.循环队列需要几个参数来确定循环队列需要2个参数,front和rear 2.循环队列各个参数的含义 (1)队列初始化时,front和rear值都为零: (2)当队列不为空时,front指向队列的第一个元素,rear指向队列最后一个元素的下一个位置: (3)当队列为空时,front与rear的值相等,但不一定为零: 3.循环队列入队的伪算法 (1)把值存在rear所在的位置: (2)rear=(rear+1)%maxsize
C语言循环队列的表示与实现实例详解

1.概述: C语言的队列(queue),是先进先出(FIFO, First-In-First-Out)的线性表数据结构.在具体应用中通常用链表或者数组来实现.队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作. 循环队列可以更简单的防止伪溢出的发生,但是队列大小是固定的. 2.实例代码: /* 队列的顺序存储结构(循环队列) */ #define MAX_QSIZE 5 /* 最大队列长度+1 */ typedef struct { QElemType *base
使用C语言来解决循环队列问题的方法

题目描述: 大家都知道数据结构里面有一个结构叫做循环队列.顾名思义,这是一个队列,并且是循环的.但是现在,淘气的囧哥给这个循环队列加上了一些规矩,其中有5条指令: (1) Push K, 让元素K进队列. (2) Pop,对头元素出队列. (3) Query K,查找队列中第K个元素,注意K的合法性. (4) Isempty,判断队列是否为空. (5) Isfull,判断队列是否已满. 现在有N行指令,并且告诉你队列大小是M. 输入: 第一行包含两个整数N和M.1<=N,M<=100000.
C语言实现循环队列

本文实例为大家分享了C语言实现循环队列的具体代码,供大家参考,具体内容如下注意事项: 1.循环队列,是队列的顺序表示和实现.因为是尾进头出,所以和顺序栈不同的是需要将顺序队列臆造成一个环状的空间,以便在尾部添加满之后从头部空位开始插入. 2.也可以使用数组队列,也就是不能动态增长的顺序队列,这样不需要每次取模最大值来构成环形空间.每次插入新的队列尾元素时,尾指针增1,每当删除队列头元素时,头指针增1. 3.尾指针会出现在头指针之前,由此特性,循环队列在无法预估使用大小时,不宜使用. 4.在每一
C语言实现循环队列基本操作

循环队列依靠取模运算,实现队列中数据元素的逻辑成环操作.其相比队列的顺序存储实现,可以避免"假溢出"的问题. 头文件声明 #include <stdio.h> #include <stdlib.h> /* * 循环队列实现 */ //数据元素上限 #define MaxSize 50 //定义数据类型 typedef int ElemType; /*结构体定义*/ typedef struct SqQueue { ElemType data[MaxSize];/
C语言实现顺序循环队列实例

目录一.队列和循环队列基本概念二.代码实操总结一.队列和循环队列基本概念队列: 和栈相反,队列是一种先进先出(FIFO)的线性表.只允许在一端插入,在另一端删除. 允许插入的叫"队尾"(rear),允许删除的叫"队头"(front). 入队操作:L->rear++; L->data[L->rear]=x;(需要入队的元素) 出队操作:L->front++; x=L->data[L->front]; 求队长:队长=(
C语言循环队列与用队列实现栈问题解析

目录 “莫听穿林打叶声,何妨吟啸且徐行” 这里是目录循环队列题目描述题目链接思路分析代码实现用队列实现栈题目描述题目链接思路分析代码实现循环队列循环队列: 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环循环队列的好处:可以重新利用队列的空间.我们可以利用这个队列之前用过的空间.在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间.但是使用循环队列,我们能使用这些空间去存储新的值. 题目描述设计你
C语言详解链式队列与循环队列的实现

目录队列的实现链式队列链式队列的定义链式队列的实现循环队列循环队列的定义循环队列的实现队列的实现队列是一种先进先出(First in First Out)的线性表,简称FIFO.与栈不同,栈是一种后进先出(先进后出)的线性表.在队列中,允许插入的一端称为队尾,允许删除的一端称为队头.假设队列是q=(a1,a2,…,an),那么a1就是队头元素,而an是队尾元素.这样我们就可以删除时,总是从a1开始,而插入时,列在最后.这也比较符合我们通常生活中的习惯,排在第一个的优先出列,最后
C语言算法积累加tag的循环队列

题目: 若希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”. 试编写与此结构相应的入队和出队算法. 关键字: 循环队列+tag的使用思路 : 循环队列: 需要变量:队头指针front,队尾指针rear,增减元素的开关:tag 1)入队算法尾插法:Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%Maxsize;Q.tag=1 队空条件:Q.front== Q.re
C语言数据结构算法基础之循环队列示例

目录说明示例代码 1. 首先定义结构体: 2. 定义各种算法: 3. 测试: 4. 最后的结果: 说明循环队列是一种先进先出的,首尾相连的队列. 大致的结构如下图: 用数组来抽象的表示一下的话,如下图: 循环队列有两个指针指向数据,上图中的start和end就是那两个指针,它们指向相同的位置,表示的是空,即队列是空的. 随着数据的放入,队列一般有下面的两种形式: 需要注意第二种形式,从图上看end在start的前面了,但是因为循环关系,前后并不重要. 另外需要考虑的是队列满的情况: 但这种

C语言实现循环队列

相关推荐

随机推荐