(数据结构课程设计报告要求及样本最终版.docVIP

数据结构课程设计格式要求 1.课程设计形式结构 封面 前部分 目录 课程设计形式结构 主要部分 附录部分 参考文献 2．排版与装订 2.1 页面大小：全部采用A4纸。 2.2 行距：全部采用1.5倍行距(图表除外)。 2.3 页码：每页下端居中，全部采用阿拉伯数字排序，如1，2，3等。 2.4目录两字用黑体4号字居中，字与字之间空4个字距。目录中的中文全部用宋体小4号字。 2.5 页眉：全部不加页眉。 2.6 页面设置：页边距上下左右各用2.4cm。 2.7封面：统一封面。 2.8 装订：一律左侧装订。 3．正文 3.1一级标题一律用黑体4号字，左顶格，标题与段落之间不留空行。正文其他部分全部用宋体小4号字，英文采用 Times New Roman。 3.2图应有图题，放图下方居中，用阿拉伯数字编号，图题用黑体5号字，居中。 如：图1，图号后不加任何符号，空1个中文字距后写图题。 4．参考文献 “参考文献”四字用黑体4号字居中，字与字之间空一个中文字距。其后内容用宋体5号字。具体格式可参考教务处发布的本科毕业论文格式要求（2008届开始启用） 仲 恺 农 业 工 程 学 院 课 程 设 计 报 告 课程名称： 数据结构 院 （系）： 计算机科学与工程学院 专业班级： 学 号： 姓 名： 指导老师： 承诺书 郑重声明：本人所呈交的课程设计是本人在导师指导下独立撰写并完成的，课程设计没有剽窃、抄袭、造假等违反学术道德、学术规范和侵权行为。本课程设计不包含任何其他个人或集体已经发表或撰写过的研究成果，如果引用则标识出了出处。对本课程设计的研究做出贡献的个人和集体，均已在文中以明确方式标明。 课程设计与资料若有不实之处，本人承担一切相关责任。特此声明。 　　　　　　　　　　　　　　　 签名： 　　　　　　　　　　　　　　　　 　 　年　　月 　日 目 录 1.线性表 1 2.栈和队列 2 3.树和二叉树 3 4.图 6 5.查找和排序 7 6.排序 8 课程设计总结 9 参 考 文 献 10 1.线性表 一、数据结构说明 二、树的存储结构设计 三、算法设计（程序流程图） 四、详细设计（关键代码） 五、调试分析 2.栈和队列 一、数据结构说明 二、树的存储结构设计 三、算法设计（程序流程图） 四、详细设计（关键代码） 五、调试分析 3.树和二叉树 1题 树的中序遍历非递归算法（利用栈） 一、数据结构说明 1、在现实的生活中，描述一个单位的组织结构以及一个家族的族谱都可用树形结构来形象地表示出，在计算机的领域中，数据库系统中信息的组织形式也可用它来描述，因此它是一种应用非常广泛的非线性结构，其中以二叉树最为常用。本次实验以二叉树的操作为主。 2、二叉树是另一种树形结构。它的特点是每个结点最多有两棵子树（二叉树中不存在度大于2的结点），而且二叉树的子树有左右之分，其次序不能颠倒。 树的一般形态如下： 图5 树 3、树存储结构：双亲表示法，孩子链表表示法，孩子兄弟法。本次算法树主要采用孩子链表表示法进行存储，如下： 序号 data firstchild A B C D ∧ E F ∧ G ∧ H ∧ I ∧ 图6 树的孩子链表表示法示意图 二、树的存储结构设计 //以下的DataType和MaxTreeSize由用户定义 ??? typedef struct CNode{//子链表结