数据结构C语言—线性表【队列】静态顺序队列（定义结构体变量实现）（具有自动调整功能防止假溢出）【2021-11-14】
数据结构C语言—线性表【队列】静态顺序队列（定义结构体变量实现）（具有自动调整功能防止假溢出）
- SqQueuestatic.h
- SqQueuestatic.c
- main.c
- 运行结果示例
【注1】实现了一个自动调整队列在队列空间分布的函数，解决普通数组的静态队列假溢出状态；
【注2】自动调整函数的被动触发：在入队函数调用时（遇到假溢出先调整再入队）、在出队函数调用时（遇到假溢出先调整再出队）；
【注3】自动调整函数的主动执行：手动调用自动调整函数Status AutoMemory_Queue(SqQueuePonit Q)即可。
【注4】由于测试极限与假溢出情况需要，故只将队列空间数组元素个数设置为6（MAXSIZE），使用时可修改该宏定义！
SqQueuestatic.h
#define MAXSIZE 6
#define NOINIT -1
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE 1
#define OVERFLOW 1
typedef int Status;
typedef int DataType;
typedef int *Pt;
typedef struct SqQueue
{
DataType rear;//指向队尾元素的下一个顺序位置（以数组元素下表作为指针）
DataType front;// 指向队头的指针（以数组元素下表作为指针）
DataType length;//队列中元素的个数，即队列长度
DataType data[MAXSIZE];//队列数组元素个数，为定值分配空间
}SqQueue,*SqQueuePonit;
Status InitQueue(SqQueuePonit Q);//初始化一个空静态顺序队列Q，成功返回OK，否则返回ERROR
Status ClearQueue(SqQueuePonit Q);//清空静态顺序队列Q，返回OK；静态顺序队列Q未初始化（NOINIT）;队尾指针等于队头指针——空状态标志
//Status DestoryQueue(SqQueuePonit Q);//销毁一个队列Q
Status IsEmptyQueue(SqQueuePonit Q);//判断一个队列是否为空，是空（TRUE），不是空（FALSE）;静态顺序队列Q未初始化（NOINIT）
DataType QueueLength(SqQueuePonit Q);//返回队列Q的元素个数，即队列长度，静态顺序队列Q未初始化（NOINIT）
Status GetTop_Queue(SqQueuePonit Q,Pt e);//若队列不空，用*e返回队列Q头的元素，返回OK；若队列空（ERROR）；静态顺序队列Q未初始化（NOINIT）
Status Push_Queue(SqQueuePonit Q,DataType e);//若队列不满，将e入队列，返回OK；队列满，返回ERROR；静态顺序队列Q未初始化（NOINIT）
Status Pop_Queue(SqQueuePonit Q,Pt e);//若队列不空，将队列头元素出队列，即删除队列顶元素，用*e返回其值，返回OK；若队列空（ERROR）；静态顺序队列Q未初始化（NOINIT）
Status QueueTraverse(SqQueuePonit Q,Status (*Visit)(SqQueuePonit Q,DataType p));//队列不空，对每个元素调用Visist()，返回OK；若队列空（ERROR）；静态顺序队列Q未初始化（NOINIT）
Status Visit(SqQueuePonit Q,DataType p);//遍历调用函数
//下面是一个判断当前队列空间是否处于假溢出（假满）状态
Status IsVirFull_Queue(SqQueuePonit Q);
//下面是一个静态顺序队列空间的自动调整函数，防止假溢出（假满）状态
Status AutoMemory_Queue(SqQueuePonit Q);
SqQueuestatic.c
#include "SqQueuestatic.h"
#include main.c
#include 运行结果示例
由于程序运行测试输出过多，因此分段截图，按顺序放置：
------------------------------------------------------第八次发文章有点激动啊！-----------------------------------------------------
-----------------------------------------------------【数据结构代码自编练习】------------------------------------------------------
----------------------------------------------------------------【TDTX】-----------------------------------------------------------------