顺序表复习及应用.ppt

《顺序表复习及应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、线性表1、掌握线性表的表示和结构特点。2、掌握对线性表的基本操作。3、掌握顺序表的类型定义和每个成员的作用。4、掌握在顺序表上进行按值查找、插入、删除的算法及其时间复杂度分析。GOGOGOGO顺序表的应用编一个完整程序，包括顺序表的结构定义（structList）、顺序表上各项操作的函数定义（书上有），以及在一个顺序表对象上进行各项操作的函数调用（放在main主函数中）一个完整的程序，必须要有且只有一个main主函数。程序的运行总是从main主函数开始，在主函数中调用其他子函数，子函数之间也可以相互调用。通常，一个大程序

2、都有头文件包含语句，这些头文件中含有系统或用户自己定义的函数，如setw，cout,cin等等。如果在程序中用到这些函数，必须要有相应的头文件包含语句，否则系统无法识别。常用的头文件包含语句：#include//包含cout，cin，cerr函数的说明#include//包含exit，rand等函数的说明#include//包含setw等函数的说明#include//包含所有字符串函数的说明，如//strcmp函数#include

3、tream.h>//包含对文件操作函数的说明，如//ifstream，ofstream，fstreamvoidmain(){Lista;//定义一个顺序表aInitList(a);//调用InitList函数，初始化顺序表aInsertList(a,30,-1);//调用InsertList函数，把元素30插入到表尾InsertList(a,50,1);//调用InsertList函数，把元素50插入到表头intb[4]={5,8,12,15};inti;for(i=0;i<4;i++)InsertList(a,b[i]

4、,-1);//依次把数组b中的每个元素插入到表尾for(i=0;i<4;i++)InsertList(a,b[i],1);//依次把数组b中的每个元素插入到表头TraverseList(a);//输出a，此时a=(15,12,8,5,50,30,5,8,12,15)intasize;asize=LenthList(a);//求表a的长度，也可以用asize=a.size;cout<

5、表a中的第5个元素为"<>finditem;if(FindList(a,finditem))//在表a中找到值为finditem的元素，返回1cout<<"恭喜!找到元素"<

6、"成功删除表头元素"<>delitem;if(DeleteList(a,delitem,0))//在表a中找到值为delitem的元素并删除，成功返回1cout<<"恭喜!成功删除元素"<

7、表应用的完整格式：#include#includeconstintMaxSize=20;typedefintElemType;//假定int是实际情况下表元素的类型structList{ElemTypelist[MaxSize];intsize;};（顺序表各项操作的函数定义，即书上部分）voidmain(){定义一个顺序表并对它操作，即调用各函数}可以把所有对顺序表各项操作的函数定义部分合在一起，放在用户自定义的一个头文件中。头文件是指后缀名为.h的文件，创建方法为：在VC6

8、.0菜单中选择新建－>文件－>C/C++HeaderFile－>选择路径并输入文件名（例如取名为list，默认扩展名为.h）－>然后可以在打开的文件中输入内容，可以把所有关于顺序表操作的函数定义部分放在这个头文件中－>输入完后保存在main主函数中增加一条头文件包含语句，即：#include#