数据结构中线性表的相关知识

1.顺序存储结构的定义：线性表的数据存储结构，指的是用一段地址连续的数据存储单元依次存储线性表的数据元素。 

2.描述顺序存储结构需要的要点： 

存储空间的起始位置； 
线性表的最大存储量； 
线性表的当前长度； 

3.插入元素时要进行的操作： 

插入位置不正确，存储异常； 

线性表长度过短，需要增加容量； 
从最后元素开始一直到插入的位置，分别向后移动一位； 
将插入位置插入到i处； 
表长加1. 

4.删除元素时要进行的操作： 

找到要删除的元素； 

删除数据； 
从删除元素遍历到最后元素，全部向后移位； 
表长减1； 

5.线性表的优点？ 
无须为表示元素间的逻辑关系而增加额外的存储空间； 
可以快速的存取表中任意位置的元素； 

6.线性表的缺点？ 
插入和删除操作需要移动大量的元素； 
当线性长度变化较大时，难以确定存储空间的容量； 
造成存储空间的“碎片”； 

7.线性表的作用： 
提供一种动态分配内存的机制，提高内存的使用效率。 

8.在线性表中什么是地址？ 
存储器中每个存储单元都有自己的编号，这个编号就是地址。 

9.线性表适合什么数据？ 
比较适合元素个数不太变化，而更多时存取数据的应用。 

10.数据长度和线性表长度的区别？ 
数据长度是每个元素所占字节数； 
线性表长度是元素综合在一起所占的长