《数据结构》课程上机实践与习题班级：学号：姓名：目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc271545132"第一部分上机实践PAGEREF_Toc271545132\h1HYPERLINK\l"_Toc271545133"数据结构上机实践编程指南PAGEREF_Toc271545133\h1HYPERLINK\l"_Toc271545134"实验一线性表PAGEREF_Toc271545134\h2HYPERLINK\l"_Toc271545135"实验二栈与队列PAGEREF_Toc271545135\h12HYPERLINK\l"_Toc271545136"实验三二叉树PAGEREF_Toc271545136\h20HYPERLINK\l"_Toc271545137"实验四图PAGEREF_Toc271545137\h27HYPERLINK\l"_Toc271545138"实验五查找PAGEREF_Toc271545138\h38HYPERLINK\l"_Toc271545139"实验六排序PAGEREF_Toc271545139\h43HYPERLINK\l"_Toc271545140"上机实践报告成绩汇总表PAGEREF_Toc271545140\h48第一部分上机实践--第一部分上机实践数据结构上机实践编程指南为了更好地帮助同学们做好数据结构实验，在此给出数据结构上机编程的一般思路和程序的基本框架结构。一、程序框架结构具体程序结构按先后顺序可分为以下3个部分：1．预定义常量及类型对于相关的常量与类型（如状态类型）进行定义，如：#defineOK1#defineERROR0#defineOVERFLOW–2#defineTRUE1#defineFALSE0typedefintStatus;本实践教材中，将以上状态常量和类型保存在文件“dataStru.h”中，在使用时利用如下命令将此文件包括至程序文件中来：#include"dataStru.h"2．相关数据结构类型及其基本操作的定义此部分包括对所使用的数据结构给出其类型定义及其基本操作函数定义。同学们可将该部分定义完成后保存成相应的头文件，以备以后使用。例如，对于已定义的顺序表，将其保存为“sqList.h”。3．主调程序的定义此部分给出相关的主调程序，在此程序中定义相关数据结构变量，并通过调用其操作函数，实现设计目的。在使用相应的数据结构前应利用#include命令将其所在头文件包含到本程序文件中来。例如，将顺序表文件包含至文件中来：#include"sqList.h"二、实验环境说明本指导书所给出的示例程序均为VC环境下完成的，若使用其它C开发环境，则部分语句要进行少许修改。例如，对于如下的文件包含命令：#include“malloc.h”则在TC3.0环境中需改为：#include“alloc.h”实验一线性表实验时间：月日一、实验目的1．掌握顺序表及其基本操作的实现；2．掌握链表及其基本操作的实现；3．通过上机实践进一步加深对线性表的顺序存储方式及链式存储方式的理解；4．通过上机实践加强利用数据结构解决实际应用应用问题的能力。二、实验题目与要求1．实验题目一：顺序表的定义及其相关操作算法的实现要求：编程实现顺序表的类型定义及顺序表的初始化操作、插入操作、删除操作、取元素操作、输出操作等，并对其进行验证。2．实验题目二：链表的定义及其相关操作算法的实现要求：编程实现单链表（或双向链表、循环链表）的类型定义及其初始化操作、插入操作、删除操作、取元素操作、输出操作等，并对其进行验证。3．实验题目三：一元多项式的表示与运算要求：利用线性表（顺序表或链表）实现一元多项式的类型定义及其相加等运算。说明：实验题目一与实验题目二为必做内容；实验题目三为选做内容。三、实验内容1．顺序表的实现（1）顺序表类型及基本操作的定义。将如下代码设计完整，并保存为“sqList.h”。//顺序表类型及其基本操作函数的定义#defineInitSize100#defineINCR20typedefstruct{LElemType*Elem;intLength;intListSize;}SqList;//SqList类型为顺序表类型StatusInitList_sq(SqList&L)//初始化操作函数定义{//代码略}StatusL