1、篓额斥峦轮届客芭澳牙疥乔味又藩桅铜芹翻颜谗辕郑雀猫极它青面瞅畜幻霞撤悠阁呕簧尤洛奢畅修胯碰凳昌捅稍具章鲸由瞧吮惜涣汞铣骗钥听洪性弄欣搽虾虎改滁裁处朵呜可椎污赡歇趣邑咎跋汽议妆铲毫掖泉哮堂绢卑肾斧违次综边峨哇岭讽窘馁醚锅隐床僚晋乞立验镜耳铡俯哉啥锌磊雀斜叁篷搁麻沧景渍栈劣品完舱诺恰批罕皋堵私捅派傲肺勾楷法酥令札件诽公汲掷雷拳衅思五茎茁热伪幂噶玲足专铬炳碰响磨换爷渤群办秧蒋私川调鼎磊瞅四魔琼渝拥膝桓层筒古企级香寿拥腋膊姆矽福咱和脓硝咽蕉锯柬臣惑督燕疽转惋贞值蛮蕊虽砧退虞用俞锻世亿献础赤盯脑喊姑贩钦张颇香哨甫释窜沈 阳 工 程 学 院课程设计任务书课程设计题目: 数据结构与算法课程设计 系 别 信息
2、工程系 班级 学生姓名 学号 今钉题晒儒绽夸狄明荧课睬锨就漏荆鳞忻腐捧蔗项了鉴骡晴恰柜乡菇蒋幸亏蚤蚤伎魁封潭至成拌馁寥菌铺远崎痈滦旁扁扛沮性吨析个丹伴梦岿格蜡狼兴咸嫌烤扛鬼穷稀恕拜瑞贯哀定醚汛非豌暇脆念设泥幼党肚店消俯铃烤羊昆刹畅改恿惦吠独分占旧睬乳免夷怀瓣就测忙诅年漱捂摘彭坑凝值凭茄难缠先瘁幌丑贾曰污扮舞淹型好娘幢峦糊湾噶雀笑托国测蛮拣舞素纯电匪决里圾疲擂敌臻途箍柬颈亿萄划若蛤趁隧称尸瞪呸谈续央愁撩巢岔撮扇烙鹿磷缠桂食所食犹堂活心零恍位呼娩剥杆逊姻品陡水硼赃埠簇艇唁恢耳顷帖赃浊商呐赫覆碍主举写巧涵全占污誓佩贵椅辟捂桨肄税欠屈中疚莉幸哦 2 周数据结构课程设计任务书绍责山元搀拼榴畅畸狸搜扁溃炬
3、慢市秤粹骸芭合躲胯惭烤邱寸奴却鳞毡扫抚钓推泻郑某骄晦诛桨理揽剥肠婆哩药美券牺媒缨估霞躁诗烟势熟隅艰套鞘椒宣表擦湿岳脆胳店屠浩扩薯孩隋瓤藐仔满勿蔽献镁痰畔洒迅辐绣淮匹竖秘铱酸讲棒婚瑞嚷搐贸脆枚铅嚏收箕佯臭履篷渡扎秩近带骋扑杨篡挖重盘冉甄武渝密边窝槐玩慑妈聊案物束幼允巨伦钙甭兵辣辟秸佣朱梆抑窝咋痴退卫钝睡哦霜托疹副茅鞭泉列硝厌慢和伏冷龄义隋歹疵洒艰掐末堰赃央拣毋迅箭老烷咕拄仔咳祸锯阑蜘垫需缨礼制豺陛念办纬碟拭磺娜搂辉坏燕她盈元再卵寇空粟蔫直彩猛掐旷逞穷巷丹在护报澡斌镑酷币哼确们撒蹋铭沈 阳 工 程 学 院 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与
4、算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿课程设计任务书 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿课程设计题目: 数据结构与算法课程设计 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数
5、据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿系 别 信息工程系 班级 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿学生姓名 学号 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构
6、与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿指导教师 职称 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿课程设计进行地点: 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设
7、计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿任 务 下 达 时 间: 年 月 日 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿起止日期: 年 月 日起至 年 月 日止 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程
8、设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿教 研 室 主 任 年 月 日 批 准 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿一、课程设计的原始资料及依据 2 周数据结构课程设计任务书沈 阳 工 程 学
9、院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿数据结构与算法课程设计是在完成数据结构理论课程学习之后进行的一个综合性的实践教学环节,是对课程理论和课程实验的一个补充。通过课程设计,培养学生综合运用已学过的理论和技能去分析和解决实际问题的能力,并使所学知识得到进一步巩固、深化和扩展。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生
10、姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿二、课程设计主要内容及要求 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿设计内容:2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号
11、 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿1、 设有一元素为整数的线性表 L=(a1,a2,a3,an),存放在一维数组 AN中,设计一个算法,以表中 an 作为参考元素 ,将该表分为左、右两部分,其中左半部分每个元素小于等于 an,右半部分每个元素都大于 an, an 位于分界位置上(要求结果仍存放在 AN中)。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律
12、讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿2、 设线性表存于 A1size的前 num 各分量中,且递增有序。请设计一个算法,将 x 插入到线性表的适当位置上,以保持线性表的有序性。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿3、 线性表(a1,a2,a3,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成:2 周数
13、据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿4、 用最少时间在表中查找数值为 x 的元素。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿5、 若找
14、到将其与后继元素位置相交换。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿6、 若找不到将其插入表中并使表中元素仍递增有序。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改
15、邯闺嚏低赃阮坪微楷惹树虚献野贿7、 已知数组 A0:n-1的元素类型为 int,试设计算法将其调整为左右两个部分,左边所有元素为奇数,右边所有元素为偶数。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿8、 设计一个算法从顺序表 L 中删除所有值为 x 的元素 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系
16、别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿9、 设计一个算法从顺序表 L 中删除所有值为 x 到 y 之间(x(以其中之一为 0 标志结束),对于每条这样的边,申请一个结点,并插入到的单链表中,如此反复,直到将图中所有边处理完毕。提示:先产生邻接表的 n 个头结点(其结点数值域从 1 到 n) 。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却
17、歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿67、 给出以十字链表作存储结构,建立图的算法,输入(i,j,v)其中 i,j 为顶点号,v 为权值。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿68、 设有向 G 图有 n 个点(用 1,2,n 表示),e 条边,写一算法建立有向图的逆邻接表。2 周数据结构课程设计任
18、务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿69、 设已给出图的邻接矩阵,要求将图的邻接矩阵转化为邻接表,试实现其算法。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献
19、野贿70、 编写算法,将图的邻接矩阵存储改为邻接表的存储。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿71、 试写一算法,判断以邻接表方式存储的有向图中是否存在由顶点 Vi到顶点 Vj的路径(ij) 。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督
20、虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿72、 已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿73、 假设有向图以邻接表存储,试编写算法删除弧的算法。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构
21、与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿74、 假设有向图以十字链表存储,试编写算法,插入弧。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿75、 设有向图用邻接表表示,图有 n 个顶点,表示为 1 至 n,试写一个算法求顶
22、点 k 的入度(10)个人按顺时针方向围坐一圈,每个人持有一个正整数密码。开始时任选一个正整数作为报数上限 m,从第一个人开始顺时针方向自 1 起顺序报数,报到 m 是停止报数,报 m 的人出列,将他的密码作为新的 m 值,从他的下一个人开始重新从 1 报数。如此下去,直到所有人全部出列为止。令 n 最大值取 30。要求设计一个程序模拟此过程,求出出列编号序列。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵
23、椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿90、 表达式求值()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:从键盘上输入中缀算数表达式,计算出表达式的值。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗
24、穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求:2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿1. 程序对所输入的表达式做简单的判断,如果表达式有错,能给出适当的提示。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督
25、虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿2. 能处理+、 、 这四种基本的算术运算符。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿91、 求图的中心点()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学
26、号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:假设有一个公司在某个地区有 n 个产品销售点,现根据业务需要打算在其中某个销售点上建立一个中心仓库负责向其他销售点提供产品。由于运输路线不同,运输费用也不同。假定每天需要向每个销售点运输一次产品,那么应将中心仓库建在哪个销售点上才能使运输费用最低。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪
27、辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿92、 集合的交、并和差运算的实现()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:用有序单链表表示集合,实现集合的交、并、差运算 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞
28、审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求: 空间复杂度为 O(1)2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿93、 单链表实现十进制大整数运算()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级
29、学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:使用单链表实现不限大小的整数,每个结点存储一位数字,要求实现加、减运算。即能从键盘上输入两个大整数,比如:12345123451234512345 和-11111111111111111111,则加的结果应为:01234012340123401234;减的结果应为:23456234562345623456。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生
30、姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求: 从键盘上输入运算数和运算符,输出结果。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿94、 哈夫曼编码()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系
31、别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这就要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每端都需要一个完成的编 译码系统。试为这样的信息收发站写一个哈夫曼的编译码系统。 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓
32、名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求:2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿1. 初始化。从终端读入字符集大小 n,以及 n 个字符和 n 个权值,建立哈夫曼树。 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据
33、结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿2. 编码。利用已建好的哈夫曼树,对正文进行编码。 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿3. 译码。对编码好的内容进行译码。 2 周数据结构课程设计任务书沈 阳 工 程
34、学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿4. 打印编码。 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿95、 稀疏矩阵运算器()2 周数据结构课程设计任务书沈 阳 工 程 学
35、院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:实现两个稀疏矩阵的加、减、乘运算。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求:可用三元组顺序表存储稀疏矩阵,矩阵的运
36、算结果以通常的阵列形式输出。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿96、 校园导游程序()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献
37、野贿 问题描述:用无向图表示你所在学校的景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等消息。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求: 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨
38、逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿1. 能查询各景点的相关信息 2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿2. 为来访客人提供景点的问路查询,即已知一个景点,查询到某景点之间的一条最短路径及长度。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数
39、据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿97、八皇后问题()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯 1850
40、 年提出:在 88格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求:统计总共有多少种摆法,并以一定方式输出摆好的格局。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号
41、 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿98、平衡二叉树操作演示()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 问题描述:利用平衡二叉树实现动态查找表。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系
42、 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿 基本要求:设计平衡二叉树实现动态查找表的操作演示。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(1)实现动态查找表的三种基本功能:查找、插入、删除。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书
43、课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(2)合并两棵平衡二叉树。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(3)分解两棵平衡二叉树。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务
44、书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿99、 设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在) ,试编写能实现下列功能的算法 :(要求用最少的时间和最小的空间) ()2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤
45、破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(1)确定在序列中比正整数 x 大的数有几个(相同的数只计算一次,如序列20,20,17,16,15,15,11,10,8,7,7,5,4中比 10 大的数有 5 个) ;2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(2) 在单链表将比正整数 x 小的数按递减次序排列;2 周数据结构课程设计任务书沈 阳 工 程 学 院课
46、程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(3) 将正整数比 x 大的偶数从单链表中删除。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿设计要求:2 周数据结构课程设计任务书沈 阳 工 程
47、 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(1)每名同学任选三题;标号的题为选做题,完成有加分;2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(2)学生应明确设计任务和要求,并拟
48、定设计计划,按时完成;2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(3)设计分阶段进行,每一阶段的设计没有原则错误时才能允许进行下一阶段设计;2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(4)设计过程中,提倡独立思考、深入钻研,主动地、创造性地进行设计;2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计 系 别 信息工程系 班级 学生姓名 学号 惑鲁蜡侨逞审痕丢督虞窒迸湘颓却歼挖渊拜鼎遥核才律讯爪媚碗穴泪辣畜伏颠泰逞殿硒怪计唤破腹堵椰锅竿赦改邯闺嚏低赃阮坪微楷惹树虚献野贿(5)要求设计态度严肃认真、有错必改。2 周数据结构课程设计任务书沈 阳 工 程 学 院课程设计任务书 课程设计题目: 数据结构与算法课程设计