《大话数据结构》之线性表总结

线性表特性对比

基础知识介绍

顺序存储和单链表

存储空间

从这个角度说,顺序存储需要提前申请好对应的存储空间,而链表则是可以采用malloc来申请内存,然后存储新的内容。

查找效率

顺序存储的查找效率就是随查随用,就是O(1)。链表最坏的情况就是遍历整条链,所以是O(n)

更新效率

顺序存储更新的效率就比较麻烦了,需要移动对应的位置后面的所有元素,所以是O(n),而链表就快多了,就是O(1)

静态存储

存储空间

与顺序存储是一样的,都需要提前申请好这块的内存。

查找效率

跟顺序存储是一样的。

更新效率

这个比起顺序存储效率是高一点的,可以说是O(1)

你可能感兴趣的:(数据结构)