C语言实现循环队列基本操作

循环队列依靠取模运算,实现队列中数据元素的逻辑成环操作。其相比队列的顺序存储实现,可以避免“假溢出”的问题。

头文件声明

#include <stdio.h>
#include <stdlib.h>

/*
* 循环队列实现
*/
//数据元素上限
#define MaxSize 50
//定义数据类型
typedef int ElemType;
/*结构体定义*/
typedef struct SqQueue
{
 ElemType data[MaxSize];//数组-存放数据元素
 int front, //队头指针
  rear; //队尾指针
}SqQueue;

//初始化队列
void InitQueue(SqQueue *q);
//判断队列是否为空
int EmptyQueue(SqQueue q);
//入队操作
int EnQueue(SqQueue *q,ElemType e);
//出队操作
int DeQueue(SqQueue *q,ElemType* e);
//获取队列长度
int LengthQueue(SqQueue q);
//获取队头元素
void GetHead(SqQueue q,ElemType* e);
//打印队列
void printSqQueue(SqQueue q);

函数实现

#include "SqQueue.h"

/**
 * 循环队列函数实现
 */

//初始化队列
void InitQueue(SqQueue *q){
 //队头指针-队尾指针,同时指向队首元素
 q->front=q->rear=0;
}

//判断队列是否为空
int EmptyQueue(SqQueue q){
 //队头指针和队尾指针指向同一个元素,则为空队列
 return q.front==q.rear;
}

//入队操作
int EnQueue(SqQueue *q,ElemType e){
 //判断是否队满
 if ((q->rear+1)%MaxSize==q->rear)
  return -1;
 //入队操作
 q->data[q->rear]=e;//添加数据元素-将队尾元素值置为e
 q->rear=(q->rear+1)%MaxSize;//尾指针向前移动,队尾指针++
 return 1;
}
//出队操作
int DeQueue(SqQueue *q,ElemType* e){
 //判断是否队空
 if ((q->rear+1)%MaxSize==q->front)
  return -1;
 //保存数据
 *e=q->data[q->front];
 //出队操作
 q->front=(q->front+1)%MaxSize;
 return 1;
}
//获取队列长度
int LengthQueue(SqQueue q){
 return (q.rear-q.front+MaxSize)%MaxSize;
}

//获取队头元素
void GetHead(SqQueue q,ElemType* e){
 //判断队列是否为空
 if (q.front==q.rear)
  return;
 //获取队头元素的值
 *e=q.data[q.front];
}

//打印队列
void printSqQueue(SqQueue q){
 //辅助指针
 int pIndex;
 //打印队列元素
 pIndex=q.front;
 while (pIndex<q.rear)
 {
  printf("%4d",q.data[pIndex++]);
 }
 printf("\n");
}

函数测试

#include "SqQueue.h"

int main(int argc,char** argv){
 //声明队列
 SqQueue sQueue;
 int i;
 ElemType data;
 //初始化队列
 InitQueue(&sQueue);
 //获取队头指针和队尾指针的值
 printf("frontVal=%d,rearVal=%d\n",sQueue.front,sQueue.rear);
 //判断队列是否为空
 printf("is Empty?%d\n",EmptyQueue(sQueue));
 //入队操作
 for (i=0;i<20;i++)
 {
  EnQueue(&sQueue,i+1);
 }
 //判断队列是否为空&获取队列长度
 printf("is Empty?%d,len=%d\n",EmptyQueue(sQueue),LengthQueue(sQueue));
 //打印队列元素
 printSqQueue(sQueue);
 //出队操作
 DeQueue(&sQueue,&data);
 printf("the aimed value is %d\n",data);
 //判断队列是否为空&获取队列长度
 printf("is Empty?%d,len=%d\n",EmptyQueue(sQueue),LengthQueue(sQueue));
 //打印队列元素
 printSqQueue(sQueue);
 //获取队头元素值
 GetHead(sQueue,&data);
 printf("the head value is %d\n",data);
 return 0;
}

再贴个测试结果的图:

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

(0)

相关推荐

  • C语言循环队列的表示与实现实例详解

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

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

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

  • 使用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语言实现链队列基本操作

    队列的链式存储结构实现,相比于循环队列实现要复杂一些,但是没有队满的限制. 头文件声明 #include <stdio.h> #include <stdlib.h> /** * 队列的链式存储实现 * [带头结点的单链表] * [-类似于链栈,队列的链式存储实现也不会出现队满的情况] */ //数据类型 typedef int ElemType; //定义节点 typedef struct SqQueueNode { ElemType data;//数据域 struct SqQue

  • C语言实现顺序循环队列实例

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

  • C语言详解链式队列与循环队列的实现

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

  • C语言循环队列与用队列实现栈问题解析

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

  • 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的前面了,但是因为循环关系,前后并不重要. 另外需要考虑的是队列满的情况: 但这种

随机推荐