第七周 项目 4 - 队列数组

/*  
烟台大学计算机学院  
  
文件名称:xiangmu.cpp  
  
作者:陈军正
  
完成日期:2017年12月7日  
  
问题描述：队列数组：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。 
输入若干个正整数，以数字0作为结束。 
设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。  
  
输入描述：若干数值 
  
输出描述：各队列元素 
 
用到链队算法库LQN 
  
*/   
  
  
  
#include <stdio.h>  
  
#include <malloc.h>  
  
#include "../LQN.h"  
  
int main()  
{  
    LinkQuNode *qu[10];//结构体  
  
    int i;  
  
    for(i=0;i<9;i++)  
    {  
        InitQueue(qu[i]);  
    }  
  
    int x;  
    while(1)  
    {  
       printf("输入若干正整数，以0结束: ");  
       scanf("%d",&x);  
       if(x==0)  
        break;  
  
        else  
        {  
           enQueue(qu[x%10], x);  
  
        }  
  
  
  
  
    }  
//输出各个队列  
printf("按个位数整理到各个队列中后，各队列出队的结果是: \n");  
for (i=0; i<9; i++)  
{  
printf("qu[%d]: ", i);  
while(!QueueEmpty(qu[i]))  
{  
 deQueue(qu[i], x);  
printf("%d ", x);  
}  
printf("\n");  
}  
//销毁各个队列  
for (i=0; i<9; i++)  
DestroyQueue(qu[i]);  
return 0;  
}  

运行结果：