线性表的顺序存储结构(数组)

1.  线性表的基本概念:

　　指n个数据元素的有限序列. (当n=0时,为空表)

2. 线性表的顺序存储结构(数组):

　　顺序存储概念:

　　<1> 线性表中的所有元素所占的存储空间是连续的

　　<2>线性表中的所有元素所占的存储空间是按照逻辑顺序依次存放的

 

 

3. 线性表在顺序存储结构下的插入与删除运算

　　长度为n的线性顺序存储结构, 插入一个数据结构时,最坏情况下需要移动n个元素,  最好的情况移动0个元素

　　长度为n的线性顺序存储结构, 删除一个数据结构时,最坏情况下需要移动n-1个元素,  最好的情况移动0个元素

 

4. 顺序存储结构的优缺点:

　　优点:   可以根据下标随机访问元素，查找效率高 (定位元素的时间复杂度O(1))

　　缺点:

　　　　    插入和删除效率低   (插入或删除的时间复杂度为O(n))

　　　　　连续内存，大小固定，无法动态扩展