数据结构之【队列】的基本操作C语言实现

直接上图：

---

循环队列的声明：
0、循环队列的声明
循环队列的基本操作：
1、InitQueue(&Q)（构造一个空队列）
2、DestroyQueue(&Q)（销毁队列Q）
3、ClearQueue(&Q)（清空队列Q）
4、QueueEmpty(Q)（判断队列是否为空）
5、QueueLength(Q)（求队列的长度）
6、GetHead(Q,&e)（获取对头元素）
7、EnQueue(&Q,e)（入队列）
8、DeQueue(&Q,&e)（出队列）
9、QueueTraverse(Q)（从对头到队尾依次访问队列元素）

---

循环队列

------- 队列的顺序存储表示 -------回顶部

//关键字宏定义
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW 0
#define MAXQSIZE 100//循环队列的最大队列长度 
//关键字的类型说明
typedef char QElemType;
typedef int Status;
//数据元素（循环队列）的类型说明
typedef struct{
	QElemType *base; //初始化的动态分配存储空间 
	int front;       //头指针 （若队列不空，指向队列头元素） 
	int rear;        //尾指针 （若队列不空，指向队列尾元素的下一个位置） 
}SqQueue;

------- 循环队列的基本操作 -------

1、InitQueue(&Q)（构造一个空队列） ----回顶部

//给队列分配空间，让头指针和尾指针都为0 
Status InitQueue(SqQueue &Q){  //构造一个空队列Q 
	Q.base = (QElemType*)malloc(MAXQSIZE * sizeof(QElemType)); 
	if(!Q.base)
		exit(0);
	Q.front = Q.rear = 0;
	return OK;
}

2、DestroyQueue(&Q)（销毁队列Q） ----回顶部

Status DestroyQueue(SqQueue &Q){
	//销毁栈Q 
	if(Q.base)
		free(Q.base);
	Q.base = NULL;
	Q.front = Q.rear = 0;
	return OK;
}

3、ClearQueue(&Q)（清空队列Q） ----回顶部

Status ClearQueue(SqQueue &Q){
	//清空栈Q 
	Q.front = Q.rear = 0;
	return OK;
}

4、QueueEmpty(Q)（判断队列是否为空） ----回顶部

//若头指针和尾指针相等，则队空 
Status QueueEmpty(SqQueue Q){ //若队列Q为空，则返回TRUE,否则返回FALSE 
	if(Q.front == Q.rear)  //队列空 
		return TRUE;
	return FALSE;
}

5、QueueLength(Q)（求队列的长度） ----回顶部

//获取队列长度 
int QueueLength(SqQueue Q){  //返回Q的元素个数，即队列的长度 
	return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
}

6、GetHead(Q,&e)（获取对头元素） ----回顶部

//获取对列的头元素 
Status GetHead(SqQueue Q, QElemType &e){ //若队列不空，则用e返回Q的队头元素，并返回OK；否则返回ERROR 
	if(QueueEmpty(Q)) return ERROR;
	e = Q.base[Q.front];
	return OK;
} 

7、EnQueue(&Q,e)（入队列） ----回顶部

//入队列，当队列不满，则在队尾插入元素 
Status EnQueue(SqQueue &Q,QElemType e){  //插入元素e为Q的新的队尾元素 
	if((Q.rear + 1) % MAXQSIZE == Q.front) //队列满 
		return ERROR;
	Q.base[Q.rear] = e;
	Q.rear = (Q.rear + 1) % MAXQSIZE; //入队列 
	return OK;
}

8、DeQueue(&Q,&e)（出队列） ----回顶部

//出队列，当队列不空，则让队列第一个元素出队列 
Status DeQueue(SqQueue &Q, QElemType &e){  //若队列不空，则删除Q的对头元素，用e返回其值，并返回OK；否则返回ERROR; 
	if(Q.front == Q.rear) //队列空 
		return ERROR;
	e = Q.base[Q.front];
	Q.front =  (Q.front + 1) % MAXQSIZE; //出队列 
	return OK;
}

9、QueueTraverse(Q)（从对头到队尾依次访问队列元素） ----回顶部

//当队列不空，则从对头开始遍历，直至队尾。 
Status QueueTraverse(SqQueue Q){  //若队列为空，则返回ERROR，否则遍历队列 
	if(QueueEmpty(Q)) return ERROR;
	int i;
	for(i=Q.front; i<Q.rear; i++){
		printf("%c",Q.base[i]);
	}
	return OK;
}

参考文献：
[1] 严蔚敏，吴伟民 ，《数据结构（C语言版）》.
[2] 程杰，《大话数据结构》，清华大学出版社，2011出版年.
[2] 明日科技，《C语言 从入门到精通》，清华大学出版社，2019年版