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

实验1 线性表（顺序表） 一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的顺序存储结构。通常称为顺序表。 2. 重点是线性表的基本操作在顺序存储结构上的实现；其中以插入和删除的操作为侧重点；并进一步学习结构化的程序设计方法。 3. 掌握使用 C语言中顺序表的程序设计方法，掌握阅读与补充源程序的方法。 二、实例 1. 线性表的顺序存储表示（结构）及实现。 （1）关于线性表的顺序存储结构的本质是：在逻辑上相邻的两个数据元素ai-1, ai，在存储地址中也是相邻的,既地址连续。顺序存储结构也称“向量（vector）”。在下列类设计中，采用静态一维数组elem[]表示向量,同时用length表示线性表长度。 ElemType elem[MAXSIZE]; int length; 有时可以采用动态一维数组来表示向量。 ElemType *elem; int length; int MAXSIZE 这要求在类的构造函数中，为其elem动态分配存储空间，而在析构函数中释放内存空间。 在上机实验时，需要将数据结构的类定义（包括成员函数的定义）的程序代码，写入源程序。同时用户必须自己编写一段主函数main()，在主函数中创建声明类的具体对象，通过这些对象调用类的公有函数。以便将一个典型数据结构类运用到实际问题中去。 （2）下面是一个不太完整的的源程序，目的为学生提供一个示范，供学生参考。 线性表的顺序存储结构，顺序表类。本程序的特点是，数据元素的类型不再是简单类型（int,char,float），而是更加接近使实用的比较复杂的结构体类型。在数据元素输入输出时，情况比较复杂一些。 #include stdio.h #include stdlib.h #define MAXSIZE 10000 typedef int ElemType; typedef struct list { ElemType *elem; int listsize; int length; }Sqlist; void initlist_sq(Sqlist *L) { L-elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType)); if(!L-elem) exit(0); L-length=0; L-listsize=MAXSIZE; } void insert_sq(Sqlist *L,int n,ElemType x) { int i; if(n0||nL-length+1) { printf(n is error\n); return ; } for(i=L-length;i=n;i--) { L-elem[i+1]=L-elem[i]; } L-elem[i-1]=x; L-length++; //printf(**********Sqlist inserted**********\n); } void creat_sq(Sqlist *L) { int tablen,i=0; ElemType temp; printf(please input the table length\n); scanf(%d,tablen); printf(please input a serial number\n); do { scanf(%d,temp); insert_sq(L,i,temp); i++; }while((itablen)(iL-listsize )); } void display_sq(Sqlist *L) { int i; i=0; do { } while(++iL-length); printf(\n**********Sqlist diplay**********\n); } int Search_sq(Sqlist *L,ElemType x) { int i; i=0; do { } while(++iL-length); return 0; } ElemType Search_sq_byV(Sqlist *L,int n) { //ElemType temp; return 0 ; } void delete_sq(Sqlist *L,int pos) { int i; i=0; do { } while(++iL-length); printf(\n*********