设计采取少用一个存储单元的方法解决队列满和队列空判断。设队列的元素类型为DataType,实现顺序循环队列的各种基本操作:
① 初始化队列Q;
② 判断队列Q是否为空;
③ 入队操作;
④ 出队操作;
⑤ 输出队列元素个数;
⑥ 输出队列序列;
⑦ 编写一个测试主函数,要求将若干个元素(不少于6个)入队;输出队列序列;出队若干个元素(同时输出出队元素);通过函数调用实现以上各项操作。
测试数据:
字符型数据:假设队列的元素类型为char,建议用自己姓名的全拼。例如:依次输入:dongdongqiang 输出d o n g d o n g q i a n g
#include<stdio.h>
#define MaxQueueSize 20 //定义顺序循环队列的最大容量