顺序表——基本概念、顺序表类实现、基本操做

顺序表 线性表的顺序存储结构 1、数组是实现顺序存储结构的基础。java 特色：地址连续肯定，容量固定，随机存取T(n) = O(1)算法 一维数组占用一块内存空间，数组的存储单元个数成为数组容量，也成为数字长度。每一个存储单元的地址是连续的，即每一个元素连续存储。（反映了顺序表的逻辑结构）。数组 存取任何一个元素的时间复杂度是O(1)的数据结构成为随机存储结构，数组也是随机存储结构。数据结构 2

>>阅读原文<<