摘要：顺序表划分 将顺序表（a1，a2，……an）重新排列为以 a1 为界限的两部分，a1 前面的均比 a1 小，a1后面的值均比 a1 大，这一操作称为划分，a1 也称为基准。 算法思路： 从第二个元素开始向后扫描到最后一个元素。当前元素 ai 比 a1 小，将前面的元素依次向后移动，然后将 a1 放到 阅读全文

摘要：线性表的顺序存储是指，在内存中用地址连续的一块存储空间，顺序存放线性表的各元素，用这种存储形式存储的线性表成为顺序表。 顺序表的基本操作 1. 顺序表的结构定义 首先我们来定义顺序表 typedef struct LNode{ int data[MAX]; int Length; }SeqList; 阅读全文