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

《数据结构实验一（顺序表基本操作）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验1:顺序表基本操作一、实验目的1・学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基木操作和具体的函数定义。2•掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。3•掌握对多函数程序的输入、编辑、调试和运行过程。二、实验要求1.预习C语言屮结构体的定义与基本操作方法。2.对顺序表的毎个基本操作用单独的函数实现。3.编写完整程序完成下面的实验内容并上机运行。4.整理并上交实验报告。三、实验内容：1.编写程序实现顺序表的下列基本操作：(1)初始化顺序表Lao(2)将La置为空表。(3)销毁Lao(4)在La中插入一个新的元素。(5)删除La中的某一元素。⑹

2、在La屮查找某元素，若找到，则返冋它在La屮第一次出现的位置,否则返回0。(7)打卬输出La中的元素值。2.编写程序完成下而的操作：(1)构造两个顺序线性表La和Lb,其元素都按值非递减顺序排列。(2)实现归并La和Lb得到新的顺序表Lc,Lc的元索也按值非递减顺序排列。(3)假设两个顺序线性表La和Lb分别表示两个集合A和B,利用union_Sq操作实现A=AUBo四、思考与提高假设两个顺序线性表La和Lb分别表示两个集合A和B,如何实现A=AAB?*01_顺序表,cpp-顺序表基本操作*对顺序表的每个基本操作都用单独的函数来实现*水上飘2(X)9年写//dsOl.cpp:定义控制台应川程

3、序的入口点。#include"stdafx.h"#include#include#includc#include#defineL1ST_INIT_SIZE100#defineLISTINCREMENT1()usingnamespacestd;〃存储空间基址〃当前长度〃当前分配的存储容量typedefstruct{double*elem;intlength;intlistsize;}Sqlist;〃构造一个空的线性表SqlistInitList(Sqlist&L){L.elem=(double*)malloc(LIST_IN

4、IT_SIZE*sizeof(double));if(!L.elem)exit(-2);〃存储分配失败L」ength=0;L.listsize=LIST_INIT_SIZE;returnL;〃空表长度为0〃初始存储容量//给线性表随机赋值voidStart(Sqlist&L,inta){L」ength=a;for(inti=0;i

5、J;}cout«endl;〃使线性表按值非递减排列voidNotdegression(Sqlist&L,inta){intm,n;n=a-1;while(n){for(inti=0;i<(a・l);i++){if(L.elem[i]>L.elem[i+1]){m=L.elem[iJ;L.elem[i]=L.elem[i+1];L.clcm[i+1]=m;}elsecontinue;〃归并La和Lb,得到元索也按非递减排列的LcvoidMerger(Sqlist&La,Sqlist&Lb,Sqlist&Lc)double*pb,*pc,*pa_last,*pb」ast;pa=La.elem;/

6、/pa指向La的基地址pb=Lb.elem;Lc.listsize=Lc」ength=La.length+Lb.length;//pb指向Lb的基地址pc=Lc.clcm=(double*)malloc(Lc.listsizc*sizcof(doublc));if(!Lc.elem)exit(-2);pa.last=La.elem+La.length-1;〃存储分配失败//La表尾元素的位置//Lb表尾兀素的位置pb_last=Lb.elem+Lb」ength-1;〃实现A=AUBvoidUnion_sq(Sqlist&La,Sqlist&Lb){double*pa,*pb,*pa_last

7、,*pb_last,*p;while(pa<=pa_last&&pb<=pb_last){if(*pa<*pb)*pc++=*pa++;else*pc++=*pb++;}whilc(pa<=pa_last)while(pb<=pb_last)*pc++=*pb++;pa=La.elem;pb=Lb.elem;pb_last=Lb.elem+Lb」ength-1;pa_last=La.elem+La.lengt