线性表的顺序表示和实现实验报告.doc

PAGE2

PAGE1

数学与计算科学学院

实验报告

实验项目名称线性表的顺序表示和实现

所属课程名称数据结构A

实验类型验证型

实验日期2014年10月8日

班级

学号

姓名

成绩

一、实验概述：

【实验目的】

（1）掌握线性表的基本操作在顺序存储结构上的实现。

（2）线性表总存在第一个和最后一个元素；除第一个元素外，每个元素总存在唯一一个直接前驱元素；除最后一个元素外，每个元素总存在唯一一个直接后继元素。

【实验原理】

（1）线性表中，逻辑结构相邻的元素，其物理位置也相邻；是一种随机存储结构，其随机性可用一种简单直观的公式表示。

（2）//-----线性表的动态分配顺序存储结构-----

#defineLIST_INIT_SIZE5//线性表存储空间的初始分配量

#defineLISTINCREMENT2//线性表存储空间的分配增量

typedefstruct{

ElemType*elem;//存储空间基址

intlength;//当前长度

intlistsize;//当前分配的存储容量（sizeof(ElemType)为单位）

}SqList;

【实验环境】

实验环境：Code::Blocks

二、实验内容：

【实验方案】

在Code::Blocks环境下，编写顺序表的物理结构以及初始化建空表插入和删除算法，设计主函数，调用以上算法，验证算法的正确性。调试运行得出结果。

【实验过程】（实验步骤、记录、数据、分析）

（1）．进入所选择的Code::Blocks环境。?

（2）．书写程序各个算法函数及主函数。?

（3）.对程序进行编译。

编译后的程序主要出现了以下错误：

C:\DocumentsandSettings\Administrator\桌面\zxp\数据结构1.cpp||Infunction`StatusInitList_Sq(SqList):|

C:\DocumentsandSettings\Administrator\桌面\zxp\数据结构1.cpp|24|error:`LIST_INTI_SIZEundeclared(firstusethisfunction)|

C:\DocumentsandSettings\Administrator\桌面\zxp\数据结构1.cpp|24|error:(Eachundeclaredidentifierisreportedonlyonceforeachfunctionitappearsin.)|

C:\DocumentsandSettings\Administrator\桌面\zxp\数据结构1.cpp||Infunction`StatusListInsert_Sq(SqList,int,ElemType):|

C:\DocumentsandSettings\Administrator\桌面\zxp\数据结构1.cpp|39|error:`newbaseundeclared(firstusethisfunction)|

C:\DocumentsandSettings\Administrator\桌面\zxp\数据结构1.cpp||Infunction`intmain():|

C:\DocumentsandSettings\Administrator\桌面\zxp\数据结构1.cpp|67|error:`Initlist_Squndeclared(firstusethisfunction)|

||===Buildfinished:4errors,0warnings(0minutes,0seconds)===|

（4）．调试程序。?

第一个和第二个错误都是由于粗心，将LIST_INIT_SIZE写成了LIST_INTI_SIZE；

第三个错误newbase这个变量没有定义，应定义为ElemType*newbase；

第四个错误是Initlist_Sq中L错将大写写成了小写字母。