数据结构课程设计题目及报告范例

《数据结构课程设计题目及报告范例》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、HGFHFKKHJKGHLH;KJKLHLKLKHKLHKLHLJKch0绪3一、概述3二、实习步骤4三、实习报告规范5ch1线性表及其应用71.运动会分数统计72.约瑟夫环73.集合的并、交和差运算(此题目不能选，因为报告范例对应的就是该题目)84.长整数四则运算85.一元稀疏多项式计算器96.池塘夜降彩色雨10ch2栈和队列及其应用111.停车场管理112.魔王语言解释113.马踏棋盘125.银行业务模拟136.航空客运订票系统147.电梯模拟148.迷宫问题17ch3串及其应用191.文学研究助手192.文本格式化203.简单行编辑程序214.串基本操作的演示225.程序分析2

2、3ch4数组和广义表251.稀疏矩阵运算器252.多维数组263.识别广义表的头或尾274.简单LISP算术表达式计算器27ch5树、图及其应用291.重言式判别292.哈夫曼编/译码器293.图遍历的演示304.教学计划编制问题315.校园导游咨询316.最小生成树问题327.表达式类型的实现328.全国交通咨询模拟33ch6存储管理、查找和排序351.伙伴存储管理系统演示352.哈希表设计363.图书管理374.平衡二叉树操作的演示37FGKJGLLKGLGJHJGKJGJJGJGHJGJGJKHGFHFKKHJKGHLH;KJKLHLKLKHKLHKLHLJK5.英语词典的维护

3、和识别386.内部排序算法比较387.多关键字排序39ch7文件操作401.文件索引402.成绩分析问题40附录1:课程设计报告范例-集合的并、交和差运算41FGKJGLLKGLGJHJGKJGJJGJGHJGJGJKHGFHFKKHJKGHLH;KJKLHLKLKHKLHKLHLJKch0绪一、概述上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活

4、”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是:机器是比任何教师都严厉的检查者。为了达到上述目的，本书安排了六个主实习单元，各单元的训练重点在于基本的数据结构，而不强调面面俱到。各实习单元与教科书的各章只具有粗略的对应关系，一个实习题常常涉及几部分教学内容。每个实习题采取了统一的格式，由问题描述、基本要求、测试数据、实现提示和选做内容五个部分组成。问题描述旨在为读者建

5、立问题提出的背景环境，指明问题“是什么”。基本要求则对问题进一步求精，划出问题的边界，指出具体的参量或前提条件，并规定该题的最低限度要求。测试数据部分旨在为检查学生上机作业提供方便，在完成实习题时应自己设计完整和严格的测试方案，当数据输入量较大时，提倡以文件形式向程序提供输入数据。在实现提示部分，对实现中的难点及其解法思路等问题作了简要提示。选做部分向那些尚有余力的读者提出了更严峻的挑战，同时也能开拓其他读者的思路，在完成基本要求时力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法，使得程序结构合理，容易修改扩充。不难发现，这里与传统的做法不同，题目设计得非常详细。会不会限

6、制读者的想象力，影响创造力的培养呢？回答是：软件发展的一条历史经验就是要限制程序设计者在某些方面的创造性，从而使其创造能力集中地用到特别需要创造性的环节之上。实习题目本身就给出了问题说明和问题分解求精的范例，使读者在无形中学会模仿，它起到把读者的思路引上正轨的作用，避免坏结构程序和坏习惯，同时也传授了系统划分方法和程序设计的一些具体技术，保证实现预定的训练意图，使某些难点和重点不会被绕过去，而且也便于教学检查。题目的设计策略是：一方面使其难度和工作量都较大，另一方面给读者提供的辅助和可以模仿的成份也较多。当然还应指出的是，提示的实现方法未必是最好的，读者不应拘泥于此，而应努力开发更好

7、的方法和结构。FGKJGLLKGLGJHJGKJGJJGJGHJGJGJKHGFHFKKHJKGHLH;KJKLHLKLKHKLHKLHLJK本书的一个特点是为实习制定了严格的规范(见下一节)。一种普遍存在的错误观念是，调试程序全凭运气。学生花两个小时的上机时间只找出一个错误，甚至一无所获的情况是常见的。其原因在于，很多人只认识到找错误，而没有认识到努力预先避免错误的重要性，也不知道应该如何努力。实际上，结构不好、思路和概念不清的程序可能是根本无法调试正确