数据结构与算法

程序 = 数据结构 + 算法；
一个类就在设计数据结构，一个接口实现的功能就算是算法；

要写出优雅的结构良好的程序需要一定的算法功能（如果程序有很多for的时候就要考虑算法了）；
程序数据杂乱无章的时候就要考虑数据结构了。

前端的堆栈：
1、栈：存放函数参数，局部变量的值，操作方式就类似数据结构的栈；
2、堆：前端的堆不是数据结构的堆，更像链表，一般由程序员分配释放，如果程序员不释放，程序结束可能由OS回收；
3、全局区：存放一些全局变量和静态变量，并将初始化和未初始化的分区存储；
4、文字常量区：存储常量字符串，程序结束后系统释放；
5、程序代码区：存放函数体的二进制代码；

递归：递归容易发生堆栈溢出
尾递归：调用最后一条语句调用自身，（可进行自身尾递归改造循环优化）
trie树：带有字符前缀的树
哈希： “helkadwk” -> {‘h’: 1, ‘e’: 2, ‘l’: 3, ‘k’: 5, ‘a’: 2, ‘d’: 3, ‘w’: 1, ‘k’: 2}
动态规划: 类型如斐波那契，从小问题一步步组合解决成最终问题；
贪心算法：从当前开始，对问题求解时，总是在当前看来是最好的选择；