线性表的顺序储存结构和实现--实验2报告讲解.doc

《线性表的顺序储存结构和实现--实验2报告讲解.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二线性表的顺序存储结构实现指导老师：朱芳学号：班级：姓名：张杭俊【实验目的】1.熟悉VisualC++工程项目的文件组织方式；2.线性表中数据元素间的关系及其顺序存储结构方式的表示方法；3.线性表的操作方法与接口函数的设计方法；【实验原理】顺序表程序实现方法：1)声明线性表的数据类型；2)一般在头文件中声明（该头文件中还应包括操作接口的声明）；3)告诉编译器该数据类型占内存空间的大小；4)定义线性表类型的变量；5)在函数中或实现代码中的定义；6)告诉编译器为变量分配内存空间；7)操作线性表类型变量；8)操作变量中保存的数据；【实验要求】1.熟悉线性表的逻辑结构特点；2.熟悉线

2、性表常用操作特点；3.理解以上给出的线性表顺序存储结构基本原理；4.项目组织及文件命名要规范；【实验内容】1.本次文件提供的代码ListInArray.h:#includeusingnamespacestd;#defineLISTSIZE100typedefintDataType;typedefstructSqList{DataTypeitems[LISTSIZE];intlength;}LIST;voidInitList(LIST&L);intListEmpty(LIST&L);intListLengtn(LIST&L);intListInsert(LIST

3、&L,intpos,DataTypeitem);intListDelete(LIST&L,intpos,DataType*item);intGetelem(LIST&L,intpos,DataType*item);intFind(LIST&L,DataTypeitem);intTraverseList(LIST&L);listInArray.cpp:#include"listinarray.h"voidInitList(LIST&L){L.length=0;}intListEmpty(LIST&L){if(L.length<=0)return1;elsereturn0;}intL

4、istLength(LIST&L){returnL.length;}intListInsert(LIST&L,intpos,DataTypeitem){inti;if(L.length>=LISTSIZE){cout<<"顺序表满，无法插入！"<

5、

6、pos>L.length+1){cout<<"插入位置无效！"<=pos-1;i--){L.items[i+1]=L.items[i];}L.items[pos-1]=item;L.length++;return1;}i

7、ntListDelete(LIST&L,intpos,DataType*item){inti;if(ListEmpty(L)){cout<<"顺序表为空表，无法删除！"<

8、

9、pos>L.length){cout<<"删除位置无效！"<

10、mpty(L))return0;if(pos<=0

11、

12、pos>L.length){cout<<"位置无效！"<

13、;for(i=0;i