不进则退

来自TsinghuaX: 30240184_1X 数据结构（上） 第一章绪论 e迭代与递归中的例子Max2 从数组区间A[lo, hi)中找出两个最大的整数A[x1]和A[x2]   要求：元素比较的次数要求尽可能少 第一种方法，迭代。 lo区间第一个元素，hi区间最后一个元素（但不包含）x1最大数所在位置，x2次大数所在位置 /**** 迭代 最好情况， 1+(n-2)*1

MOOC·浙大《数据结构》 顺序表中重要的两个量：一维数组元素，表长度。 //定义一个顺序表typedef struct{ ElementType Data[MAXSIZE]; int Last; //最后一个元素的位置 }List; List L, *PtrL; //线性表的长度为L.Last+1 或者 PtrL->last+1 初始化，建立一个空的顺序表 List