数据结构实验一（顺序表基本操作）.docVIP

实验1： 顺序表基本操作 一、实验目的 1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2.掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3.掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．编写程序实现顺序表的下列基本操作： (1)初始化顺序表La。 (2)将La置为空表。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。 (7)打印输出La中的元素值。 2．编写程序完成下面的操作： (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用 union_Sq操作实现A=A∪B。 四、思考与提高 假设两个顺序线性表La和Lb分别表示两个集合A和B，如何实现A=A ∩B ？ /*---------------------------------------- * 01_顺序表.cpp -- 顺序表基本操作 * 对顺序表的每个基本操作都用单独的函数来实现 * 水上飘 2009年写 ----------------------------------------*/ // ds01.cpp : 定义控制台应用程序的入口点。 #include stdafx.h #includeiostream #includecstdlib #includeiomanip #includectime #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 using namespace std; typedef struct { double *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 }Sqlist; //构造一个空的线性表 Sqlist InitList( Sqlist L ) { L.elem = (double *)malloc(LIST_INIT_SIZE * sizeof(double)) ; if( !L.elem ) exit( -2 ) ; //存储分配失败 L.length = 0 ; //空表长度为0 L.listsize = LIST_INIT_SIZE ; //初始存储容量 return L ; } //给线性表随机赋值 void Start( Sqlist L, int a ) { L.length = a ; for( int i = 0; i a; i++ ) L.elem[i] = rand( ) % 100 ; } //输出线性表的值 void Output( Sqlist L ) { int m ; m = L.length ; for( int i = 0; i m; i++ ) { if( i % 10 == 0 ) cout endl ; cout setw(5) L.elem[i] ; } cout endl ; } //使线性表按值非递减排列 void Notdegression( Sqlist L, int a ) { int m, n ; n = a - 1 ; while( n ) { for( int i = 0; i (a-1); i++ ) { if( L.elem[i] L.elem[i+1] ) { m = L.elem[i] ; L.elem[i] = L.elem[i+1] ; L.elem[i+1] = m ; } else continue ; } n-- ; a-- ; } } //归并La和Lb，得到元素也按非递减排列的Lc void Merger( Sqlist La, Sqlist Lb, Sqlist Lc ) { double *pa, *pb, *pc, *pa_last, *pb_last ; pa = La.elem ; //pa