算法&数据结构
Posted Vicky沛沛
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法&数据结构相关的知识，希望对你有一定的参考价值。
文章目录
数组
- 查询O(1)
- 插入平均O(n)
- 删除平均O(n)
单链表
- 插入和删除非常多的情况，改善插入和删除
单链表的变形，有头指针和尾指针，很方便的知道头部和尾部在哪
链表的常见操作，插入和删除。 - 插入和删除O(1)
- 查找O(n)
双链表
有前驱也有后继，查询链表的数据的时候更加方便
以上是关于算法&数据结构的主要内容，如果未能解决你的问题，请参考以下文章