资源简介
由用户输入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号队列中
相关资源
- c语言实现字典顺序排序
- 堆排序算法严蔚敏数据结构
- 用C语言编写二叉排序树
- 5.1归并递归排序.cpp
- 拓扑排序C++代码
- 使用败者树实现外排序vc++
- Windows MFC排序演示过程
- 堆排序C语言实现
- mfc_ListView/ListCtrl 实现点击表头排序与
- 队列的基本操作 医务室模拟 源代码
- 循环队列c程序
- 基于Linux消息队列的简易聊天室(C语
- C++写的多级反馈队列代码
- 中序遍历二叉排序树
- C++内排序算法比较
- C++实现快速排序
- 三种排序算法测试实验包括插入排序
- c语言实现找零钱问题
- 拓扑排序 ---排课表----数据结构
- C语言写的冒泡排序程序,从文件读出
- 通讯录c++实现 功能:添加、删除、查
- 设计一个测试程序比较几种内部排序
- 求解迷宫最短路径算法
- C语言数据结构用队列求解迷宫最短路
- 六种排序算法C语言实现源代码
- 设计一个环形队列,用front和rear分别
- 每输入i0=
- 链队列严蔚敏 C语言版 链队列表示与
- 数据结构 排序综合c++
- 数据结构--队列实现舞伴配对问题 舞
评论
共有 条评论