算法实验题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
>> 本文固定链接: http://www.vcgood.com/archives/2199
>> 转载请注明: zhitian516 2008年03月17日 于 C语言帝国 发表
,发了两个帖,没人回复我啊!就没有高手吗?
算了,还是去csdn吧