数据结构复习-循环队列入队（期末考试不挂科系列）

陆小马

于 2020-12-31 17:43:35 发布

阅读量532

点赞数 1

分类专栏：学习笔记文章标签：队列数据结构算法指针知识总结

本文链接：https://blog.csdn.net/qq_30787727/article/details/112035722

版权

本文复习了数据结构中的循环队列，重点探讨了循环队列如何解决假满问题以及入队操作。在入队时，会进行队满判断，确保插入元素后更新队尾指针，以保持队列的正确逻辑。

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

章节思维导图：

队列情况：

代码：

#include<iostream>
#include<fstream>
using namespace std;

#define MAXQSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char QElemType;
typedef char SElemType;
typedef int Status;

typedef struct {
QElemType *base;//初始化时动态分配存储空间
int front;//头指针
int rear;//尾指针
} SqQueue;
Status EnQueue(SqQueue &Q, QElemType e);
//算法3.11　循环队列的初始化
Status InitQueue(SqQueue &Q) {//构造一个空队列Q
Q.base = new QElemType[MAXQSIZE]; //为队列分配一个最大容量为MAXSIZE的数组空间
if (!Q.base)
exit(OVERFLOW); //存储分配失败
Q.front = Q.rear = 0; //头指针和尾指针置为零，队列为空
return OK;
}

int main() {
SqQueue Q;
QElemType e;
int n,i;
InitQueu