《算法图解》——数组和链表

内存中存储多项数据的两种方式：

数组：元素在内存中是相连的，一旦超过预存位置，就要请求计算机重新分配一块内存。（读取容易，插入难）

          数组让你能够随机访问，立即获得数组中间的元素。（同一个数组中，元素类型必须相同。）

链表：元素可以存储在内存的任何地方。（读取难，插入容易），适合在中间插入元素。也适合删除元素。

基线条件和递归条件：

            编写递归函数时，你必须告诉它何时停止递归。每个递归函数包含两部分：基线条件和递归条件。

            递归条件指的是函数调用自己，基线条件指的是函数不在调用自己，从而避免形成无限循环。

小结：

递归指的是调用自己的函数

每个函数递归都有两个条件：基线条件和递归条件

栈有两种操作：压入和弹出

所有函数调用都进入调用栈，调用栈可能很长，这将占用大量的内存。