摘要: 线性表有两种存储结构: 顺序存储结构 用一段地址连续的存储单元依次存储线性表的数据元素 当用数组来实现线性表的顺序存储结构时,每个元素分配地址长度是固定的,根据元素的位置我们可以很容易的计算出元素的地址。所以,顺序表的存取时间复杂度是0(1)的。 2. 链式存储结构 阅读全文
posted @ 2020-03-05 10:13 Utah 阅读(96) 评论(0) 推荐(0) 编辑