【数据结构】非循环队列-顺序存储

BUG从入门到精通

于 2020-11-12 13:49:21 发布

阅读量832

点赞数

分类专栏：数据结构与算法文章标签：队列数据结构算法

本文链接：https://blog.youkuaiyun.com/wei348144881/article/details/109642201

版权

本文介绍了数据结构中的队列概念，强调了队列的先进先出特性，并详细讲解了使用顺序存储实现非循环队列的方法，包括队头和队尾指针的管理，进队、出队的操作以及队空和队满的判断条件。

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

队列概念

队列是对头出、队尾入的先进先出线性表。

需要两个指针front和rear分别来指向队头和队尾。

front指向队头元素的前一个位置，rear总是指向队尾元素。

进队：rear+1

出队：front+1

队空条件：front=rear

队满条件：rear = MaxSize - 1

代码

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define ERROR 0
#define OK 1

#define ElemeType_SQu int //顺序栈数据类型

#define MaxSize_SQu 100 //顺序栈最大容量

typedef int status;

typedef struct {
	ElemeType_SQu data[MaxSize_SQu];
	int front;//队首
	int rear;//队尾
}QuType,*Queue;

void InitQueue_ln(Queue& qu)
{
	qu = (Queue)ma

最低0.47元/天解锁文章