1、1 目录目录 目录 1 任务书.2 正 文 4 一、 数据结构定义. 4 1. 抽象数据类型. 4 2. 存储结构定义. 4 3. 基本操作 5 二、 解题过程 7 1. 问题分解 7 2. 模块结构 7 3. 解题思路 8 三、 实现. 9 四、 实验结果 13 1. 实验数据 13 2. 实验结果 13 五、 实验小结 16 1. 数据结构使用小结 16 2. 需完善之处 17 课程设计体会 19 参考文献. 20 2 课程设计(论文)任务书 软件软件 学院 软件工程软件工程 专业 2012 - 3 班 一、课程设计(论文)题目 数据结构课程设计数据结构课程设计 二、课程设计(论文)工作自
2、 2012013 3 年 1212 月 2424 日起至 2012013 3 年 1212 月 2626 日止。 三、课程设计(论文) 地点: 软件工程实训中心软件工程实训中心 308308 四、课程设计(论文)内容要求： 1本课程设计的目的本课程设计的目的 （1）使学生熟练掌握抽象数据类型的组织和定义； （2）使学生熟练掌握数据类型的定义和实现； （3）培养学生组织和分析数据的能力； （4）培养学生分析和应用基于不同数据结构的算法的能力； （5）提高学生的科技论文写作能力。 2基本要求：基本要求： 每位同学在以下题目中任选一题（在方框中打勾） ，独立独立完成课程设计： 约瑟夫环约瑟夫环：参见
3、数据结构题集P179。 赫夫曼编赫夫曼编/译码器：译码器：参见数据结构题集P149。 教学计划编制问题教学计划编制问题：参见数据结构题集P150。 3课程设计论文编写要求课程设计论文编写要求 （1）要按照书稿的规格打印誊写课设报告； （2）报告分为封面、任务书（本文档） 、正文、 课程设计体会和参考文献四部分； 学生签名： 年 月 日 3 课程设计课程设计( (论文论文) )评审意见评审意见 （1）题目分析 （20 分） ：优（ ） 、良（ ） 、中（ ） 、一般（ ） 、差（ ） ； （2）流程分析 （30 分） ：优（ ） 、良（ ） 、中（ ） 、一般（ ） 、差（ ） ； （3）数据定
4、义 （30 分） ：优（ ） 、良（ ） 、中（ ） 、一般（ ） 、差（ ） ； （4）代码编写 （10 分） ：优（ ） 、良（ ） 、中（ ） 、一般（ ） 、差（ ） ； （5）创新能力 （10 分） ：优（ ） 、良（ ） 、中（ ） 、一般（ ） 、差（ ） ； （6）格式规范性、设计态度及考勤是否降等级：是（ ） 、否（ ） 评阅人： 职称： 讲 师 2014 年 1 月 6 日 4 正正 文文 一、 数据结构定义 1. 抽象数据类型抽象数据类型 本设计中用到的数据结构 ADT 定义如下： ADT Node 数据对象：D=id,key|idNode,keyNode,id=0;key=0 数据关系：R=|id,keyD, id=0;key=0 基本操作： CreatList( /编号 int key; /密码 struct Node *next; Node,*
