_DataStructure_C_Impl:顺序循环队列

//_DataStructure_C_Impl:顺序循环队列
#include<stdio.h>
#include<stdlib.h>
#define QueueSize 10		//定义顺序循环队列的最大容量
typedef char DataType;
typedef struct Squeue{		//顺序循环队列的类型定义
	DataType queue[QueueSize];
	int front,rear;		//队头指针和队尾指针
	int tag;		//队列空、满的标志
}SCQueue;
//将顺序循环队列初始化为空队列,需要把队头指针和队尾指针同时置为0,且标志位置为0
void InitQueue(SCQueue *SCQ){
	SCQ->front=SCQ->rear=0;		//队头指针和队尾指针都置为0
	SCQ->tag=0;		//标志位置为0
}
//判断顺序循环队列是否为空,队列为空返回1,否则返回0
int QueueEmpty(SCQueue SCQ){
	if(SCQ.front==SCQ.rear&&SCQ.tag==0)	//队头指针和队尾指针都为0且标志位为0表示队列已空
		return 1;
	else
		return 0;
}
//将元素e插入到顺序循环队列SQ中,插入成功返回1,否则返回0
int EnterQueue(SCQueue *SCQ,DataType e){
	if(SCQ->front==SCQ->rear&&SCQ->tag==1){	//在插入新的元素之前,判断是否队尾指针到达数组的最大值,即是否上溢
		printf("顺序循环队列已满,不能入队!");
		return 0;
	}else{
		SCQ->queue[SCQ->rear]=e;	//在队尾插入元素e
		SCQ->rear+=1;	//队尾指针向后移动一个位置,指向新的队尾
		SCQ->tag=1;	//插入成功,标志位置为1
		return 1;
	}
}
//删除顺序循环队列中的队头元素,并将该元素赋值给e,删除成功返回1,否则返回0
int DeleteQueue(SCQueue *SCQ,DataType *e){
	if(QueueEmpty(*SCQ)){
		printf("顺序循环队列已经是空队列,不能再进行出队列操作!");
		return 0;
	}else{
		*e=SCQ->queue[SCQ->front];	//要出队列的元素值赋值给e
		SCQ->front+=1;	//队头指针向后移动一个位置,指向新的队头元素
		SCQ->tag=0;		//删除成功,标志位置为0
		return 1;
	}
}
//顺序循环队列的显示输出函数。首先判断队列是否为空,输出时还应考虑队头指针和队尾指针值的大小问题
void DisplayQueue(SCQueue SCQ){
	int i;
	if(QueueEmpty(SCQ))	// 判断顺序循环队列是否为空
		return ;
	if(SCQ.front<SCQ.rear){		//如果队头指针值小于队尾指针的值,则把队头指针到队尾指针指向的元素依次输出
		for(i=SCQ.front;i<=SCQ.rear;i++)
			printf("%c",SCQ.queue[i]);
	}else{		//如果队头指针值大于队尾指针的值,则把队尾指针到队头指针指向的元素依次输出
		for(i=SCQ.front;i<=SCQ.rear+QueueSize;i++)
			printf("%c",SCQ.queue[i%QueueSize]);
	}
	printf("\n");
}
void main(){
	SCQueue Q;	//定义一个顺序循环队列
	char e;		//定义一个字符类型变量,用于存放出队列的元素
	InitQueue(&Q);		//初始化顺序循环队列
	/*将3个元素A,B,C依次进入顺序循环队列*/
	printf("A入队\n");
	EnterQueue(&Q,'A');
	printf("B入队\n");
	EnterQueue(&Q,'B');
	printf("C入队\n");
	EnterQueue(&Q,'C');
	/*将顺序循环队列中的元素显示输出*/
	printf("队列中元素:");
	DisplayQueue(Q);
	/*将顺序循环队列中的队头元素出队列*/
	printf("队头元素第一次出队\n");
	DeleteQueue(&Q,&e);
	printf("出队的元素:");
	printf("%c\n",e);
	printf("队头元素第二次出队\n");
	DeleteQueue(&Q,&e);
	printf("出队的元素:");
	printf("%c\n",e);
	/*将顺序循环队列中的元素显示输出*/
	printf("队列中元素:");
	DisplayQueue(Q);
	/*将3个元素D,E,F依次进入顺序循环队列*/
	printf("D入队\n");
	EnterQueue(&Q,'D');
	printf("E入队\n");
	EnterQueue(&Q,'E');
	printf("F入队\n");
	EnterQueue(&Q,'F');
	/*将顺序循环队列中的元素显示输出*/
	printf("队列中元素:");
	DisplayQueue(Q);
	system("pause");
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-11-03 03:39:00

_DataStructure_C_Impl:顺序循环队列的相关文章

数据结构Java实现07----队列:顺序队列&amp;顺序循环队列、链式队列、顺序优先队列

数据结构Java实现07----队列:顺序队列&顺序循环队列.链式队列.顺序优先队列 一.队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除操作. 队列中允许进行插入操作的一端称为队尾,允许进行删除操作的一端称为队头.队列的插入操作通常称作入队列,队列的删除操作通常称作出队列. 下图是一个依次向队列中插入数据元素a0,a1,...,an-

数据结构--顺序循环队列和链式队列

第一部分:顺序循环队列的实现 1 //循环队列的实现 2 #define OK 1 3 #define MAXSIZE_Q 10 4 //#define OVERFLOW -2 5 #define ERROR 0 6 7 typedef int Status; 8 typedef int QElemtype; 9 10 typedef struct{ 11 QElemtype *base; //初始化的动态分配存储空间 12 int front; //队头指针 13 int rear; //队尾

链式队列 + 顺序队列 + 顺序循环队列

#include <stdio.h> #include <stdlib.h> #define OK 1 #define FALSE 0 #define ERROR -1 typedef int Status; typedef int QElemType; typedef struct QNode { QElemType data; QNode *next; }*QueuePtr; struct LinkQueue { QueuePtr front,rear;//队头,队尾指针 };

顺序循环队列的c语言实现

1. 循环队列的顺序存储结构 typedef struct { QElemType data[MAXSIZE]; int front; /* 头指针 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ }SqQueue; 2. 初始化一个空队列Q Status InitQueue(SqQueue *Q) { Q->front=0; Q->rear=0; return OK; } 3.将Q清为空队列 Status ClearQueue(SqQueue *Q) {

顺序循环队列

一  顺序表循环队列 1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表,仅允许在队尾插入(入队),在队首删除(出队).新元素入队后成为新的队尾元素,元素出队后其后继元素就成为队首元素. 队列的顺序存储结构使用一个数组和两个整型变量实现,其结构如下: 1 struct Queue{ 2 ElemType elem[MaxSize]; 3 int head, tail; 4 }; 即利用数组elem顺序存储队列中的所有元素,利用整型变量head和tail分别存储队首元素和队尾(或队尾下一

顺序循环队列的基本操作

#include #include #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等 typedef int QElemType; #define MAXQSIZE 100 // 最大队列长度(对于循环队列,最大队列长度要减1) typedef struct { QElemType *base; // 初始化的动态分配存储空间 int front; // 头指针,若队列不空,指向队列

顺序循环队列和链式存储队列(带头结点和不带头结点)

1.顺序存储的循环队列 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <stdbool.h> 4 5 typedef int ElementType; 6 typedef int Position; 7 typedef struct QNode* PtrToNode; 8 struct QNode { 9 ElementType *Data; 10 Position Front, Rear; 11 int M

循环队列的实现

<span style="font-size:18px;">#include<stdio.h> #define MaxQueueSize 15 typedef int DataType; typedef struct{ DataType queue[MaxQueueSize]; int rear;//队列指针 int front;//对头指针 int count;//计数器 }SeqCQueue; //初始化 void QueueInitiate(SeqCQue

循环队列(0965)

p { margin-bottom: 0.25cm; line-height: 120% } 描述 根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间.例如,给定5个元素空间构造循环队列,则只能存放4个元素.试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值.要求采用顺序队列完成,少用一个存储空间的方法区分队列的空和满. input 输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数. 第二行为操作