第七周项目四

1. 烟台大学计算机学院   
2.   
3. 作者:王雪行 
4.   
5. 问题描述：队列数组：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。 
6. 输入若干个正整数，以数字0作为结束。 
7. 设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。  
8.   
9. 输入描述：若干数值 
10.   
11. 输出描述：各队列元素 
12.  
13. 用到链队算法库LQN 
14.   
15. */   
16.   
17.   
18.   
19. #include <stdio.h>  
20.   
21. #include <malloc.h>  
22.   
23. #include "../LQN.h"  
24.   
25. int main()  
26. {  
27.     LinkQuNode *qu[10];//结构体  
28.   
29.     int i;  
30.   
31.     for(i=0;i<9;i++)  
32.     {  
33.         InitQueue(qu[i]);  
34.     }  
35.   
36.     int x;  
37.     while(1)  
38.     {  
39.        printf("输入若干正整数，以0结束: ");  
40.        scanf("%d",&x);  
41.        if(x==0)  
42.         break;  
43.   
44.         else  
45.         {  
46.            enQueue(qu[x%10], x);  
47.   
48.         }  
49.   
50.   
51.   
52.   
53.     }  
54. //输出各个队列  
55. printf("按个位数整理到各个队列中后，各队列出队的结果是: \n");  
56. for (i=0; i<9; i++)  
57. {  
58. printf("qu[%d]: ", i);  
59. while(!QueueEmpty(qu[i]))  
60. {  
61.  deQueue(qu[i], x);  
62. printf("%d ", x);  
63. }  
64. printf("\n");  
65. }  
66. //销毁各个队列  
67. for (i=0; i<9; i++)  
68. DestroyQueue(qu[i]);  
69. return 0;  
70.   
71.   
72.   
73. }