线性表的顺序存储结构和实现

《线性表的顺序存储结构和实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、石家庄经济学院实验报告学院:专业:班级:学号:姓名:信息工程学院计算机实验中心制实验题目：线性表的顺序存储结构和实现实验室：机房4设备编号:10完成日期：2012年03月25号一、实验内容1.熟悉C语言的上机坏境，掌握C语言的基本结构。2.会定义线性表的顺序存储结构。3.熟悉对顺序表的一些基本操作(建表、插入、删除等)和具体的函数定义。二、实验目的掌握顺序存储结构的特点，了解、掌握并实现顺序表的常用的基本算法。三、实验的内容及完成情况1.需求分析(1)线性表的抽象数据类型ADT的描述及实现。本实验实现使用VisualC++6.0实现线性

2、表顺序存储结构的表示及操作。具体实现要求：(2)完成对线性表顺序存储结构的表示和实现。(3)实现对线性表的建立和初始化。(4)实现对线性表插入和删除部分元素。2.概要设计抽象数据类型线性表的定义：ADTLIST{抽象对象:D={ai

3、ai<-Elemset,i=1,2,...,n,n>=0}数据关系：Rl={

4、已存在。操作结果：将L重置为空表。ListEmpty(L)初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE,否则返回FALSEoListLength(L)初始条件：线性表L已存在。操作结果：返回L中数据元素个数。GetElem(L,I,&e)初始条件：线性表L已存在，lv二iv二ListLength(L)。操作结果：用e返回L中第i个数据元素的值。LocateElem(L,e,compare())初始条件：线性表L已存在，compareO是数据元素判定的函数。操作结果：返回L屮第1个与e满足关系compare()的数据元素

5、的位序。若这样的数据元素不存在，则返回值为0。PriorElem(L,cur_e,&pre_e)初始条件：线性表L已存在。操作结果：若cuje是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。NextElem(L,cur_e,&next_e)初始条件：线性表L已存在。操作结果：若cuje是L的数据元素，且不是最后一个，则用pre_e返回它的后继，否则操作失败,pre_e无定义。Listlnsert(&L,I,e)初始条件：线性表L己存在，lv二iv二ListLeng(h(L)+l。操作结果：在L屮

6、第i个位置Z前插入新的数据元素c,L的长度加1。ListDelete(&L,I,&e)初始条件：线性表L已存在且非空，lv=iv=ListLength(L)。操作结果：删除L中第i个数据元素，并用e返回其值，L的长度减1。ListTraverse(L,visit())初始条件：线性表L己存在。操作结果：依次对L的每个数据元素调用函数visit()o一旦visit()失败，则操作失败。}ADTList3.详细设计(1)抽象数据类型线性表顺序存储结构的表示和实现Cl.h#include#include#

7、defineTRUE1#defineFALSE0#deflneOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;c2-l.h#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintEleml^pe;typedefstruct{ElemType*elem;intlength;intlistsize;}Sqlist;B02-l.hStatusInitList_Sq(Sqlist&L)L.elem=(

8、Elemlpe*)malloc(LIST_INIT_SIZE*sizeof(ElemTjpe));if(!L-elem)exit(OVERFLOW);L>length=O;L.listsize=LIST_INIT_SIZE;returnOK;}StatusListlength(SqlistL){returnL.length;}StatusGetElem(SqlistL,inti,ElcmType&e){if(i

9、

10、i>L.length)returnERROR;e=L.elem[i-l];returnOK;}StatusListIn

11、sert_Sq(Sqlist&L,inti,ElemTypee){Eleml^pe*nevbase,*p,*q;if(i

12、

13、i>L.length+l)returnERROR;if(L.length>=