_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");
}

_DataStructure_C_Impl:顺序循环队列

标签：数据结构

原文地址：http://blog.csdn.net/williamfan21c/article/details/47288507