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

blake

1. /* main3-4.c 顺序队列(非循环),检验bo3-4.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int QElemType;
   
4. #include"c3-3.h"
   
5. #include"bo3-4.c"
   
6. 
   
7. void visit(QElemType i)
   
8. {
   
9.    printf("%d ",i);
   
10. }
    
11. 
    
12. void main()
    
13. {
    
14.    Status j;
    
15.    int i,n;
    
16.    QElemType d;
    
17.    SqQueue Q;
    
18.    InitQueue(&Q);
    
19.    printf("初始化队列后，队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
    
20.    printf("队列长度为：%d\n",QueueLength(Q));
    
21.    printf("请输入队列元素个数n: ");
    
22.    scanf("%d",&n);
    
23.    printf("请输入%d个整型队列元素:\n",n);
    
24.    for(i=0;i<n;i++)
    
25.    {
    
26.      scanf("%d",&d);
    
27.      EnQueue(&Q,d);
    
28.    }
    
29.    printf("队列长度为：%d\n",QueueLength(Q));
    
30.    printf("现在队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
    
31.    printf("现在队列中的元素为: \n");
    
32.    QueueTraverse(Q,visit);
    
33.    DeQueue(&Q,&d);
    
34.    printf("删除队头元素%d\n",d);
    
35.    printf("队列中的元素为: \n");
    
36.    QueueTraverse(Q,visit);
    
37.    j=GetHead(Q,&d);
    
38.    if(j)
    
39.      printf("队头元素为: %d\n",d);
    
40.    else
    
41.      printf("无队头元素(空队列)\n");
    
42.    ClearQueue(&Q);
    
43.    printf("清空队列后, 队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
    
44.    j=GetHead(Q,&d);
    
45.    if(j)
    
46.      printf("队头元素为: %d\n",d);
    
47.    else
    
48.      printf("无队头元素(空队列)\n");
    
49.    DestroyQueue(&Q);
    
50. }

复制代码