数据结构-顺序队列（C语言）

最新推荐文章于 2025-06-23 21:33:17 发布

原创最新推荐文章于 2025-06-23 21:33:17 发布 · 4.4k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #队列

C语言同时被 2 个专栏收录

8 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文介绍顺序队列的基本概念及其操作实现，探讨顺序队列存在的问题——假溢出现象，并提出两种解决方案：移动元素操作和循环队列。通过具体代码示例，帮助读者理解顺序队列的工作原理及其实现细节。

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

队列：插入数据只在队尾进行，删除数据只在队头进行。

顺序队列操作会出现假溢出（tail指向队列最后，进行入队操作时，即使前面有空位置也显示队列已满）

解决：

1.在出队操作后，增加移动元素操作。每次进行完出队操作后，队列中后面的元素向前移动，始终保持队列第一个位置有元素。（每次移动大量元素，效率低）

2.队列首位相连--循环队列

SeqQueue.h

#define QUEUEMAX 15
typedef struct
{
	DATA data[QUEUEMAX];//队列数组 
	int head;//队头 
	int tail;//队尾 
}SeqQueue;

SeqQueue *SeqQueueInit()//初始化队列 
{
	SeqQueue *q;
	if(q=(SeqQueue *)malloc(sizeof(SeqQueue)))
	{
		q->head=0;
		q->tail=0;
		return q;
	}
	else
		return NULL;
}

void SeqQueueFree(SeqQueue *q)//释放队列 
{
	if(q!=NULL) free(q);
}

int SeqQueueIsEmpty(SeqQueue *q)//队列是否为空，空为0 
{
	return (q->head==q->tail);
}

int SeqQueueIsFull(SeqQueue *q)//队列是否为已满，满为1 
{
	return (q->tail==QUEUEMAX);
}

int SeqQueueLen(SeqQueue *q)//返回队列长度 
{
	return (q->tail-q->head);
}

int SeqQueueIn(SeqQueue *q,DATA data)//入队 
{
	if(q->tail==QUEUEMAX){//判断队列q是否已满，满返回0 
		printf("Queue is full!\n");
		return 0;
	}
	else{
		q->data[q->tail++]=data;
		return 1;
	}
}

DATA *SeqQueueOut(SeqQueue *q)//出队 
{
	if(SeqQueueIsEmpty(q))
	{
		printf("Queue is empty!\n");//判断队列是否为空，空返回NULL 
		return NULL;
	}
	else{
		return &(q->data[q->head++]);
	}
}

DATA *SeqQueuePeek(SeqQueue *q)//获取队头元素 
{
	if(SeqQueueIsEmpty(q))
	{
		printf("Queue is empty!\n");
		return NULL;
	}
	else{
		return &(q->data[q->head]);
	}
}

SeqQueueTest.c

#include<stdio.h>
#include<stdlib.h>
typedef struct{
	char key[15];
	char name[15];
}DATA;
#include"SeqQueue.h"

int main()
{
	DATA *data1,data;
	SeqQueue *q;
	q=SeqQueueInit();
	printf("input key name:");//一次入队 
	scanf("%s%s",&data.key,&data.name);
	SeqQueueIn(q,data);
	
	data1=SeqQueueOut(q);//一次出队 
	printf("(%s,%s)",data1->key,data1->name);
	SeqQueueFree(q);
	getch();
	return 0;
}