数据结构上机实践第七周项目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.    
29. */     
30. #include <stdio.h>      
31. #include <malloc.h>      
32. #define MaxSize 100      
33. typedef char ElemType;      
34. typedef struct      
35. {      
36.     ElemType data[MaxSize];      
37.     int front,rear;      
38. } SqQueue;      
39. void InitQueue(SqQueue *&q);               //初始化顺序环形队列      
40. void DestroyQueue(SqQueue *&q);            //销毁顺序环形队列      
41. bool QueueEmpty(SqQueue *q);               //判断顺序环形队列是否为空      
42. int QueueLength(SqQueue *q);               //返回队列中元素个数，也称队列长度      
43. bool enQueue(SqQueue *&q,ElemType e);      //进队      
44. bool deQueue(SqQueue *&q,ElemType &e);     //出队       

2.squeue.cpp

[cpp]  view plain  copy

1. #include "sqqueue.h"      
2. void InitQueue(SqQueue *&q)  //初始化顺序环形队列      
3. {      
4.     q=(SqQueue *)malloc(sizeof(SqQueue));      
5.     q->front=q->rear=0;      
6. }      
7. void DestroyQueue(SqQueue *&q) //销毁顺序环形队列      
8. {      
9.     free(q);      
10. }      
11. bool QueueEmpty(SqQueue *q)  //判断顺序环形队列是否为空      
12. {      
13.     return (q->front==q->rear);      
14. }      
15. int QueueLength(SqQueue *q)   //返回队列中元素个数，也称队列长度      
16. {      
17.     return ((q->rear-q->front+MaxSize)%MaxSize);      
18. }      
19. bool enQueue(SqQueue *&q,ElemType e)   //进队      
20. {      
21.     if((q->rear+1)%MaxSize==q->front)      
22.         return false;      
23.     q->rear=(q->rear+1)%MaxSize;      
24.     q->data[q->rear]=e;      
25.     return true;      
26. }      
27. bool deQueue(SqQueue *&q,ElemType &e)  //出队      
28. {      
29.     if(q->front==q->rear)      
30.         return false;      
31.     q->front=(q->front+1)%MaxSize;      
32.     e=q->data[q->front];      
33.     return true;      
34. }      

3main.cpp

[cpp]  view plain  copy

1. #include <stdio.h>      
2. #include "sqqueue.h"      
3. int main()      
4. {      
5.     SqQueue *q;      
6.     ElemType e;      
7.     InitQueue(q);                            //初始化队列      
8.       
9.     printf("该队列已初始化，");              //判断顺序环形队列是否为空      
10.     if(QueueEmpty(q))      
11.         printf("为空\n");      
12.     else      
13.         printf("不为空\n");      
14.       
15.     if (enQueue(q,'a')==0)                   //依次进队列元素a b c      
16.         printf("该队列已满，进队失败\n");      
17.     printf("元素a进队成功\n");      
18.     if (enQueue(q,'b')==0)      
19.         printf("该队列已满，进队失败\n");      
20.     printf("元素b进队成功\n");      
21.     if (enQueue(q,'c')==0)      
22.         printf("该队列已满，进队失败\n");      
23.     printf("元素c进队成功\n");      
24.       
25.     if(QueueEmpty(q))                        //判断顺序环形队列是否为空      
26.         printf("该队列为空\n\n");      
27.     else      
28.         printf("该队列不为空\n\n");      
29.       
30.     if (deQueue(q,e)==0)                     //出队一个元素      
31.         printf("此时队列为空，出队失败\n");      
32.     printf("元素%c出队成功\n",e);      
33.       
34.     printf("此时队列中元素个数为: %d\n\n",QueueLength(q));   //输出队列中元素个数      
35.       
36.     if (enQueue(q,'d')==0)                   //依次进队列元素d e f      
37.         printf("该队列已满，进队失败\n");      
38.     printf("元素d进队成功\n");      
39.     if (enQueue(q,'e')==0)      
40.         printf("该队列已满，进队失败\n");      
41.     printf("元素e进队成功\n");      
42.     if (enQueue(q,'f')==0)      
43.         printf("该队列已满，进队失败\n");      
44.     printf("元素f进队成功\n");      
45.       
46.     printf("此时队列中元素个数为: %d\n\n",QueueLength(q));   //输出队列中元素个数      
47.       
48.     printf("出队序列为：");                  //将队列中所有元素删除并输出序列      
49.     while(!QueueEmpty(q))      
50.     {      
51.         deQueue(q,e);      
52.         printf("%c ",e);      
53.     }      
54.       
55.     DestroyQueue(q);                         //释放队列      
56.     printf("\n该队列已销毁\n");      
57.       
58.     return 0;      
59. }      

运行结果截图如下：