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

数据结构课程设计格式要求 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.线性表12.栈和队列23.树和二叉树34.图65.查找和排序76.排序8课程设计总结9参 考 文 献101.线性表一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析2.栈和队列一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析3.树和二叉树1题 树的中序遍历非递归算法（利用栈）一、数据结构说明1、在现实的生活中，描述一个单位的组织结构以及一个家族的族谱都可用树形结构来形象地表示出，在计算机的领域中，数据库系统中信息的组织形式也可用它来描述，因此它是一种应用非常广泛的非线性结构，其中以二叉树最为常用。本次实验以二叉树的操作为主。2、二叉树是另一种树形结构。它的特点是每个结点最多有两棵子树（二叉树中不存在度大于2的结点），而且二叉树的子树有左右之分，其次序不能颠倒。树的一般形态如下：ABCDEFGIH图5 树3、树存储结构：双亲表示法，孩子链表表示法，孩子兄弟法。本次算法树主要采用孩子链表表示法进行存储，如下： 序号 data firstchild1021A543B26C43 D87E5F76G8HI图6 树的孩子链表表示法示意图二、树的存储结构设计 /以下的DataType和MaxTreeSize由用户定义 typedef struct CNode/子链表结点 int child； /孩子结点在向量中对应的序号 struct CNode *next； CNode； typedef struct DataType data； /存放树中结点数据 CNode *firstchild；/孩子链表的头指针 PTNode； typedef struct PTNode nodesMaxTreeSize； int n，root； /n为结点总数，root指出根在向量中的位置 CTree； 三、算法设计（程序流程图）开始对当前结点进行操作将当前结点指针指向根结点获取当前结点的下一个子结点是否获得？将当前结点压入栈中，然后将当前结点指向获得的结点对当前结点进行操作从栈中弹出一个结点弹出结点是否为空？结束将当前结点指针指向弹出结点是否否是图6 树先序遍历算法流程图 四、详细设计（关键代码）五、调试分析测试数据，测试每个模块输出的结果，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），和算法的改进设想；特别要对所设计的算法进行时间复杂度分析。4.图一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析5.查找和排序一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析6