一,实验目的
掌握队列数据结构的实现,验证队列的基本操作。
二、实验环境(仪器设备、软件等)
实验室计算机一台
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指针后移,