顺序表：顺序存储表示的线性表称为顺序表
地址计算公式：loc(ai)=loc(a0)+i*k
只要给定loc(a0)和k，就可以确定线性表中任意一个元素的存储地址。
顺序表是一种随机存取结构。
相关运算：
Find(i,x):查找下标为i的元素a[i]。在x中返回表中下标为i的元素a[i](即表中第i+1个元素)。如果不存在，则返回false，否则返回true。
Insert(i,x)：在表中下标为i的元素ai后插入x。若i=-1，则将新元素x插在最前面。若插入成功，返回true。
Delete(i)： 删除元素a[i]。
优点：随机存取;存储空间利用率高。
缺点：插入、删除效率低;必须按事先估计的最大元素个数分配连续的存储空间，难以临时扩大。
以上是小编为大家整理分享的“2022考研计算机数据结构：顺序表”相关内容，希望对大家有帮助。祝大家考上理想的院校