顺序表 结点的概念 结点 ：结点是内存中一片由用户分配的储存空间，只有一个地址来表示它的存在，没有显式名称。 在学习顺序表时，一般不会去特别强调结点的概念，此概念往往在链表学习中涉及，但并不代表结点与顺序表无关，所以我特意把结点的概念放在此处以加深对顺序表的理解。 顺序表的概念 定义 ...

顺序表的定义： 顺序表——用顺序存储的方式实现线性表栓徐存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现 顺序表的实现——静态分配：（静态分配是将顺序表一次性开辟一个连续的空间，这些空间一旦确定 ...

...

顺序表 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示 ...

【1】线性结构 在数据元素的非空有限集中，线性结构特点： a. 存在唯一的一个被称作“第一个”的数据元素 b. 存在唯一的一个被称作“最后一个”的数据元素 c. 除第一个之外，集合中的每个数据元素均只有一个前驱 d. 除最后一个之外，集合中每个数据元素均只有一个后继 【2】线性表 ...

1.顺序表的定义 顺序表是线性表的顺序表示，即用一组地址连续的存储单元依次存储线性表的数据元素。 2.顺序表的存储结构 为了使顺序表的空间分配尽可能不受限制，这里先让顺序表的初始化容量为8，当空间不足时再对容量进行扩展，每次容量的增量为3。 3.顺序表的常用操作 1. ...

顺序表 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示 ...

1.顺序查找分为两类，一个是按照元素来查找，即就是看顺序表中是否有与待查元素相同的元素；另外一个就是按照位置来查找，就是找到顺序表中第i个位置的元素 2.这里因为按位置查找元素的时候可以直接用L.elem[i]来表示，所以他的时间复杂度为O（1） 3.总的代码 ...