(第七周项目4)队列数组

原创 2015年11月20日 09:23:09

创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。
要求将队列处理成链式队列,使用链式队列算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作直接在main函数中调用即可。

设程序运行时输入:70 59 90 72 67 88 80 64 29 97 18 83 40 13 0

 结果


提示:
指向单个链队的指针如下定义:
LiQueue *qu;
本项目中使用的队列数组,实际上需要将十个链队的指针,顺序存储到一个数组中即可,如下定义:
LiQueue *qu[10]; //qu是数组,数组中存储指针,存储的是指向LiQueue类型的指针

#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;
}


 结果

版权声明:本文为博主原创文章,未经博主允许不得转载。

中国大学MOOC-翁恺-C语言程序习题第七周

07-0. 写出这个数 (20) 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 ...
  • Phenixfate
  • Phenixfate
  • 2015年01月20日 14:25
  • 1549

程序设计入门——C语言 翁恺 第7周编程练习

1多项式加法(5分)题目内容:一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂...
  • codeforcer
  • codeforcer
  • 2016年11月22日 12:47
  • 2288

普林斯顿算法课第二周作业

Programming Assignment 2: Randomized Queues and Deques 题目地址: http://coursera.cs.princeton.edu/algs...
  • tumaolin94
  • tumaolin94
  • 2015年02月03日 13:17
  • 1517

数据结构上机实践第七周项目4 - 队列数组

/*      copyright (t) 2017,烟台大学计算机学院      *All rights reserved.      *文件名称:1.cpp      *作者:田长...
  • qq_38853759
  • qq_38853759
  • 2017年12月24日 22:45
  • 16

第七周实践项目4--队列数组

问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目4--队列数组....
  • TonyABu
  • TonyABu
  • 2015年10月23日 09:13
  • 318

第七周项目4--队列数组

问题及代码: /* *烟台大学计算机控制与工程学院 *作 者:刘倩 *完成日期:2016年09月30日 *问题描述:创建10个队列,分别编号为0-9(处理为队列数组...
  • meiyanrumei
  • meiyanrumei
  • 2016年09月30日 11:22
  • 93

数据结构第七周项目4--队列数组

/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:李哲 *版 本 号:v1.0 问题描述:创建10个队列,分别编号为0...
  • dayu_lz_0907
  • dayu_lz_0907
  • 2017年11月09日 10:53
  • 70

第七周项目4——队列数组

问题: /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4.cbp 作 者:秦绪龙 完成日期:...
  • qxl1057223919
  • qxl1057223919
  • 2016年10月14日 11:04
  • 98

第七周上机实践项目4——队列数组

问题及代码: 测试函数:main.cpp,完成相关的测试工作; /* *Copyright(c)2015,烟台大学计算机与控制工程学院 *All rights reserv...
  • yxx455237674
  • yxx455237674
  • 2015年10月16日 08:10
  • 250

【第七周】项目4-队列数组

创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 ...
  • gz_ghoul
  • gz_ghoul
  • 2017年11月09日 10:39
  • 68
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(第七周项目4)队列数组
举报原因:
原因补充:

(最多只允许输入30个字)