数
据
结
构
课程设计（报告）
任务1题目任务2编号作学者院
专业班级学号
指导教师
二一二年九月
日
f一、课程设计日志
时间
星期一
当天主要设计工作小结（当天晚上必须填完）
先在学习委员的组织下按规则确定任务1课题，然后认真阅读并分析所选课题对应类别的示例，最后参照示例对所选课题的设计过程进行初步规划，并撰写需求分析。日志示例
检查结论
星期二
第1周
星期三
星期四
星期五
星期一
星期二
第2周
星期三
星期四
星期五测试注：检查结论由指导老师填写，主要检查日志及正文撰写、设计进展、出勤、纪律等情况。
1
f二、课程设计选题
任务题目类别线性表及其应用候选题目编号及名称示例：集合并、交和差运算（详见题集80页）1、运动会分数统计（详见题集79页）2、约瑟夫环（详见题集79页）、3、长整数四则运算（详见题集80页）4、一元稀疏多项式计算器（详见题集81页）示例：迷宫问题（详见题集105页）5、停车场管理（详见题集96页）6、魔王语言解释（详见题集97页）、栈和队列及其应用7、车厢调度（详见题集98页）8、马踏棋盘（详见题集98页）9、算术表达式求值（详见题集99页）10、银行业务模拟（详见题集100页）11、航空客运业务系统（详见题集101页）12、电梯模拟（详见题集102页）任务1示例：文学研究助手（详见题集116页）串及其应用13、文本格式化（详见题集117页）、14、简单行编辑程序（详见题集118页）15、串基本操作的演示（详见题集119页）16、程序分析（详见题集121页）示例：校园导游咨询（详见题集151页）17、重言式判别（详见题集148页）树、图及其应用18、哈夫曼编译码器（详见题集149页）、19、图遍历的演示（详见题集150页）20、教学计划编制问题（详见题集151页）21、最小生成树问题（详见题集152页）22、表达式类型的实现（详见题集152页）23、全国交通咨询系统（详见题集153页）示例：内部排序算法比较（详见题集169页）查找、排序及其应用24、哈希表设计（详见题集166页）25、图书管理（详见题集167页）、26、平衡二叉树操作的演示（详见题集168页）27、英语词典的维护和识别（详见题集168页）28、多关键字排序（详见题集169页）任务2综合题详见科大在线判题系统“2012年数据结构课程设计”竞赛，网址：http125221232253或http1011081难度系数323544334455453345534333345325533
报告见题集170179页报告见题集154164页报告r