算法与数据结构3

Posted 2020-09-22

1.序列：一次排列的多个对象；

2.向量（数组列表）：向量提供一些访问方法，使我们可以直接通过下标访问序列中的元素，也可以更新对应位置的元素，为与index区分，我们称这里的下标为 秩 rank，基于可扩充数组实现；

3.列表：列表是对链表结构的抽象，列表提供的访问，更新对应元素方法对节点对象进行了面向对象封装，称为 位置 position ，基于双向列表实现；

4.通过数组实现的结构允许我们通过下标或秩在常数时间内找到对应目标对象，并读取或更新对应内容。但是需要线性时间进行插入或删除操作。

5.基于链表的结构允许我们通过引用或位置，在常数时间内进行插入或删除操作，但需要线性时间遍历结构来查找固定位置的元素。

6.基于数组或列表实现的都是线性结构，各元素之间存在线性次序。