线性表

Posted utah-lee

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了线性表相关的知识,希望对你有一定的参考价值。

线性表有两种存储结构:

  1. 顺序存储结构

    用一段地址连续的存储单元依次存储线性表的数据元素
    当用数组来实现线性表的顺序存储结构时,每个元素分配地址长度是固定的,根据元素的位置我们可以很容易的计算出元素的地址。所以,顺序表的存取时间复杂度是0(1)的。

以上是关于线性表的主要内容,如果未能解决你的问题,请参考以下文章

线性表—顺序表

线性表的概念与实现

线性表

数据结构-线性表

数据结构-线性表

线性表