线性表优势是寻址速度很快，缺点是需要扩展存储空间，适合固定长 - 沸点

不务正业的前端 @大坑村

线性表优势是寻址速度很快，缺点是需要扩展存储空间，适合固定长度的
链表的优势是空间可以无限扩展，缺点寻址O(n),适合不固定长度的
队列和堆栈都是特化的数据结构，在适合的应用场景中入队出队，入栈出栈都是O(1)
广义树子级不限制，增删改查都是O(n)
二叉树，最多有两个子节点（左，右）
二叉查找树，左<中<右，增删改查都是log(n),因为是排好序的数据结构，排序是0，适合搜索
今天算是把理论的东西学完了，没有完美的数据结构，只有适合的数据结构
ps:字有点丑,字如其人

还是雷打不动的练琴，以后不鸽作业了

展开

今天学到了

赞过