数据结构ex2.pptVIP

* 例 2.1 返回 i = 0; while (iva.length x=va.elem[i]) i++;//定位 if (va.length = va.listsize) return OVERFLOW; for ( j=va.length; ji; j-- ) //腾出位置给x va.elem[j] = va.elem[j-1]; // 右移所有值x的元素 va.elem[i] = x; va.length++; return OK; } //Insert_Sq Status Insert_Sq( SqList va, ElemType x ) { // 思路：已知顺序表 va 中元素依值非递减有序排列， //本算法插入新的元素 x 并保持原表的有序性,返回 OK; // 若顺序表空间已满，则不再插入并返回 OVERFLOW 例题2.2 已知 A=(a1, a2, …, am) B=(b1, b2, …, bn) 均为顺序表，试编写一个比较A?B大小的算法。 分析： 1. 算法的目标是分析两个表的大小，则算法中不应当破坏原表； 2. 按题意，表的大小指的是“词典次序”，则不应当先比较两个表的长度； 3. 算法中的基本操作为：同步比较两个表中相应的数据元素。 while (iLa.Len