线性表基础知识总结

1.线性表(linear list) 线性表: 是一种数据结构, 一个线性表是n个具有相同特性的数据元素的有限序列 线性表的实际存储方式，分为两种实现模型：顺序表和链表 2.顺序表 申请连续的存储空间 依次存入数据 数据之间有顺序关系 取数据时根据下标(偏移量)，一步计算出对应的内存地址 时间复杂度是O(1) 3.顺序表基本形式 顺序表的基本布局 Loc(ei) = Loc(e0) + c*i

>>阅读原文<<