数据结构设计课程介绍.ppt

课程设计题目及要求 题目分为基础实验题（共3题，必做）和综合题（任选，至少选1）。 要求：提交课程设计报告（打印），并将源程序及可执行程序等文件上交。 设计报告内容： 报告封面（单独一页，看附件） 题目与内容叙述 数据结构描述 1）类型描述； 2）用图示法举一个例子 4. 算法描述（要详细。每个函数的含义，设计思想，函数的主要内容等。） 测试方法描述 ----如何输入测试数据，会出现的结果(可用运行时的截图表示)。测试过程中遇到的主要问题及采取的解决措施 。 特点（特色、扩展的功能、经努力解决的问题…..） 在所有题目的报告完成后，最后给出本次设计的小结（感想、建议等） 课程设计题目及要求 提交课程设计报告的方法： 1. 在下学期开学前将各人的源程序（.cpp, .h），可执行文件（.exe），课程设计报告等打包压缩（文件名：学号+姓名）发到班委，统一刻光碟。 在下学期开学第1周星期二内，全班将打印好的课程设计报告统一收齐上交。不及时交打印的设计报告者当缺考。 认真详细地写好报告。 选做的综合题在报告中按前面的要求详细写出各部分内容。安排在报告前面。 基础实验题在报告中只需给出题目叙述、数据结构、运行结果截图。安排在报告后部。 基础实验题 一、题目：单链表的操作。 1. 单链表的结点定义： struct Student { string name; int score; }; typedef Student ElemType; struct LinkList { ElemType data; LinkList * next; }; 编写函数实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能： (1) 初始化单链表h； (2) 依次插入5个元素：{“张三” , 85}, {“李四” , 95}， {“王五” , 75}， {“陈军” , 80}， {“程涛 , 90} (3) 输出单链表h的内容； (4) 输出单链表的长度； (5) 输出单链表h的第3个元素； (6) 输入一个姓名（如：陈军），在单链表中查找该元素，输出该元素的编号； (7) 删除第4个元素，并输出被删除元素的内容； (8) 输出单链表h的内容； (9) 释放单链表h。 注意： 每个过程要显示出各种提示信息。如：要求输出单链表的长度，则要显示：当前单链表的长度为：5. 基础实验题 二、题目：二叉树的操作。 1. 二叉树结点的定义： struct BTNode { string name; int age; BTNode * lchild; BTNode * rchild; }; 编写函数实现二叉树的各种基本运算，并在此基础上设计一个主程序完成如下功能： (1) 已知有12人的数据（姓名，年龄）如下： {“张”, 25}, {“王”, 18}, {“钟”, 2}, {“陈”, 46}, {“李”,53}, {“吴”, 39}, {“刘”, 4}, {“邓”, 74}, {“陆”, 32}, {“丁”, 11}, {“蒋”, 67}, {“洪”, 60}, 以age为关键字，依顺序将各元素插入到一棵初始为空的二叉排序树， 生成一棵由12个结点组成的二叉树b； (2) 用括号表示法输出二叉树b; (3) 输出二叉树b的深度； (4) 输出二叉树b的结点个数； (5) 输出二叉树b的叶子结点个数； (6) 按先序遍历二叉树b； (7) 按中序遍历二叉树b；（用非递归算法） (8) 按后序遍历二叉树b；（用递归算法） (9) 求年龄最小的姓名及年龄； (10) 求年龄最小的姓名及年龄； (11) 插入新元素{“郭” ,40}； (12) 用括号表示法输出二叉树b。 注意： 每个过程要显示出各种提示信息。 如：要求输出二叉树的深度，则要显示：当前二叉树的深度为：7. 基础实验题 三、题目：图的操作。 教材的上机实验题8.1（建立图的存储结构），实验题8.