顺序队列的基本操作实现

阿伟瞎bb几句

已于 2022-03-30 23:05:19 修改

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

文章标签： c语言数据结构

于 2022-03-28 03:07:11 首次发布

本文链接：https://blog.youkuaiyun.com/zhangwei8598/article/details/123780917

本文深入讲解了循环队列的概念及其实现方式，包括队列的特点、队空与队满的判断条件，以及如何通过示例代码创建、入队、出队等基本操作。此外还介绍了避免假溢出的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列特点：先进先出的线性表。只能在表尾插入数据，表头删除数据。

顺序队列：由用数组作为队列的存储空间、队头和队尾的指针组成。

一般操作：创建、入队、出队、队空、队满

一直入队会导致队满然后出队导致队空，会造成假溢出，用循环队列解决。

循环队列的两个关键条件：

队空 front = rear 队满 (rear+1)%maxlen = front //有一个节点不放数据

队列的结构定义如下：

typedef int datatype;
#define MAXSIZE 8
typedef struct seqqueue{
	datatype data[MAXSIZE];
	int front,rear;
}seq_queue,*seq_pqueue;

队列的基本操作实现代码如下：

void init_seqqueue(seq_pqueue * Q)  //创建队列
{
	if((*Q = (seq_pqueue)malloc(sizeof(seq_queue))) == NULL)
	{
		printf("malloc failed!\n");
		return ;
	}
	(*Q)->front = (*Q)->rear = MAXSIZE-1;	 //循环队列
	//一般队列	(*Q)->front = (*Q)->rear = -1; 
}

bool is_full_seqqueue(seq_pqueue q)   //队满
{
	if((q->rear+1)%MAXSIZE == q->front)
		return true;
	else
		return false;
}

bool in_seqqueue(datatype data,seq_pqueue q) //入队
{
	if(is_full_seqqueue(q)){      //判断是否为满
		printf("queue is full\n");
		return false;
	}
	q->rear = (q->rear+1)%MAXSIZE;
	q->data[q->rear] = data;
	return true;	
}

bool is_empty_seqqueue(seq_pqueue q)   //队空
{
	if(q->rear == q->front)
		return true;
	else 
		return false;
}


bool out_seqqueue(seq_pqueue q,datatype *D)  //出队
{
	if(is_empty_seqqueue(q)){            //判断是否为空
		printf("队列已经空\n");
		return false;
	}
	q->front = (q->front+1)%MAXSIZE; //指针移动
	*D = q->data[q->front];
	
	return true;	
}

void show_seqqueue(seq_pqueue q) 
{
	int i;
	if(is_empty_seqqueue(q))
		return ;
	//循环队列的打印
	for(i =(q->front+1)%MAXSIZE; i!=(q->rear+1)%MAXSIZE; i=(i+1)%MAXSIZE)
	{
		printf("%d ",q->data[i]);
	}
	puts("");	
}

反思：

了解队列的特性，在使用常规队列的时候容易发生假溢出，考虑使用循环队列。

循环队列需注意的两个关键点：队空 front = rear 队满：（rear+1）%maxlen = front

打印循环队列时的循环条件要注意，需要取余。

可以使用单链表或者循环链表来实现队列的功能特点。