线性表——顺序表

顺序表

---

前言

提示：本篇提供关于线性表中顺序表的基本概念以及基本操作，仅供参考，算法萌新QAQ

---

提示：以下是本篇文章正文内容，下面案例可供参考，代码与书中可能有略微差别。不保证代码完全正确性，请自行检测

顺序表基础知识

概念

顺序表顺序储存的线性表，是一组地址连续的储存单元依次存放线性表中各个数据元素的储存结构。一般称为：关系线性化，结点顺序存。

特点

1.各结点逻辑上和物理储存位置上皆相邻
2.随机存取
3.不便于插入和删除
4.需要预先分配足够的存储空间

地址映像公式

Loc(a_i) = Loc(a₀) + i * c （ 0 ≤ i ≤ n - 1 ）

顺序表基本操作

查找

1.按序号查找：根据顺序表索引查找即可
2.按内容查找：对已存线性表进行遍历，通过对顺序表元素的比较