【数据结构】非循环队列-顺序存储_非循环队列满的条件

作者：很楠不爱3 | 2024-06-02 03:04:52

踩

非循环队列满的条件

队列概念

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

需要两个指针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

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】