数据结构与算法实验5-栈和队列

一,实验目的

掌握队列数据结构的实现，验证队列的基本操作。

二、实验环境（仪器设备、软件等）

实验室计算机一台
win10系统

Visual Studio 2022

三、实验原理（或要求）

编写程序实现循环队列，并在主程序中进行测试其功能。

假设队列中元素类型ElemType为char，具体要求如下：

（1）初始化队列q。

（2）判断队列q是否非空

（3）依次进队元素a、b、c

（4）出队一个元素，并输出该元素

（5）依次进队d、e、f

（6）输出出队序列

（7）释放队列

【选做题】应用栈和队列实现回文字符串判断算法。

#include <iostream>

#include <stack>

#include <queue>

using namespace std;

#define MAXSIZE 100 // 定义队列的最大容量

// 队列的结构体定义

typedef struct {

    char data[MAXSIZE];

    int front; // 队头指针，指向队头元素的前一个位置

    int rear;  // 队尾指针，指向队尾元素

} SqQueue;

// 初始化队列

void InitQueue(SqQueue &q) {

    q.front = q.rear = 0;

}

// 判断队列是否为空

bool QueueEmpty(SqQueue q) {

    return q.front == q.rear;

}

// 入队操作

bool EnQueue(SqQueue &q, char e) {

    if ((q.rear + 1) % MAXSIZE == q.front) {

        cout << "Queue is full. Cannot enqueue." << endl;

        return false; // 入队失败

    }

    q.data[q.rear] = e;

    q.rear = (q.rear + 1) % MAXSIZE; // rear指针后移，