线性表-静态序表的实现.pptVIP

第二章 线性表-----静态顺序表 提纲 1、从静态数组谈起 2、静态顺序表的结构—基于静态数组的顺序表 3、静态顺序表的初始化操作 4、静态顺序表的插入操作 在表尾插入 在表头插入 在下标为i的位置插入 5、静态顺序表的删除操作 删除表尾 删除表头 删除第i个位置的元素 6、静态顺序表的遍历操作 1、从静态数组谈起 (1)静态数组的C或者C++定义 类型名 数组名[常数或者常量]; float elem[1000]; (2)一个题目： 从键盘输入一系列整数，最后一个整数为9999，将这些数据存入到一个数组中。然后遍历数组，将所有数据输出到屏幕上。 1、从静态数组谈起 (2)一个题目： 从键盘输入一系列整数，最后一个整数为9999，将这些数据存入到一个数组中。然后遍历数组，将所有数据输出到屏幕上。 分析： 1）到底输入了多少个整数，在没有遇到9999之前都无法判断，所以只有使用一个比较大的静态数组。最坏情况是：一旦这个选定大小的静态数组不能满足需求，程序就得不出正确结果。我们假定定义一个大小为1000的整型数组； 2）数组大小为1000，也许你输入的整数的个数少于1000个，那么如何记录你到底输入了多少个数据呢，可以用整型变量length来指示数据的个数，初值为0，每输入一个整数，只要它的值不是9999，就存入数组，然后，length++ (2)一个题目： 从键盘输入一系列整数，最后一个整数为9999，将这些数据存入到一个数组中。然后遍历数组，将所有数据输出到屏幕上。 #include stdafx.h #includeiostream using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0; while(1) { int x; cinx; if(x==9999) break; else { elem[length]=x; length++; } } for(int i=0;i=length-1;i++) { coutelem[i] ; } coutendl; return 0; } (2)一个题目： 从键盘输入一系列整数，最后一个整数为9999，将这些数据存入到一个数组中。然后遍历数组，将所有数据输出到屏幕上。 #include stdafx.h #includeiostream using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0; while(1) { int x; cinx; if(x==9999) break; else { elem[length]=x; length++; } } for(int i=0;i=length-1;i++) { coutelem[i] ; } coutendl; return 0; } 从这个例子可以看出，数组elem是和length成对出现的，二者其实是配合使用的。 #include stdafx.h #includeiostream using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0; while(1) { int x; cinx; if(x==9999) break; else { elem[length]=x; length++; } } for(int i=0;i=length-1;i++) { coutelem[i] ; } coutendl; return 0; } #include stdafx.h #includeiostream using namespace std; struct StaticList { int elem[1000]; int length; }; int main(int argc, char* argv[]) { StaticList SL; SL.length=0; while(1) { in