数据结构实验1线性表(顺序表)

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

1、实验1线性表（顺序表）一、实验目的1.了解线性表的逻辑结构特性，以及这种特性在计算机内的顺序存储结构。通常称为顺序表。2.重点是线性表的基本操作在顺序存储结构上的实现；其中以插入和删除的操作为侧重点；并进一步学习结构化的程序设计方法。3.掌握使用C语言中顺序表的程序设计方法，掌握阅读与补充源程序的方法。二、实例1.线性表的顺序存储表示（结构）及实现。（1）关于线性表的顺序存储结构的本质是：在逻辑上相邻的两个数据元素ai-1,ai，在存储地址中也是相邻的,既地址连续。顺序存储结构也称“向量（vector）”。在

2、下列类设计中，采用静态一维数组elem[]表示向量,同时用length表示线性表长度。ElemTypeelem[MAXSIZE];intlength;有时可以采用动态一维数组来表示向量。ElemType*elem;intlength;intMAXSIZE这要求在类的构造函数中，为其elem动态分配存储空间，而在析构函数中释放内存空间。在上机实验时，需要将数据结构的类定义（包括成员函数的定义）的程序代码，写入源程序。同时用户必须自己编写一段主函数main()，在主函数中创建声明类的具体对象，通过这些对象调用类的

3、公有函数。以便将一个典型数据结构类运用到实际问题中去。（2）下面是一个不太完整的的源程序，目的为学生提供一个示范，供学生参考。线性表的顺序存储结构，顺序表类。本程序的特点是，数据元素的类型不再是简单类型（int,char,float），而是更加接近使实用的比较复杂的结构体类型。在数据元素输入输出时，情况比较复杂一些。#include#include#defineMAXSIZE10000typedefintElemType;typedefstructlist{ElemTyp

4、e*elem;intlistsize;intlength;}Sqlist;voidinitlist_sq(Sqlist*L){L->elem=(ElemType*)malloc(MAXSIZE*sizeof(ElemType));if(!L->elem)exit(0);L->length=0;L->listsize=MAXSIZE;}voidinsert_sq(Sqlist*L,intn,ElemTypex){inti;if(n<0

5、

6、n>L->length+1){printf("niserror");r

7、eturn;}for(i=L->length;i>=n;i--){L->elem[i+1]=L->elem[i];}L->elem[i-1]=x;L->length++;//printf("**********Sqlistinserted**********");}voidcreat_sq(Sqlist*L){inttablen,i=0;ElemTypetemp;printf("pleaseinputthetablelength");scanf("%d",&tablen);printf("please

8、inputaserialnumber");do{scanf("%d",&temp);insert_sq(L,i,temp);i++;}while((ilistsize));}voiddisplay_sq(Sqlist*L){inti;i=0;do{}while(++ilength);printf("**********Sqlistdiplay**********");}intSearch_sq(Sqlist*L,ElemTypex){inti;i=0;do{

9、}while(++ilength);return0;}ElemTypeSearch_sq_byV(Sqlist*L,intn){//ElemTypetemp;return0;}voiddelete_sq(Sqlist*L,intpos){inti;i=0;do{}while(++ilength);printf("**********%ddeleted**********",pos);}intmain(void){SqlistL1;ElemTypetemp;charcmd;inti=0;

10、initlist_sq(&L1);printf("X=EXIT,C=CREATE,P=DISPLAY,I=INSERT,S=SEARCH,D=DELETE");while(1){cmd=getchar();switch(cmd){case'C':case'c':creat_sq(&L1);printf("X=EXIT,C=CREAT,P=DISPLAY,I=INSERT,S=SEARCH,D=D