摘要： 1、数组：由n个相同类型的数据元素构成的有限序列。 2、一维数组可视为一个线性表，二维数组可视为元素是线性表的线性表。 3、一维数组的存储结构关系式 LOC(ai)=LOC(a0)+i*L；L是每个数组元素所占的存储单元。 多维数组的存储有两种：按行优先和按列优先。 4、压缩存储：为多个值相同的元素 阅读全文

摘要： 1、排序：重排表中元素。 2、根据数据元素是否完全在内存中，将排序算法分为内部排序和外部排序两类。 3、插入排序：将一个待排序记录按关键字大小插入到前面已排好的子序列中，直到全部记录插入完成。 1）直接插入排序 void insertsort(sqlist L){ int i, j; for (i 阅读全文