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

blake

1. /* main3-3.c 循环队列 检验bo3-3.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int QElemType;
   
4. #include"c3-3.h"
   
5. #include"bo3-3.c"
   
6. 
   
7. void visit(QElemType i)
   
8. {
   
9.    printf("%d ",i);
   
10. }
    
11. 
    
12. void main()
    
13. {
    
14.    Status j;
    
15.    int i=0,l;
    
16.    QElemType d;
    
17.    SqQueue Q;
    
18.    InitQueue(&Q);
    
19.    printf("初始化队列后，队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
    
20.    printf("请输入整型队列元素(不超过%d个),-1为提前结束符: ",MAXQSIZE-1);
    
21.    do
    
22.    {
    
23.      scanf("%d",&d);
    
24.      if(d==-1)
    
25.        break;
    
26.      i++;
    
27.      EnQueue(&Q,d);
    
28.    }while(i<MAXQSIZE-1);
    
29.    printf("队列长度为: %d\n",QueueLength(Q));
    
30.    printf("现在队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
    
31.    printf("连续%d次由队头删除元素,队尾插入元素:\n",MAXQSIZE);
    
32.    for(l=1;l<=MAXQSIZE;l++)
    
33.    {
    
34.      DeQueue(&Q,&d);
    
35.      printf("删除的元素是%d,请输入待插入的元素: ",d);
    
36.      scanf("%d",&d);
    
37.      EnQueue(&Q,d);
    
38.    }
    
39.    l=QueueLength(Q);
    
40.    printf("现在队列中的元素为: \n");
    
41.    QueueTraverse(Q,visit);
    
42.    printf("共向队尾插入了%d个元素\n",i+MAXQSIZE);
    
43.    if(l-2>0)
    
44.      printf("现在由队头删除%d个元素:\n",l-2);
    
45.    while(QueueLength(Q)>2)
    
46.    {
    
47.      DeQueue(&Q,&d);
    
48.      printf("删除的元素值为%d\n",d);
    
49.    }
    
50.    j=GetHead(Q,&d);
    
51.    if(j)
    
52.      printf("现在队头元素为: %d\n",d);
    
53.    ClearQueue(&Q);
    
54.    printf("清空队列后, 队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
    
55.    DestroyQueue(&Q);
    
56. }

复制代码