数据结构之线性表

Question

PLDaily opened this issue 7 years ago · comments

线性表分为顺序存储结构和链式存储结构

-	链表	顺序表
空间性能	容易实现可动态分配，不需预先分配存储空间，需要额外的空间存储节点之间的逻辑关系	需预先分配存储空间，容易发生空间浪费和溢出，不利于动态分配，不需要额外的空间存储节点之间的逻辑关系
CURD	插入删除只需改变指针，查找需遍历	可直接查找，插入删除需要遍历
时间复杂度	查找O(n)，插入删除O(1)	查找O(1)，插入删除O(n)

时间复杂度用于计算基本语句的执行次数的数量级。