实验一线性表及其应用(I).doc

姓名 学号 实验项目 线性表及其应用（I） 实验内容 1．实现线性表的顺序存储结构和主要的基本操作，并添加输出显示等辅助函数，在此基础上实现后续两个算法。 线性表的抽象数据类型定义参见教材第19页。 顺序存储结构的定义参见教材第22页。 2．设线性表存放于顺序表A中，其中有n个元素，且递增有序，请设计一算法，将x插入到线性表的适当位置，以保持线性表的有序性。（题集第17页2.11） 3．试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…,an）逆置为（an, an-1,…,a1）。（题集第18页2.21） 算法设计与程序实现： 算法分析 本次实验的目的是理解和掌握线性表顺序存储结构的用法要解决两个基本问题一是将元素插入到有序的顺序表中 程序设计流程图如下所示 核心程序 此程序中用到的自己编写的头文件以在下面给出，而头文件的说明则在主函数中文件包含部分的注释处，核心程序如下： 1.主函数如下： #include stdafx.h //标准输入输出函数头文件 #include windows.h //cmd窗口设置函数头文件 #include ADT.h //数据结构中相关结构体类型定义及相关数据类型定义 #include DataStructure_LinearList.h //数据结构第二章线性表中相关函数的定义及声明 int main() { system(title 数据结构实验 实验名称： 线性表及其应用(I)); //设置cmd窗口标题 system(color F1); //设置控制台窗口的背景色和前景色 system(date /T); //输出当前的日期 system(TIME /T); //输出当前的时间 int i,DIR; //控制变量 int LIST_MAX; //表长 ElemType data; //待插入元素 SqList L; //定义SqList类型变量 InitList_Sq(L); //初始化顺序表 printf(※1. 请输入所需建立的线性表的长度：); scanf_s(%d, LIST_MAX); printf(※2. 请录入数据：); for (i = 0; iLIST_MAX; i++) { scanf_s(%d, (L.elem[i])); //向顺序表中输入数据 ++L.length; //表长自增1 } printf(※3. 请选择数据的排序方式（0：递减，1：递增）：); scanf_s(%d, DIR); if (DIR) { BubbleSortList_Sq(L, INCREASE); //将顺序表递增排序 printf(※4. 数据递增排列：); } else { BubbleSortList_Sq(L, DECREASE); //将顺序表递减排序 printf(※4. 数据递减排列：); } PrintfList_Sq(L); //打印输出 printf(\n※5. 请输入待插入的元素：); scanf_s(%d, data); InsertSequentList_Sq(L, data); //将数据元素插入到顺序表L中 printf(※6. 插入元素后的顺序表：); PrintfList_Sq(L); //打印输出 InverseList_Sq(L); //将顺序表就地逆置 printf(\n※7. 就地逆置后的顺序表：); PrintfList_Sq(L); //打印输出 printf(\n\n); return 0; } 2.头文件”ADT.h”的部分程序如下 #ifndef ADT_H_ #define ADT_H_ /************************************************************ * 常 量 和 数 据 类 型 预 定 义 **************************************