一、实验目的
1.熟悉循环队列的类型定义和基本运算;
2.学会利用队列的特点来解决实际问题。
二、实验要求
设从键盘输入一序列的字符a1、a2、……、an。设计一个算法实现这样的功能:若ai为数字字符,ai进队,若ai为小写字母时,将队首元素出队,若ai为其他字符,表示输入结束。要求使用环形队列。(请在cirsqqueue.h头文件中添加enQueue()函数、deQueue()函数代码,利用环形队列数据结构定义好的入队、出队等函数实现本题功能)
三、算法思路
先建立一个循环队列,用getchar()接收用户输入。若ai为数字字符,ai进队,若ai为小写字母时,将队首元素出队,若ai为其他字符,表示输入结束,并输出目前队列中的元素。
四、实验代码
/*设从键盘输入一序列的字符a1、a2、……、an。设计一个算法实现这样的功能:
若ai为数字字符,ai进队,若ai为小写字母时,将队首元素出队,
若ai为其他字符,表示输入结束。要求使用环形队列。
(请在cirsqqueue.h头文件中添加enQueue()函数、deQueue()函数代码,
利用环形队列数据结构定义好的入队、出队等函数实现本题功能)*/
#include<iostream>
using namespace std;
#define maxsize 100
typedef