实验一-顺序表的基本操作.doc

《实验一-顺序表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一顺序表的基本操作一、实验目的1．掌握顺序表及其基本操作的实现。2．掌握利用VC/TC实现数据结构的编程方法。3．通过上机实践进一步加深对线性表的顺序存储方式理解。4．通过上机实践加强利用数据结构解决实际应用问题的能力。二、实验要求1．实验前做好充分准备，包括复习第一章、第二章所学内容，事先预习好本次实验内容。2．实验时记录实验结果，按要求完成各题。3．实验结束后，给出实验总结与分析并及时给出本次实验的实验报告。三、实验内容与要求实验题目：顺序表的定义及其相关操作算法的实现要求：编程实现顺序表的类型定义

2、及顺序表的初始化操作、插入操作、删除操作、取元素操作、输出操作等，并对其进行验证。四、实验程序示例1、顺序表实验程序示例#include"stdio.h"#include"alloc.h"/*-------------（1）预定义常量及类型-----------------*/#defineOK1#defineERROR0#defineOVERFLOW-2#defineTRUE1#defineFALSE0typedefintStatus;/*-------（2）顺序表类型及其基本操作函数的定义-------

3、--*/#defineInitSize100#defineINCR20typedefintElemType;/*定义元素类型为int类型*/typedefstruct{ElemType*Elem;intLength;intListSize;}SqList;/*SqList类型为顺序表类型*/StatusInitList_sq(SqList*L)/*初始化操作函数定义*/{L->Elem=(ElemType*)malloc(InitSize*sizeof(ElemType));if(!(L->Elem))re

4、turn(OVERFLOW);L->Length=0;L->ListSize=InitSize;returnOK;}StatusListInsert_sq(SqList*L,inti,ElemTypee)/*插入操作函数定义*/{/*写出你的代码*/}StatusListDelete_sq(SqList*L,inti)/*删除第i个位置的元素*/{/*写出你的代码*/}StatusLocateElem(SqList*L,ElemTypee)/*查找值为e的元素的位置*/{/*写出你的代码*/}/*以下为选作

5、的*//*voidexchange(SqList*L,intm,intn)//本算法实现顺序表中前m个元素和后n个元素的互换voidpurge(SqList*L)//删除顺序表L中冗余元素voidReverseSeqList(SqList&L)//倒置voidMergeList(SqListla,SqListlb,Sqlist&lc)//有数据类型为整型顺序表La和Lb，其元素均按从小到大升序排列，编写一个算法将它们合并成一个表Lc，且Lc的元素也是按升序排列。*/voidListOutput_sq(SqL

6、istL)/*顺序表输出操作*/{inti;for(i=0;i<=L.Length-1;i++)printf("%6d",L.Elem[i]);printf("");}/*其它操作如删除、查找、判空等操作略*//*-------------（3）主函数定义--------------------*/main(){SqListLa;inti,c;InitList_sq(&La);printf("inputthelength:");scanf("%d",&La.Length);printf("thele

7、ngthis%d:",La.Length);printf("inputthedata:");for(i=0;i

8、);ListInsert_sq(&La,4,888);ListOutput_sq(La);printf("insert111inthelastpositon:");ListInsert_sq(&La,La.Length+1,111);ListOutput_sq(La);printf("deletethethirdelement:");ListDelete_sq(&La,i);ListOutput_sq(La);p