摘要：包含了2个文件ArrayList.hpp和Main.cpp。写这份代码不仅仅是为了练习实现数据结构，还为了练习模版和函数重载。遇到过一些挫折，但是都一一解决了，感觉收获还是挺多的。 1 #ifndef __ARRAY_LIST_HPP__ 2 #define __ARRAY_LIST_HPP__ 3 4 #include "stdlib.h" 5 6 template class ArrayList 7 { 8 public: 9 const static size_t INVALID_ARRAYLIST_INDEX = -1; 10 11 typed... 阅读全文

摘要：这篇文章记录了我的这些天的思考过程。大致过程是这样的：1.学习二叉树的前序、中序、后序遍历的递归实现。2.学习把递归函数改变成非递归函数。3.通过学习，我觉得我掌握了递归思想和把递归函数改变成非递归函数的方法后， 我找斐波那契数列练手。4.斐波拉数列的2种非递归实现。5.由斐波拉数列的一种非递归实现联想到动态规划中的自底向上的求解。1.学习二叉树的前序、中序、后序遍历的递归实现。定义：1） 递归函数我之见：我的理解比较简单， 函数的存在是为了实现一个功能，递归函数也不例外，只不过它会自己调用自己。2）二叉树的递归定义：二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n 阅读全文