首页 > 用户发贴区 > 编程问题提问区 > 组队列问题。会做的高手帮帮忙啊
2008
03-17

组队列问题。会做的高手帮帮忙啊

算法实验题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
 


组队列问题。会做的高手帮帮忙啊》有 2 条评论

  1. zhitian516 说:

    ,发了两个帖,没人回复我啊!就没有高手吗?

  2. zhitian516 说:

    算了,还是去csdn吧

留下一个回复