顺序表上机实验

《顺序表上机实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、顺序表上机实验一、实验目的与要求编写程序，实现顺序表各种基本运算，并在此基础上设计一个主程序完成如下功能：1）初始化顺序表L；2）一次采用尾插法插入a,b,c,d,e元素；3）输出顺序表L；4）输出顺序表L的长度；5）判断顺序表L的是否为空；6）输出顺序表L的第4个元素；7）输出元素a的位置；8）在第4个元素位置上插入f元素；9）输出顺序表L；10）删除顺序表L的第3个元素；11）输出顺序表L;12）释放顺序表。二、实验仪器与设备安装有VC++6.0环境的计算机一台。三、实验原理与内容线性表的顺序存储是指在内存中

2、用地址连续的一块存储空间顺序存放线性表的各元素。因为内存中的地址空间是线性的，因此，物理空间上的相邻实现数据元素之间的逻辑相邻关系既简单又自然。顺序表中插入元素要大量的移动元素，删除也要大量的移动数据元素。四、实验方法与步骤//文件名:algo2-l.cpp*/#includeh>#include#defineMaxSize50typedefcharElemiype;typedefstructElemTypedata[MaxSize];intlength;}SqList;void

3、InitList(SqList*&L){L=(SqList*)malloc(sizeof(SqList));L->length=0;}voidDestroyList(SqList*L){free(L);}intListEmpty(SqList*L){return(L->length==O);}intListLength(SqList*L){return(L・>length);}voidDispList(SqList*L){inti;if(ListEmpty(L))return;for(i=O;ilengt

4、h;i++)printf(H%cn,L->data[i]);printf(Mu);intGetElem(SqList*L,inti,ElemType&e)if(i

5、

6、i>L->length)return0;e=L->data[i-l];return1;}intLocateElem(SqList*L,ElemTypee){inti=0;while(ilength&&L->data[i]!=e)i++;if(i>=L->length)return0;elsereturni+1;}intListInse

7、rt(SqList*&L,inti,ElemTypee){intj;if(i

8、

9、i>L->length+l)return0;i-；〃将顺序表位序转化为elem下标*/for(j=L->length;j>i;j-)〃将data[i]及后面元素后移一个位置*/L->data[j]=L->data[j-l];L->data[i]=e;L->length++;〃顺序表长度增1*/return1;}intListDelete(SqList*&L,inti,ElemType&e){intj;if(i

10、

11、i>L->le

12、ngth)return0;e=L->data[i];for(j=i;jlength-l;j++)L->data[j]=L->data[j+l];L->length—;return1;}/*文件名:exp2-l.cpp*/#include#include#defineMaxSize50typedefcharElemType;typedefstruct{ElemTypedata[MaxSize];intlength;}SqList;externvoidInitList(S

13、qList*&L);externvoidDestroyList(SqList*L);externintListEmpty(SqList*L);externintListLength(SqList*L);externvoidDispList(SqList*L);externintGetElem(SqList*L,inti,ElemType&e);externintLocateElem(SqList*L，ElemTjpee);externintListInsert(SqList*&L,inti,ElemTypee);

14、externintListDelete(SqList*&L,inti,ElemType&e);voidmain(){SqList*L;ElemTypee;printf(n(l)初始化顺序表Ln);InitList(L);printf(n(2)依次采用尾插法插入a,b,c,d,e元素”)；Listlnsert(L,1,*a1);ListInsert(L,2/bf);