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

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

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

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

1定义 顺序表是一种线性表数据结构，即线性结构；它用一段连续的内存空间 来存储一组具有相同类型 的数据。 线性表（Linear List）：顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其中，顺序表、链表、队列、栈等都是线性表结构 ...

顺序表是线性表的一种顺序存储形式。换句话说，线性表是逻辑结构，表示元素之间一对一的相邻关系;而顺序表是存储结构，是指用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 设顺序表的第一个元素 a0 的存储地址为Loc(a0) ,每个 ...

查找（search）：给定结点的关键字值 x ，查找值等于 x 的结点的存储地址。 按关键字 x 查： ① 成功，表中有 x ，返回 x 的存储地址； ② 不成功，x 不在表中，返回无效地址。 顺序查找就是以表的一端为起点，向另一个端点逐个元素查看， 可以是从 表头 → 表尾的顺序 ...

删除顺序表中的某个元素 实现1：（查找到与value相同的元素，将指针不断右移知道与value不同） C++代码： 注意点：记得使用while语句做判断，不然不能删除连续的value 实现效果： 仿王道伪代码： 王道P20 T3 实现2：（用辅助下标k ...