文档介绍::..沙理工八数学与计算科学学院实验报告实验项目名称线性表的顺序表示和实现所属课程名称数据结构A实验类型验证型实验曰期2013年4月24曰班级信管1101学号姓名成绩一、实验概述:【实验目的】1、 实验目的:掌握线性表的基本操作在顺序存储结构上的实现。2、 实验耍求:在生成线性表时,在键盘上读入元素,用顺序存储结构实现存储。3、 线性表的逻辑结构特征:总存在第一个和最后一个元素;除第一个元素以外,每个元素总存在唯一一个直接前驱元素;除最后一个元素以外,每个元素总存在唯一一个直接后继元素。【实验原理】1、 顺序表特点:(1)逻辑上相邻的两个元素在物理位置上也相邻。(2)线性表的顺序存储结构是一种随机存取的结构,它的存储位置可用一个简单、直观的公式表示。2、 线性表的动态分配顺序存储结构#defineLIST_INIT_SIZE5 //线性表存储空间的初始分配量#defineLISTINCREMENT2 //线性表存储空间的分配增量typedefstruct{ElemType*elem; //存储空间基址intlength; //当前长度intlistsize; //当前分配的存储容量(以sizeof(ElemType)为单位)}SqIist;【实验环境】VisualC++、实验内容:【实验方案】在设计顺序表的存储结构的基础上编写主函数,调用顺序表的初始化算法,构造空的顺序表,调用顺序表的插入和刪除算法,研究算法的正确性。【实验过程】(实验步骤、记录、数据、分析)将课本上的算法和主函数依次输入,,然后整理成C++语句,最后调试,如果发现有错误,则一一更正,直至最后调试成功。E:\360data\重要數据\桌面\Debug\(35):errorC2065:E:\360data\重要數据\無面\061)叫\?p(35):errorC?440: •Thisconversionrequiresareinterpret_cast,aC-styleE:\360data\重要數据\桑面\Dcbug\(37):errorC2440:•=•ConversionfromintegraltypetopointertyperequiresE:\360data\f要数据\粜面\Debug\(40):errorC2065:•q•E:\360data\重姜数据\秦面\Debug\Cpp1•c?p(40):errorC2440:r='Thisconversionrequiresareinterpret_cast,aC-styleE:\360data\重要数据\桌dv\Debug\(41):errorC2065:•p•E:\360data\i奏數据\矣面\Debug\⑷):2440: •*newbase':undeclaredidentifier,=,:cannotconvertfrom*int+,to'int'castorfunction-stylecast:cannotconvertfrom'int'to*int**reinterpret_cast,C-stylecastorfunction-