第七周项目4-队列数字（2）
- /*
- *Copyright(c)2017,烟台大学计算机学院
- *All right reserved.
- *文件名：sk.cpp sqqueue.h sqqueue.cpp
- *作者：盛凯
- *完成日期：2017年10月25日
- *版本号：v1.0
- *
- *问题描述:队列数组
- *输入描述：整数组
- *程序输出：见运行结果
- */
- #include <stdio.h>
-
#include <malloc.h>
#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;
}
-
程序运行结果如图所示：
-
-
反思总结：
-
此种算法比第一种算法要更加简洁，没有用switch语句而是直接取余判断进的队列，可见我们还是要不断的改进，选择尽可能简单明了的算法。