干货！干货！一个期末考必考，考研必考，面试必考的小知识点，尤其是考试！

                                                            线性表实现方法的比较

顺序表

1.插入、删除运算时间代价为O（n），按位置查找则可常数时间完成为O（1），求表长需要时间复杂度为O（1）；

2.如果整个数组元素很满，则没有结构性存储开销；

3.需要预先申请固定长度的数组。

链表

1.不考虑查找，则插入、删除运算时间代价为O（1），但找第i个元素运算时间代价为O（n）；求表长需要遍历链表时间复杂度为O（n）；

2.存储利用指针，动态地为表中新的元素分配存储空间；

3.每个元素都有结构性存储开销。