一. 顺序表的定义
用一组地址连续的存储单元依次存放线性表的结点, 由此得到的线性表简称为顺序表(Sequential List)。
二. 结点ai的存储地址
假设表中每个结点占用c个存储单元,其中第一个单元的存储地址作为该结点的存储地址,并设表中开始结点a1的存储地址(简称为基地址)是LOC(a1),那么结点ai的存储地址LOC(ai)为:
LOC(ai)= LOC(a1)+(i-1)*c 1≤i≤n
在顺序表中,只要知道基地址和每个结点的大小,就可在相同时间内求出任一结点的存储地址。即可实现结点的随机存取。
三.顺序表类型定义
四.顺序表基本操作
1.初始化线性表
2.销毁线性表
3.清空线性表
4.判断表空、求表长
5.取表中第i个结点
6. 返回表中第一个与e满足关系compare()的结点的位序
7.插入结点: 时间复杂度为 O(n)
8. 删除结点: 时间复杂度为O(n)
9. 遍历顺序表