数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列

自建算法库——顺序环形队列

本次实践将建立顺序环形队列的算法库，用于之后的工程中

实现源代码如下：

1.squeue.h

[cpp]  view plain  copy

1.  
2.    
3. *问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。    
4.    
5. 要求：    
6.     1、头文件sqqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：   
7.     void InitQueue(SqQueue *&q);  //初始化顺序环形队列   
8.     void DestroyQueue(SqQueue *&q); //销毁顺序环形队列   
9.     bool QueueEmpty(SqQueue *q);  //判断顺序环形队列是否为空   
10.     int QueueLength(SqQueue *q);   //返回队列中元素个数，也称队列长度   
11.     bool enQueue(SqQueue *&q,ElemType e);   //进队   
12.     bool deQueue(SqQueue *&q,ElemType &e);  //出队   
13. 　　2、在sqqueue.cpp中实现这些函数    
14. 　　3、在main函数中完成测试，包括如下内容：   
15.     (1)初始化队列q    
16.     (2)依次进队列元素a,b,c    
17.     (3)判断队列是否为空    
18.     (4)出队一个元素    
19.     (5)输出队列中元素个数    
20.     (6)依次进队列元素d,e,f    
21.     (7)输出队列中元素个数    
22.     (8)将队列中所有元素删除，并输出序列    
23.     (9)释放队列   
24.    
25. *输入描述：无   
26.    
27. *程序输出：完成测试后的运行结果   
28.