[工学]数据结构课程设计报告
[工学]数据结构课程设计报告 沈 阳 工 程 学 院 课 程 设 计 设计题目：
数据结构及算法的设计与实现 系 别 信息系 班级 计本081 学生姓名 李城龙 学号 2008412109 指导教师 职称 起止日期：
2009年12月28日起——至2010年1月8日止 VI 沈 阳 工 程 学 院 计算机组成原理课程设计成绩评定表 系（部）： 信息工程系 班级： 计本081 学生姓名：
李城龙 指 导 教 师 评 审 意 见 评价内容 具 体 要 求 权重 评 分 加权分 调研 论证 能独立查阅文献,收集资料；能制定课程设计方案和日程安排。
0.1 5 4 3 2 工作能力 态度 工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.2 5 4 3 2 工作量 按期圆满完成规定的设计任务，工作量饱满，难度适宜。 0.2 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。
0.5 5 4 3 2 指导教师评审成绩 （加权分合计乘以8） 分 加权分合计 指 导 教 师 签 名：
年 月 日 评 阅 教 师 评 审 意 见 评价内容 具 体 要
求 权重 评 分 加权分 查阅 文献 查阅文献有一定广泛性；有综合归纳资料的能力 0.2 5 4 3 2 工作量 工作量饱满，难度适中。
0.5 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。
0.3 5 4 3 2 评阅教师评审成绩 （加权分合计乘以4） 分 加权分合计 评 阅 教 师 签 名：
年 月 日 答 辩 小 组 评 审 意 见 评价内容 具 体 要 求 权重 评 分 加权分 学生汇报 汇报准备充分，思路清晰；语言表达准确，概念清楚，论点正确，有层次，有重点，基本上反映了所完成任务的全部内容；时间符合要求。 0.5 5 4 3 2 答 辩 思路清晰；回答问题有理论依据，基本概念清楚；主要问题回答准确，深入，有说服力。 0.5 5 4 3 2 答辩小组评审成绩 （加权分合计乘以8） 分 加权分合计 答辩小组教师签名：
年 月 日 数据结构课程设计任务书 一、设计目的 数据结构是计算机专业的核心课程，是一门实践性很强的课程。 课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。
严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
二、设计要求 1、课程设计题目每组三题，每个学生必须独立完成； 2、课程设计时间为2周； 3、设计语言C（C++）不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。
上机时带上源程序、数据结构教材、C语言教材。 5、上机任务 1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main函数），使其成为完整的程序。
6、上机时间：
按照实验室上机时间安排计划执行 7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。
课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。
三、报告书写格式 1．封皮 2．成绩单 3．任务书 4．目录 5．正文 6．参考文献 四、成绩评定 评定成绩根据课程设计表现、成绩测验、课程设计报告等进行综合评定。 评定等级：
不及格、及格、中、良好、优秀。
五、设计题目 设计题目一 哈夫曼编\\译码器 设计要求： 1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。
2.编码，利用建好的huffman树生成huffman编码； 3.输出编码； 4.译码功能； 5.字符和频度如下：
字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16 设计题目二 文章编辑 设计要求 功能：
输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：
可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：
（1）分行输出用户输入的各行字符；（2）分4行输出“全部字母数“、“数字个数“、“空格个数“、“文章总字数“（3）输出删除某一字符串后的文章； 设计题目三 利用Hash技术
统计C源程序中关键字的频度 设计要求 一、任务描述 扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的度。 用线性探测法解决Hash冲突。 设Hash函数为：
Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41。
关键字39个，参考C语言教材。
二、数据结构设计 ①关键字表的存储结构；②Hash表中的结点结构。
频度、冲突次数 三、功能设计 ①从一个大字符串中分解单词 ②识别是否是关键词；用哪种方法：
有序表查找、二叉查找树？ ③Hash函数，解决冲突，统计冲突次数。
key => 地址 ④插入Hash表，或调整Hash表项中的频度 ⑤输出Hash表，关键词总数，冲突次数 自己想象，功能要多，设计要合理。
设计题目四 设计实现利用普里姆算法构造最小生成树的程序. 设计内容与步骤 选择合适的数据结构 结点结构的设计 算法设计与分析 程序设计、实现、调试 课程设计说明书 进度安排 设计工作4学时 实现与调试12学时 课程设计说明书4学时 设计考核要求 考勤20% 课程设计说明
[工学]数据结构课程设计报告
