数据结构与算法 基础篇
2018-12-26 本文已影响0人
妖艳浆糊
数据结构和算法路径.png
数组（Arraylist）
-
时间复杂度
查询 o(1) 直接数组下标寻址
增删 o(n) 最优末尾插入 o(1) 最慢头部插入o(n) -
适用场景
多查询，少插入 -
详解
https://www.cnblogs.com/xrq730/p/4989451.html
链表（Linkedlist）
-
时间复杂度
查询 o(n) 链表指针遍历
增删 o(1) 断指针直接 -
适用场景
各类报表，年度数据等
多插入删除， 少查询 -
详解
https://blog.csdn.net/jianyuerensheng/article/details/51204598
栈（Stack）
- 先入后出
-
经典应用
括号匹配 左括号入栈，右括号匹配。
队列（Queue）
- 先入先出
-
经典应用
RocketMQ RabbitMQ等等各类消息队列。
ACM队列和栈的转换， 两个栈 可以转化成队列。
堆（heap）
- 大小根堆
-
应用场景
N个数值中的最大最小值
