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

最新推荐文章于 2024-08-11 09:30:00 发布

彼岸之音

最新推荐文章于 2024-08-11 09:30:00 发布

阅读量4k

点赞数 3

分类专栏：数据结构文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/ahafg/article/details/49046923

版权

本文介绍了C语言中顺序队列的概念，强调了其先进先出的特性，并详细讲解了循环队列的实现方式，包括如何处理队满和队空的情况。通过示例展示了队列的插入和删除操作。

摘要由CSDN通过智能技术生成

顺序队列

顺序队列与顺序表相似，只不过其具有队列的运算规则。数据只能从队尾进，对头出，为先进先出方式。
分别用两个数来表示队头front和队尾rear的位置，其只能向前增加，不能退后，这样容易溢出且浪费空间，因此一般用循环队列来表示，及队列空间的首尾相连的，当达到队尾时可以跳转到最开始位置。
下面为顺序队列和循环队列的结构图:

这里写图片描述

循环队列一般用一个额外的数来表示队满或队空，或者空一个元素，用来测试尾指针加1是否等于头指针。

下面利用第一种方式实现队列及其相关运算：

#include <stdio.h>

#define QueueSize 20
//typedef int DataType ;
#define DataType int
typedef struct {
    DataType data[QueueSize];
    int front;
    int rear;