山东科技大学 数据结构实训报告.docVIP

课程实训说明书 ? ? 课程：??????数据结构实训??????? ? 题目：?????顺序表、链表与二叉树??????? ? ? ? ? 院 ?系： ???信息工程系??? ????????????????????????? 专业班级?： ?????????????????????????? 学? 号：? ?? ???????????????????????????学生姓名：??????? ???????????????????????????指导教师：???? ? 2015年7月21日 目录 1.1实训内容和基本要求···············································3 1.2设计题目及其运行环境························3 1.3数据结构及算法思想的设计····················4 一．顺序表代码及其运行结果及分析······························4 二．链表源代码及其运行结果及结果分析····························15 (1)主函数代码及其运行结果 (2)输入功能及结果代码 (3)插入功能代码及其运行结果 (4)删除功能代码及其运行结果 (5)查找函数代码及其运行结果 (6)输出函数代码及其运行结果 (7)计数函数代码及其运行结果 (8)排序函数代码及其运行结果 (9)逆置函数代码及其运行结果 三．二叉树源代码及其运行结果及结果分析····························23 (1)主函数代码及其运行结果 (2)创建二叉树函数代码及其运行结果 (4)求树的结点个数及其运算结果 (5)求树的结点度为一的结点个数 (6)求树的叶子个数代码及其运行结果 (7)先序遍历二叉树及其运行结果 (8)中序遍历二叉树及其运行结果 ?(9)后序遍历二叉树及其运行结果 四．实训总结················································32 五．参考文献················································33 ?1.1实训内容和基本要求 这次的实训是以面向应用，以解决实际问题为主。老师给的题目基本都是我们在课堂上接触过的，实训的要求是通过上机练习，理解有关数据结构的基本概念、不同数据类型的存储和基本操作的算法实现，理解数据类型的逻辑结构及物理存储结构， 通过自己设计，编程、调试、测试、能够基本掌握在不同存储结构下的算法实现及算法优化，树立并培养系统规范开发的理念。实训中我们要将课本上的理论知识运用到实际操作中，真正做到学以致用。 1.2设计题目及其运行环境 课程设计题一：顺序表的基本操作 一、 设计目的 2．掌握线性表在顺序结构上的基本操作。 二、设计内容和要求 利用顺序表的插入运算建立线性链表，然后实现查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。 课程设计题二：链表的基本操作 一、 设计目的 1．掌握线性表的在链式结构实现。 2．掌握线性表在链式结构上的基本操作。 二、设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。 课程设计题三：二叉树的基本操作 一、 设计目的 1．掌握二叉树的概念和性质 2. 掌握任意二叉树存储结构。 3．掌握任意二叉树的基本操作。 二、设计内容和要求? 1.对任意给定的二叉树（顶点数自定）建立它的二叉链表存储结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。 2． 求二叉树高度、结点数、度为1的结点数和叶子结点数。 ·运行环境 首先需要一台PC机，Windows XP系统下，其次程序在visual C++6.0的编译环境中进行，界面将通过屏幕的输出显示功能选项。通过键盘输入完成相应操作。程序主界面是一个文本方式的菜单，通过键盘相应选择操作指令。 1.3 数据结构及算法思想的设计 首先可以把需要实现的功能分别写成一个个子函数，然后在主函数里面调用这些子函数，此外还需编写一个菜单子函数，在主函数里面最先调用菜单函数实现在运行界面时首先显示主菜单，根据菜单提示完成你想要执行的操作。链表的各种功能，例如创建，输出，查找，插入，删除，计数，排序； 对