数据结构实训报告剖析.doc

山东科技大学泰山科技学院 课程实训说明书 课程： 数据结构 系部名称 信息工程系 专业班级 电子信息科学与技术13-2＿ 学生姓名 徐志宏 ＿＿＿ 学 号 201323010230 ＿＿ 指 导 教 师： 亓静 学 校: 山东科技大学 2015年月日 目录 课程设计性质与目的..................................4 设计内容及基本要求............................5 第三章 详细设计说明.........................................11 3.1 项目一.............................................................7 3.2 项目二............................................................16 3.3 项目三..........................................................26 实训总结...................................................37 附录 （参考文献、核心代码） 第一章 课程设计性质与目的 《数据结构》实训是信息管理与信息系统专业集中实践性环节之一，其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。 链表和顺序表操作的设计目的： 1．掌握线性表的在顺序结构和链式结构实现。 2．掌握线性表在顺序结构和链式结构上的基本操作。 二叉树操作的设计目的： 1．掌握二叉树的概念和性。2. 掌握任意二叉树存储结构。 3．掌握任意二叉树的基本操作。  第二章 设计内容及基本要求 一、实验实训的基本要求是： 本实训面向应用，以解决实际问题为主。题目以选用学生相对比较熟悉的为宜，要求通过本实训，理解有关数据结构的基本概念、不同数据类型的存储和基本操作的算法实现，理解数据类型的逻辑结构及物理存储结构， 通过自己设计，编程、调试、测试、能够基本掌握在不同存储结构下的算法实现及算法优化设计的课题尽量结合教学、科研的实际课题，规模、大小适当，具有一定复杂度一、 设计题目 二、 运行环境（软、硬件环境） 三、 算法设计的思想 四、算法设计、 源代码 、 运行结果分析 、 收获及体会附录 二、设计内容 项目一：顺序表操作 1、设计目的 （1）掌握线性表的在顺序结构上的实现。 （2）掌握线性表在顺序结构上的基本操作 2、设计内容和要求 利用顺序表的插入运算建立顺序表，然后实现顺序表的查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。 项目二：链表操作 1、设计目的 （1）掌握线性表的在链式结构上的实现。 （2）掌握线性表在链式结构上的基本操作 2、设计内容和要求 利用链表的插入运算建立链表，然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。 项目三：二叉树的基本操作 1、设计目的 （1）掌握二叉树的概念和性质 （2）掌握任意二叉树存储结构。 （3）掌握任意二叉树的基本操作。 2、设计内容和要求 （1）对任意给定的二叉树（顶点数自定）建立它的二叉链表结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种，输出三种的结果。#define LIST_INIT_SIZE 100 #define LISTINCREMENT 20 typedf struct{ Elem Type *elem; int length; int listsize; }SqList; Status InitList.Sq(SqListL){ L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); L.lengh=0; L.list