• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-05-29
  • 语言: C/C++
  • 标签: 队列  排序  

资源简介

由用户输入n个10以内的数,每输入i(0~9),就把它插入到第i号队列中,最后把10个队列中非空队列,按队列号从小到大的顺序串接成一条链,并输出该链的所有元素。

资源截图

代码片段和文件信息

#include
using namespace std;
#define   MAXSIZE   1000 
struct   queue 

         int   data[MAXSIZE]; 
         int   frontrear; 
         queue   *next;         //队列中指向下一个队列的指针 
}*q[10];                       //建立10个队列型指针 
int   main() 
{       
        queue   *qhead*r*pelem*qelem; 
        qhead=(queue   *)malloc(sizeof(queue)); 
        qhead-> next=NULL;                 //建立队列链头结点qhead 
        r=qhead;                                 
        for(int j=0;j <10;j++) 
        { 
            q[j]=(queue   *)malloc(sizeof(queue)); 
            q[j]-> front=q[j]-> rear=0; 
            r-> next=q[j]; 
            r=q[j];                       //尾插法建立队列链 
        } 
        r-> next=NULL; 
        int   i; 
cout<<“输入数字0~9,用-1结束“< while(scanf(“%d“&i)==1&&(i+1))                 //由用户输入i 
        { 
              q[i]-> rear=(q[i]-> rear+1)%MAXSIZE;         //将i入队到第i号队列中 
         

评论

共有 条评论