数据结构线性顺序表

《数据结构线性顺序表》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、沙理工八数学与计算科学学院实验报告实验项目名称线性表的顺序表示和实现所属课程名称数据结构A实验类型验证型实验曰期2013年4月24曰班级信管1101学号姓名成绩一、实验概述：【实验目的】1、实验目的：掌握线性表的基本操作在顺序存储结构上的实现。2、实验耍求：在生成线性表时，在键盘上读入元素，用顺序存储结构实现存储。3、线性表的逻辑结构特征：总存在第一个和最后一个元素；除第一个元素以外，每个元素总存在唯一一个直接前驱元素；除最后一个元素以外，每个元素总存在唯一一个直接后继元素。【实验原理】1、顺序表特点：(1)逻辑上相邻的两个元素在物理位置上也相邻。(2)线性表的顺序存储结构是一种随机存取的

2、结构，它的存储位置可用一个简单、直观的公式表示。2、线性表的动态分配顺序存储结构#defineLIST_INIT_SIZE5//线性表存储空间的初始分配量#defineLISTINCREMENT2//线性表存储空间的分配增量typedefstruct{ElemType*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量(以sizeof(ElemType)为单位)}SqIist;【实验环境】VisualC++6.0二、实验内容：【实验方案】在设计顺序表的存储结构的基础上编写主函数，调用顺序表的初始化算法，构造空的顺序表，调用顺序表的插入和

3、刪除算法，研究算法的正确性。【实验过程】（实验步骤、记录、数据、分析）将课本上的算法和主函数依次输入，，然后整理成C++语句，最后调试，如果发现有错误，则一一更正，直至最后调试成功。E:360data重要數据桌面DebugCpp1.cpp(35):errorC2065:E:360data重要數据無面61)叫卩卩1.c?p(35):errorC?440:•Thisconversionrequiresareinterpret_cast,aC-styleE:360data重要數据桑面DcbugCpp1.cpp(37):errorC2440:•=•Conversi

4、onfromintegraltypetopointertyperequiresE:360dataf要数据粜面DebugCpp1.cpp(40):errorC2065:•q•E:360data重姜数据秦面DebugCpp1•c?p(40):errorC2440:r='Thisconversionrequiresareinterpret_cast,aC-styleE：360data重要数据桌dvDebugCpp1.cpp(41):errorC2065:•p•E:360datai奏數据矣面DebugCpp1.cpp⑷)：errorG2440:•*newba

5、se':undeclaredidentifier,=,:cannotconvertfrom*int+,to'int'castorfunction-stylecast:cannotconvertfrom'int'to*int**reinterpret_cast,C-stylecastorfunction-styI:undeclaredidentifier:cannotconvertfrom'int**to1int'castorfunction-stylecast:undeclaredidentifier:cannotconvertfrom'int**to'int'Thisconversion

6、requiresareinterpret_cast,aC-stylecastorfunction-stylecastE:360(^18重要敖据桌面DebugCpp1.cpp(41)E：360data重要数据桌面。1)叫口口1.cpp(41)E：360data重要数据桌面DdxjgCpp1.cpp(41)E:360data重要數据桌面DebugCpp1.cpp(42)执行cI.exe时出错.Cpp1.exe-1error(s),0warning(s)

7、errorC2100:illegalindirectionerrorC2100:illegalin

8、directionerrorC2106:,=,:leftoperandmusterrorC2100:illegalindirectionbevalue分析：newbase,p,q都没有定义，导致运行出错。更正：加入语句ElemType*newbase,*q,*p;在程序的第35行之前。最后经改正运行后，程序能够正常运行。【实验结论】(结果)for(i=0;i