顺序表复习及应用.pptVIP

线性表 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 //包含所有字符串函数的说明，如