数据结构实验一(完整版).pdfVIP

数据结构实验一：线性表实验报告

#include<string.h>

#include<ctype.h>

#include<malloc.h>//malloc()等

#include<limits.h>//INT_MAX等

#include<stdio.h>//EOF(=^Z或F6),NULL

#include<stdlib.h>//atoi()

#include<io.h>//eof()

#include<math.h>//floor(),ceil(),abs()

#include<process.h>//exit()

#include<iostream.h>//cout,cin

//函数结果状态代码

#defineTRUE1

#defineFALSE0

#defineOK1

#defineERROR0

#defineINFEASIBLE-1

//#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,故去掉此行

typedefintStatus;//Status是函数的类型,其值是函数结果状态代码，如OK等

typedefintBoolean;//Boolean是布尔类型,其值是TRUE或FALSE

typedefintElemType;

#defineLIST_INIT_SIZE10//线性表存储空间的初始分配量

#defineLISTINCREMENT2//线性表存储空间的分配增量

structSqList

{

ElemType*elem;//存储空间基址

intlength;//当前长度

intlistsize;//当前分配的存储容量(以sizeof(ElemType)为单位)

};

/**********************************************************/

/*顺序表示的线性表的基本操作(12个)*/

/**********************************************************/

StatusInitList(SqList&L)

{//操作结果：构造一个空的顺序线性表1

L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));

if(!L.elem)

exit(OVERFLOW);//存储分配失败

L.length=0;//空表长度为0

L.listsize=LIST_INIT_SIZE;//初始存储容量

returnOK;

}

StatusDestroyList(SqList&L)

{//初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表L2

free(L.elem);

L.elem=NULL;

L.length=0;

L.listsize=0;

returnOK;

}

StatusClearList(SqList&L)

{//初始条件：顺序线性表L已存在。操作结果：将L重置为空表3

L.length=0;

returnOK;

}

StatusListEmpty(SqListL)

{//初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE4

if(L.length==0)

returnTRUE;

else

returnFALSE;

}

intListLength(SqListL)

{//初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数5

returnL.length;

}

StatusGetElem(SqListL,inti,ElemType&e)

{//初始条件：顺序线性表L已存在，1≤i≤ListLength(L)6

//操作结果：用e返回L中第i个数据元素的值

if(i<1||i>L.length)

return(ERROR);