找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 855|回复: 3

[求助]求教一个问题,急啊

[复制链接]
发表于 2009-11-5 00:43:47 | 显示全部楼层 |阅读模式 IP:江苏扬州
问题描述:
组队列是一个特殊的抽象数据类型,它所支持的运算类似于队列运算,所不同的是每个
元素具有附加的组属性。因此入队运算Enqueue(x)与通常定义的运算不同。在组队列中
Enqueue(x)运算将元素x 加入当前队列中与元素x 属于同一组的元素的尾部。如果当前队列
中没有与x属于同一组的元素,则将元素x 加入整个队列的尾部。组队列的其他运算与通常
定义的队列运算相同。
?实验任务:
设计并实现抽象数据类型组队列基本运算的算法。
?数据输入:
由文件input.txt 给出输入数据。第1 行是正整数n,表示有n 组数据元素。接下来的n
行,每行给出1 组数据元素。每行的第1 个正整数t表示该组数据元素个数,接下来的t个
正整数表示该组中的t个元素。再接着的各行,每行给出1 个队列运算。ENQUEUE x 表示
将元素x 加入组队列,DEQUEUE 表示删除队首元素。文件最后以STOP结尾。
?结果输出:
将每个DEQUEUE 运算删除的队首元素依次输出到文件output.txt。
输入文件示例
input.txt
2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
输出文件示例
output.txt
101
102
103
201
202
203

想了很久想不出来,所以特来此求助,望高手帮忙!!
发表于 2009-11-5 00:43:48 | 显示全部楼层 IP:江苏扬州
怎么没人帮忙呢?郁闷
回复

使用道具 举报

发表于 2009-11-5 00:43:49 | 显示全部楼层 IP:江苏扬州
STL里好象有标准的Dequeue类摸板吧
回复

使用道具 举报

发表于 2009-11-5 00:43:51 | 显示全部楼层 IP:江苏扬州
关键是怎样插入元素
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 09:48 , Processed in 0.205564 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表