hetianhe562971的博客

原创 算法三千道系列之框架思维【一】

数据存储结构本质上只有两种：数组和链表，高级的数据结构都是从以上两种基础上衍生出来的；对于任何数据结构，其基本功能无非是适用于不同场景的增删改查。遍历的方式本质上也有两种：迭代和递归，迭代是线性的，人的大脑的思维习惯更容易理解；递归相对的抽象，但是了解递归的本质后，我们会发现递归在解决非线性数据结构的遍历有着非常好的效果。下面我们来看集中典型的数据结构是如何遍历的： //数组的遍历，典型的线性遍历 void traverse(int[] array) { for (int i = ...