C语言数据结构-main3-2.c

blake

1. /* main3-2.c 检验bo3-2.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int QElemType;
   
4. #include"c3-2.h"
   
5. #include"bo3-2.c"
   
6. 
   
7. void visit(QElemType i)
   
8. {
   
9.    printf("%d ",i);
   
10. }
    
11. 
    
12. void main()
    
13. {
    
14.    int i;
    
15.    QElemType d;
    
16.    LinkQueue q;
    
17.    i=InitQueue(&q);
    
18.    if(i)
    
19.      printf("成功地构造了一个空队列!\n");
    
20.    printf("是否空队列？%d(1:空 0:否)  ",QueueEmpty(q));
    
21.    printf("队列的长度为%d\n",QueueLength(q));
    
22.    EnQueue(&q,-5);
    
23.    EnQueue(&q,5);
    
24.    EnQueue(&q,10);
    
25.    printf("插入3个元素(-5,5,10)后,队列的长度为%d\n",QueueLength(q));
    
26.    printf("是否空队列？%d(1:空 0:否)  ",QueueEmpty(q));
    
27.    printf("队列的元素依次为：");
    
28.    QueueTraverse(q,visit);
    
29.    i=GetHead_Q(q,&d);
    
30.    if(i==OK)
    
31.      printf("队头元素是：%d\n",d);
    
32.    DeQueue(&q,&d);
    
33.    printf("删除了队头元素%d\n",d);
    
34.    i=GetHead_Q(q,&d);
    
35.    if(i==OK)
    
36.      printf("新的队头元素是：%d\n",d);
    
37.    ClearQueue(&q);
    
38.    printf("清空队列后,q.front=%u q.rear=%u q.front->next=%u\n",q.front,q.rear,q.front->next);
    
39.    DestroyQueue(&q);
    
40.    printf("销毁队列后,q.front=%u q.rear=%u\n",q.front, q.rear);
    
41. }

复制代码