顺序表复习及应用顺序表复习及应用.ppt

线性表 1、掌握线性表的表示和结构特点。 2、掌握对线性表的基本操作。 3、掌握顺序表的类型定义和每个成员的作用。 4、掌握在顺序表上进行按值查找、插入、删除的算法及其时间复杂度分析。 GO GO GO GO 顺序表的应用 编一个完整程序，包括顺序表的结构定义（struct List）、顺序表上各项操作的函数定义（书上有），以及在一个顺序表对象上进行各项操作的函数调用（放在main主函数中） 一个完整的程序，必须要有且只有一个main主函数。程序的运行总是从main主函数开始，在主函数中调用其他子函数，子函数之间也可以相互调用。 通常，一个大程序都有头文件包含语句，这些头文件中含有系统或用户自己定义的函数，如setw，cout,cin等等。如果在程序中用到这些函数，必须要有相应的头文件包含语句，否则系统无法识别。 常用的头文件包含语句： #include iostream.h //包含cout，cin，cerr函数的说明 #include stdlib.h //包含exit，rand等函数的说明 #include iomanip.h //包含setw等函数的说明 #include string.h //包含所有字符串函数的说明，如 //strcmp函数 #include fstream.h //包含对文件操作函数的说明，如 //ifstream，ofstream，fstream void main() { List a; //定义一个顺序表a InitList(a); //调用InitList函数，初始化顺序表a InsertList(a,30,-1); //调用InsertList函数，把元素30插入到表尾 InsertList(a,50,1); //调用InsertList函数，把元素50插入到表头 int b[4]={5,8,12,15}; int i; for(i=0;i4;i++) InsertList(a,b[i],-1); //依次把数组b中的每个元素插入到表尾 for(i=0;i4;i++) InsertList(a,b[i],1); //依次把数组b中的每个元素插入到表头 TraverseList(a); //输出a，此时a=(15,12,8,5,50,30,5,8,12,15) int asize; asize=LenthList(a); //求表a的长度，也可以用asize=a.size; coutasizeendl; ElemType item; item=GetList(a,5); //item得到表a中第5个元素的值 cout顺序表a中的第5个元素为itemendl; ElemType finditem; cout请输入要搜索的数字：endl; cinfinditem; if(FindList(a,finditem)) //在表a中找到值为finditem的元素，返回1 cout恭喜!找到元素finditemendl; else coutSorry!未找到元素finditemendl; ElemType temp; if(DeleteList(a,temp,1)) //删除a的表头元素，并由temp带回 cout成功删除表头元素tempendl; ElemType delitem; cout请输入要删除的数字：endl; cindelitem; if(DeleteList(a,delitem,0)) //在表a中找到值为delitem的元素并删除，成功返回1 cout恭喜!成功删除元素delitemendl; SortList(a); //给顺序表a排序 TraverseList(a); InsertList(a,9,0); //在有序表a的基础上插入数字9，插入后仍有序 TraverseList(a); } 顺序表应用的完整格式： #include iostream.h #include stdlib.h const int MaxSize=20; typedef int ElemType; //假定int是实际情况下表元素的