数据结构顺序表的查找实验报告.docx

1、数据结构顺序表的查找实验报告计算机科学与技术系 实 验 报 告专业名称 计算机科学与技术 课程名称 数据结构 项目名称 顺序表查找 班 级 学 号 姓 名 同组人员 无 实验日期 一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。）（一）实验目的： 应用顺序表来实现对数据的查找 （二）实验要求：用顺序表实现对数据进行查找（三）实验环境：VC+6.0.二、实验内容#include#include#include#define ERROR 0#define OK 1#define INIT_SIZE 5 /*初始分配的顺序表长度*/#define INCREM

2、5 /*溢出时，顺序表长度的增量*/typedef int ElemType; /*定义表元素的类型*/typedef struct Sqlist ElemType *slist; /*存储空间的基地址*/ int length; /*顺序表的当前长度*/ int listsize; /*当前分配的存储空间*/Sqlist;int InitList_sq(Sqlist *L); int CreateList_sq(Sqlist *L,int n); int ListInsert_sq(Sqlist *L,int i,ElemType e);int PrintList_sq(Sqlist *L)

3、; int ListDelete_sq(Sqlist *L,int i); int ListLocate(Sqlist *L,ElemType e); /初始化顺序表int InitList_sq(Sqlist *L) L-slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType); if(!L-slist) return ERROR; L-length=0; L-listsize=INIT_SIZE; return OK; /*InitList*/创建顺序表int CreateList_sq(Sqlist *L,int n) ElemType e;

4、int i; for(i=0;in;i+) printf(input data %d,i+1); printf(: ); scanf(%d,&e); if(!ListInsert_sq(L,i+1,e) return ERROR; return OK;/*CreateList*/*输出顺序表中的元素*/int PrintList_sq(Sqlist *L) int i; for(i=1;ilength;i+) printf(%-5d,L-slisti-1); printf(n); return OK;/*PrintList*/在顺序表中插入int ListInsert_sq(Sqlist *L

5、,int i,ElemType e) int k; if(iL-length+1) return ERROR; if(L-length=L-listsize) L-slist=(ElemType*)realloc(L-slist, (INIT_SIZE+INCREM)*sizeof(ElemType); if(!L-slist) return ERROR; L-listsize+=INCREM; for(k=L-length-1;k=i-1;k-) L-slistk+1=k; L-slisti-1=e; L-length+; return OK;/*ListInsert*/*在顺序表中删除第i

6、个元素*/int ListDelete_sq(Sqlist *L,int i) int j; if(L-length0) printf(顺序表为空！n); return ERROR; else if(i L-length) printf(i 的参数出错！ n); return ERROR; else for(j = i; j length; j +) L-slistj-1 = L-slistj; L-length-; return OK; /*在顺序表中查找指定值元素，返回其序号*/int ListLocate(Sqlist *L,ElemType e) int i, z = 0; for(i

7、 = 0; i length; i +) if(L-slisti = e) printf(查找的元素 %d 在第 %d 位置n, e, i+1); z = 1; /return OK; printf(没有查找到相应的数n); return ERROR;/主函数int main() Sqlist sl; int n, i; ElemType e; printf(请创建表，输入顺序表的元素个数:); /*输入顺序表的元素个数*/ scanf(%d,&n); if(n0) printf(n1-Create Sqlist:n); InitList_sq(&sl); CreateList_sq(&sl,

8、n); printf(n2-Print Sqlist:n); PrintList_sq(&sl); system(cls); else printf(ERROR); printf(-请选择操作方式-n); printf(t 1: 查找 t 2：删除 t 3: 输出表t 0: 退出n 输入操作数：); scanf(%d, &n); while(n) printf(n链表元素:n); PrintList_sq(&sl); if(n = 1) printf(n请输入想要查找的元素:); scanf(%d, &e); ListLocate(&sl,e); if(n = 2) printf(n请输入想要删除元素的位置:); scanf(%d, &i); ListDelete_sq(&sl, i); if(n = 3) printf(n链表元素:n); PrintList_sq(&sl); printf(t-请选择操作方式-); printf(t 1: 查找 t 2：删除 t 0: 退出n 输入操作数：); scanf(%d, &n); return 0;三、实验分析与小结（实验过程中的问题分析、产生的原因以及解决方法；实验结果分析；有待优化思路）（1）实验结果截图（2）总结通过顺序表数组元素的特点，我们可以对数据实现顺序查找。四、 其它得分（百分制）