数据结构---队列及其应用

一、实验目的

1.掌握队列的基本概念、基本操作和基本使用方式。
2.掌握循环队列的类型定义以及实现方法。
3.掌握循环队列的基本操作:初始化、入队、出队、队空判断、获取队头元素。
4.掌握循环队列的实现和简单应用。
5.能够清楚理解循环队列中空间的重用思想。

二、实验内容

1.设计和实现一个队列数据结构,且采用循环队列实现方法。
2.实现循环队列的各种操作,包括循环队列的初始化、出入队、清空和释放等。
3.在所实现循环队列的基础上,实现循环队列的简单应用:设计并实现一个改进的凯撒加密算法,并实现加密和解密操作。

三、实验步骤

1.建立本次实验的项目。
2.增加一个文件CircularQueue.h，用于存储循环队列的实现，另外再增加文件main.cpp用于实现本次实验的应用，并引用上述文件。
3.设计循环队列数据结构，并对循环队列的操作加以实现。
4.利用循环队列，设计实现改进的凯撒加密方法。
5.在main函数中实现算法，并实现算法的输入输出，以验证算法的正确性。
6.输入各种密钥和字符串进行测试。
7.整理并上交实验报告，注意代码的复制或截图。

四、实验代码

一、队列的定义

#pragma once
#define MAXSIZE 10
#define TypeElem char
typedef struct CircularQueue
{
   
	TypeElem * data;
	int head, tail;
}CircularQueue;

bool InitQueue(CircularQueue& q)
{
   
	q.data = new TypeElem[MAXSIZE];//开辟空间
	if (!q.data) return false;
	q.head = q.tail = 0;
	return false;
}

bool QueueEmpty(CircularQueue q)
{
   
	return q.head == q.tail;
}

bool QueueFull(CircularQueue q)
{
   
	return (q.tail + 1) % MAXSIZE == q.head;
}

bool InsertQueue(CircularQueue& q, TypeElem e)
{
   
	if (QueueFull(q))