[数据结构与算法]算法通关40讲 笔记二（数组 链表 堆栈 队列）

数组：
连续存储，通过右边的内存管理器，可以按照索引可以访问任意元素。

插入与删除：O(n)的时间复杂度。

查询是O(1)的

链表：
优点：插入和删除都是O(1)。查找是O(n)的。
不知道有多少元素会插入进来。所以用链表。

插入的过程

删除的过程

实战：

206. 反转链表
https://leetcode-cn.com/problems/reverse-linked-list/

24. 两两交换链表中的节点
https://leetcode-cn.com/problems/swap-nodes-in-pairs/

141. 环形链表
https://leetcode-cn.com/problems/linked-list-cycle/


快慢指针（龟兔赛跑法）

142. 环形链表 II
     https://leetcode-cn.com/problems/linked-list-cycle-ii/

堆栈（stack）：也可以叫栈。但是不能叫堆，堆是heap。
先入后出 First in last out（FILO）
队列（Queue）：先入先出Fisrt in First out（FIFO）




实战
20. 有效的括号
https://leetcode-cn.com/problems/valid-parentheses/description/