数据结构----线性表

一、线性表：零个或多个数据元素的有限序列。 线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。 1、线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。（可用一维数组实现） 属性：存储空间的起始位置，线性表的最大存储容量，线性表的当前长度 时间复杂度为O（1）的存储结构称为随机存取结构。 2、插入算法的思路： 如果插入位置不合理，抛出异常； 如果线性

>>阅读原文<<