第七周 项目四 队列数组

/*
Copyright (c)2016,烟台大学计算机与控制工程学院
All rights reserved.
文件名称：项目4.cpp
作 者：  李良涵
完成日期：2016年10月27日
版 本 号：v1.0
问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输
入结束。要求将队列处理成环形队列，使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和
出队等操作直接写在main函数中即可。当进队出队异常（如队满）时，要打印出错信息。
输入描述：整数
程序输出：队空进队，队满打印出错信息。
*/

#include "liqueue.h" 
#define N 10 
 
 
int main() 
{ 
    int i, a; 
    LiQueue *qu[N]; //定义队列指针数组 
    for (i=0; i<N; i++) 
        InitQueue(qu[i]);       //初始化队列 
 
 
    //为队列中加入值 
    printf("输入若干正整数，以0结束: "); 
    scanf("%d", &a); 
    while(a) 
    { 
        enQueue(qu[a%10], a); 
        scanf("%d", &a); 
    } 
 
 
    //输出各个队列 
    printf("按个位数整理到各个队列中后，各队列出队的结果是: \n"); 
    for (i=0; i<N; i++) 
    { 
        printf("qu[%d]: ", i); 
        while(!QueueEmpty(qu[i])) 
        { 
            deQueue(qu[i], a); 
            printf("%d ", a); 
        } 
        printf("\n"); 
    } 
 
 
    //销毁各个队列 
    for (i=0; i<N; i++) 
        DestroyQueue(qu[i]); 
    return 0; 
}  注意：为实现本项目的功能，将liqueue.h中的ElemType的char改成int

运行结果：

心得体会： 队列数组运用广泛，适用于多方面练习值得体会 。