数据结构实验研究分析报告线性表的顺序表示和实现.doc

《数据结构实验研究分析报告线性表的顺序表示和实现.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、个人收集整理仅供参考学习数学与计算科学学院实验报告实验项目名称:线性表地顺序表示和实现所属课程名称:数据结构A实验类型:验证性实验日期:2012年4月5号班级:信管10-02班学号：201044070218姓名：张松涛成绩:12/13个人收集整理仅供参考学习一、实验概述：【实验目地】(1)、线性表地逻辑结构特征.①、总存在第一个和最后一个元素.②、除第一个元素以外，每一个元素总存在唯一一个直接前驱元素.③、除最后一个元素以外，每一个元素总存在唯一一个直接后驱元素.(2)、顺序表地特征.①、逻辑关系上相邻地物理位

2、置上也相邻.②、是一种随机存储结构，可以用一个简单直观地公式来表示每一个元素地地址.（3）学会定义线性表地顺序存储类型，实现C程序地基本结构，对线性表地一些基本操作和具体地函数定义.掌握顺序表地基本操作，实现顺序表地插入、删除、查找以及求并集等运算.【实验原理】//--------线性表地动态分配顺序存储结构-----------#defineLIST_INIT_SIZE5//线性表存储空间地初始分配量#defineLISTINCREMENT2//线性表存储空间地分配增量Typedefstruct{ElemTy

3、pe*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配地存储容量（以sizeof(ElemType)为单位）}SqList;【实验环境】12/13个人收集整理仅供参考学习实验地环境：VC++二、实验内容：【实验方案】编写主函数，调用初始化，建立顺序表地算法以及插入和删除算法.调试运行输入数据得出结果并进行分析.【实验过程】（实验步骤、记录、数据、分析）12/13个人收集整理仅供参考学习将源程序输入VC6.0发现有OVERFLOW':undeclaredidentif

4、ier，错误，是没有定义导致.加入宏替换定义OVERFLOW'.编译之后没有发现语法错误连接没问题，直接运行【实验结论】（结果）12/13个人收集整理仅供参考学习【实验小结】（收获体会）1.实验要细心，认真.把数据结构书上地程序要输完整，否则程序运行不了.2.注意每个语句不要遗漏分号.3.除了主程序正确，程序地存储结构不要漏输进去.三、指导教师评语及成绩：评语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强2.实验方案设计合理3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻

5、）12/13个人收集整理仅供参考学习4实验结论正确.成绩：指导教师签名：批阅日期：附录1：源程序#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedefintElemType;#defineLIST_INIT_SIZE5//线性表存储空间地初始分配量#defineLISTINCREME

6、NT10typedefstruct{ElemType*elem;12/13个人收集整理仅供参考学习intlength;intlistsize;}SqList;StatusInitList_Sq(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}//InitList_SqElemTyp

7、e*newbase,*p,*q;StatusListInsert_Sq(SqList&L,inti,ElemTypee){if(i<1

8、

9、i>L.length+1)returnERROR;if(L.length>=L.listsize){newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTIN

10、CREMENT;}q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;12/13个人收集整理仅供参考学习*q=e;++L.length;returnOK;}//ListInsert_SqStatusListDelete_Sq(SqList&L,inti,ElemType&e){if((i<1)

11、

12、(i>L.le