c语言组队,组队列问题。会做的高手帮帮忙啊

算法实验题4.10 组队列问题 问题描述:

组队列是一个特殊的抽象数据类型,它所支持的运算类似于队列运算

具有附加的组属性。因此入队运算 Enqueue(x)与通常定义的运算不

eue(x)运算将元素x加入当前队列中与元素x 属于同一组的元素的尾

有与x属于同一组的元素,则将元素x 加入整个队列的尾部。组队列

的队列运算相同。

实验任务:

设计并实现抽象数据类型组队列基本运算的算法。

数据输入:

由文件 input.txt 给出输入数据。第 1 行是正整数 n,表示有 n 组数据

每行给出1组数据元素。每行的第1 个正整数t表示该组数据元素个

数表示该组中的t个元素。再接着的各行,每行给出1 个队列运算。E

素x加入组队列,DEQUEUE 表示删除队首元素。文件最后以 STOP结果输出:

将每个DEQUEUE 运算删除的队首元素依次输出到文件output.txt。

输入文件示例  输出文件示例

input.txt                   output.txt

2  101

3 101 102 103               102

3 201 202 203               103

ENQUEUE 101                201

ENQUEUE 201                202

ENQUEUE 102                203

ENQUEUE 202

ENQUEUE 103

ENQUEUE 203

DEQUEUE

DEQUEUE

DEQUEUE

DEQUEUE

DEQUEUE

DEQUEUE

STOP

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值