摘要：2.5 链表其实也可以用数组模拟 在C或者C++语言中有“指针”的概念。因为这个概念，链表在编程语言中能够非常方便地得以发挥作用，但并不是在所有的编程语言中都有指针这个概念，比如Java，虽然没有“指针”的概念，但是Java有“引用”的概念，类似于指针，可用于完成链表的实现，这在前面已经有所介绍了。 阅读全文

摘要：2.1 汉诺塔游戏——栈 应该有一部分人在小时候听说过汉诺塔这个游戏。我记得在小时候曾非常流行买电子词典来学习英语，基本上每个人都有一本电子词典。在电子词典中也预设了几个益智的小游戏，其中一个就是汉诺塔。 2.1.1 什么是汉诺塔 汉诺塔是印度的一个古老的益智玩具，其基本设置如图2-1所示。 这个游 阅读全文

摘要：1.1 要用就要提前想好的数据结构——数组 要用就要提前想好？为什么？这其实是由数组的一个特点决定的，那就是对于数组这个数据结构，在用它之前必须提前想好它的长度；有了长度，才能知道该为这个存储结构开辟多少空间；而在决定了长度之后，不管我们最后往里面填充的数据够不够长，没有用到的空间也就都浪费了；如果 阅读全文