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

《数据结构课程设计报告要求及样本(最终版)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计格式要求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号字，左顶

2、格，标题与段落之间不留空行。正文其他部分全部用宋体小4号字，英文采用TimesNewRoman。3.2图应有图题，放图下方居中，用阿拉伯数字编号，图题用黑体5号字，居中。如：图1，图号后不加任何符号，空1个中文字距后写图题。4．参考文献“参考文献”四字用黑体4号字居中，字与字之间空一个中文字距。其后内容用宋体5号字。具体格式可参考教务处发布的本科毕业论文格式要求（2008届开始启用）仲恺农业工程学院课程设计报告课程名称：数据结构院（系）：计算机科学与工程学院专业班级：学号：姓名：指导老师：承诺书郑重声

3、明：本人所呈交的课程设计是本人在导师指导下独立撰写并完成的，课程设计没有剽窃、抄袭、造假等违反学术道德、学术规范和侵权行为。本课程设计不包含任何其他个人或集体已经发表或撰写过的研究成果，如果引用则标识出了出处。对本课程设计的研究做出贡献的个人和集体，均已在文中以明确方式标明。课程设计与资料若有不实之处，本人承担一切相关责任。特此声明。　　　　　　　　　　　　　　　签名：　　　　　　　　　　　　　　　　　　年　　月　日目录1.线性表12.栈和队列23.树和二叉树34.图65.查找和排序76.排序8课程设

4、计总结9参考文献101.线性表一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析102.栈和队列一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析103.树和二叉树1题树的中序遍历非递归算法（利用栈）一、数据结构说明1、在现实的生活中，描述一个单位的组织结构以及一个家族的族谱都可用树形结构来形象地表示出，在计算机的领域中，数据库系统中信息的组织形式也可用它来描述，因此它是一种应用非常广泛的非线性结构，其中以

5、二叉树最为常用。本次实验以二叉树的操作为主。2、二叉树是另一种树形结构。它的特点是每个结点最多有两棵子树（二叉树中不存在度大于2的结点），而且二叉树的子树有左右之分，其次序不能颠倒。树的一般形态如下：ABCDEFGIH图5树3、树存储结构：双亲表示法，孩子链表表示法，孩子兄弟法。本次算法树主要采用孩子链表表示法进行存储，如下：序号datafirstchild10∧21A∧543B2∧6C43D∧∧87E5F∧76G∧8H∧I∧图6树的孩子链表表示法示意图10二、树的存储结构设计//以下的DataTyp

6、e和MaxTreeSize由用户定义   typedefstructCNode{//子链表结点       intchild；//孩子结点在向量中对应的序号       structCNode*next；     }CNode；   typedefstruct{        DataTypedata；//存放树中结点数据       CNode*firstchild；//孩子链表的头指针     }PTNode；   typedefstruct{       PTNodenodes[MaxTreeS

7、ize]；       intn，root；//n为结点总数，root指出根在向量中的位置     }CTree；三、算法设计（程序流程图）开始对当前结点进行操作将当前结点指针指向根结点获取当前结点的下一个子结点是否获得？将当前结点压入栈中，然后将当前结点指向获得的结点对当前结点进行操作从栈中弹出一个结点弹出结点是否为空？结束将当前结点指针指向弹出结点是否否是图6树先序遍历算法流程图10四、详细设计（关键代码）五、调试分析测试数据，测试每个模块输出的结果，每个模块设计和调试时存在问题的思考（问题是哪些

8、？问题如何解决？），和算法的改进设想；特别要对所设计的算法进行时间复杂度分析。104.图一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析105.查找和排序一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析106.排序一、数据结构说明二、树的存储结构设计三、算法设计（程序流程图）四、详细设计（关键代码）五、调试分析10课程设计总结10参考文献[1]严蔚敏,吴伟