队列-顺序表-循环队列

1. 定义了队列的元素类型（`ElemType`）和队列的最大大小（`MAX_SIZE`）。
2. 使用结构体`SqQueue`定义了一个顺序存储结构的队列，其中`data`为存储队列元素的数组，`front`和`rear`分别表示队列的前端和后端指针。
3. 初始化队列的函数 `Queue_Init` 将队列的前端和后端指针都初始化为0。
4. 检查队列是否为空的函数 `Queue_IsEmpty` 判断队列是否为空，通过比较前端和后端指针是否相等来确定。
5. 入队函数 `Queue_En` 将元素添加到队列的尾部，利用循环队列的思想，如果队尾指针达到数组末尾，则回到数组的开头。
6. 出队函数 `Queue_De` 将队列头部元素存储在变量 `x` 中，并从队列中删除，同样利用循环队列的思想，保证队头指针的循环移动。
7. 主函数中演示了初始化队列、入队、出队的操作，输出了出队的元素。

 

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

#define ElemType int
#define MAX_SIZE 10

typedef struct {
  ElemType data[MAX_SIZE]; // 存储队列元素的数组
  int front, rear; // 队列的前端和后端指针
} SqQueue;

// 初始化队列
void Queue_Init(SqQueue &Q) {
  Q.rear = 0; // 初始化队尾指针
  Q.front = 0; // 初始化队头指针
}

// 检查队列是否为空
bool Queue_IsEmpty(SqQueue Q) {
  if (Q.rear == Q.front)
    return true; // 队列为空
  else
    return false; // 队列不为空
}

// 入队操作，将元素 x 添加到队列尾部
bool Queue_En(SqQueue &Q, ElemType x) {
  // 检查队列是否已满，如果队尾指针的下一个位置等于队头指针，表示队列已满
  if ((Q.rear + 1) % MAX_SIZE == Q.front) {
    return false; // 队列已满，无法入队，返回 false
  }

  Q.data[Q.rear] = x; // 将元素 x 存储在队列尾部
  Q.rear = (Q.rear + 1) % MAX_SIZE; // 更新队尾指针，实现循环队列，即如果到达数组末尾，循环回到数组开头

  return true; // 入队成功，返回 true
}

// 出队操作，将队列头部元素存储在 x 中，并从队列中删除
bool Queue_De(SqQueue &Q, ElemType &x) {
  // 检查队列是否为空，如果队尾指针等于队头指针，表示队列为空
  if (Q.rear == Q.front)
    return false; // 队列为空，无法出队，返回 false

  x = Q.data[Q.front]; // 将队头元素存储在 x 中
  Q.front = (Q.front + 1) % MAX_SIZE; // 更新队头指针，实现循环队列，即如果到达数组末尾，循环回到数组开头

  return true; // 出队成功，返回 true
}

int main() {
  SqQueue myQueue;
  Queue_Init(myQueue); // 初始化队列

  // 入队操作
  for (int i = 1; i <= 5; ++i) {
    Queue_En(myQueue, i * 10);
  }

  // 出队操作
  while (!Queue_IsEmpty(myQueue)) {
    ElemType frontElem;
    Queue_De(myQueue, frontElem);
    printf("出队元素：%d\n", frontElem);
  }

  return 0;
}