automated

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

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

摘要： 什么是线性表？ 线性表是最简单、最基本的，也是最常用的线性结构 线性表的两种存储方式：顺序存储和链式存储，它的基本操作是插入、删除、和查找等。 线性表的定义 线性表是具有相同数据类型的n（n>0)个数据元素的有限序列，通常记为 （a1，a2，……，an）其中n位表长，n=0时称为空表。 线性表的基本 阅读全文