数据结构实验指导书实验一

《数据结构实验指导书实验一》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构实验指导书实验的目的.内容和要求一、实验目的与要求1.通过上机实验加深对课程内容的理解，提高软件设计、编坷及程序调试的能力。2.上机前要做好准备工作，包括程序框图、数据结构以及算法。3.按时实验。4.服从实验室老师的安排。5.独立实验，冇问题nJ以讨论，但不得翻版。6.遵守实验室的各项纪律。7.要求所编的程序能正确运行，并提交实验报告。二、实验内容1.线性表基本操作:熟练掌握线性表的基本操作，及在两种存储结构上的实现。要求顺序表的数据域是整型数值，完成顺序表的初始化、插入、删除等操作，插入时不允许重复的值插入表中。要求单链表的数据域是字符申，完成单链表的初始化、

2、插入、删除、逆向等操作。2.栈操作:采用顺序存储结构，完成建栈、数据元素入栈与出栈、判断栈空、判断栈满等操作。3.一叉树操作:采用二叉链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作，求所有叶了及结点总数的操作等。4.图的遍历操作:可采用邻接矩阵或邻接表作为存储结构，完成冇向图和无向图的DFS和BFS操作。5.数据查找:实现顺序查找、折半查找及二叉排序树上的查找算法，比较它们的查找速度。实验时所输入的数据可按有序和随机产牛去组织。6.排序:实现肓•接插入、冒泡、宜接选择、快速、堆、归并等排序算法，比较各种排序算法的速度。三、实验报告要求（1）报告

3、内容包括：实验名称实验冃的实验内容问题描述问题分析函数说明程序流程图重要算法解释使用说明调试报告心得体会（2）实验报告的基本要求为：1.需求分析:陈述程序设计的任务，强调程序要做什么，明确规定：①输入的形式和输入值的范I韦I;②输出的形式；③程序所能达到的功能；④测试数据：包括正确的输入输出结果和错误的输入及其输出结果。2.概要设计:说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。3.详细设计:提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。4.调试分析:①调试过程中所遇到的问题及解决方法；②算法的时空分析；③经验与体会。5.用户使用说明:说明如

4、何使用你的程序，详细列出每一步操作步骤。6•测试结果:列出对于给定的输入所产生的输出结果。若町能，测试随输入规模的增长所用算法的实际运行时间的变化。(3)必须打印。实验1线性表基本操作(4学时)实验目的1.掌握使用C++上机调试线性表的基木方法。2.熟练寧握线性表的基本操作，及在两种存储结构上的实现。3.熟悉顺序表的基木操作，完成顺序表的初始化、插入、删除等操作，插入时不允许重复的值插入表中。4.熟悉对单链表的一些基木操作，完成单链表的初始化、插入、删除等操作。实验内容1.实现顺序表的定义和操作。该程序包括顺序表结构类型以及对顺序表操作的具体的函数定义。/*定义顺序表的

5、最大长度为MAXSIZE*/#defineMAXSIZE50/*定义DataType为int类型*/typedefintDataType;/*顺序表的类型*/typedefstructlist{DataTypevec[MAXSIZE];intlen;//顺序表的长度JSeqList;将此结构定义放在一个头文件sqlist.h屮，并在头文件屮给出顺序表的函数及常量的定义。/*初始化顺序表*/SeqList*Create();/*清除顺序表*/voidDestroy(SeqList*L);/*顺序表元素信息打印输出*/voidPrint(SeqList*L);/*判断顺序表

6、是否为空*/boolIsEmpty(SeqList*L);/*判断顺序表是否为满*/boolIsFull(SeqList*L);/*向顺序表中添加数据*/voidAppend(SeqList*LZDataTypedata);/*获取顺序表的长度*/intGetLength(SeqList*L);/*删除顺序表中指定位置的元素*/boolDelete(SeqList*L,intpos);/*在顺序表的指定位置屮的添加元素*/boolInsert(SeqList*LZintpos,DataTypedata);//*VSC++函数定义voidCreate(constint&i

7、Max);voidDestroy();voidPrint();boolIsEmpty();boolIsFull();voidAppend(constT&data);intGetLength();intGetMax();boolDelete(constint&pos);boolInsert(constint&pos,constT&data);1.实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义。程序中的单链表(带头结点)结点为结构类型，结点值为整型。/*定义DataType为int类型*/typedefint