数据结构与算法学习笔记二-----顺序表

什么是顺序表 顺序表是指一段物理地址连续的存储单位存储数据的线性结构。 由于可以通过物理地址直接定位索引，所以获取顺序表中的某个元素所需的时间复杂度为O(1)。 两种顺序表的布局 顺序表有两种布局，一种是基本布局，一种是元素外置布局； 基本布局的顺序表存储的是同一类型的数据，即每个数据元素的占用的存储单元大小都是一样，所以对于该顺序表中元素的读取就可以依靠各个数据元素的物理地址偏移量； 元素外置顺

>>阅读原文<<