2022考研计算机数据结构：顺序表

2022考研计算机数据结构：顺序表

　　

　　顺序表：顺序存储表示的线性表称为顺序表

　　地址计算公式：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考研计算机数据结构：顺序表”相关内容，希望对大家有帮助。祝大家考上理想的院校

2022考研计算机数据结构：顺序表