摘要：
输一个链表的头结点,从尾到头反过来打印出每一个节点的值. 节点定义如下 思路 从头到尾遍历链表,把每个节点放入栈中,遍历完后,从栈顶开始逐个输出节点的值, 此时输出的节点的顺序已经反过来了 实现 递归的本质就是一个栈结构,于是要使用递归来实现,我们每访问到一个节点的时候, 先递归输出它后面的节点,再 阅读全文
摘要：
1. 符号表算法比较 | 算法 | 插入 | 查找 | 是否有序 | | | | | | | 链表实现的无序符号表 | N | N | yes | | 二分查找实现的有序符号表 | N | logN | yes | | 二叉查找树 | logN | logN | yes | | 2 3 查找树 | 阅读全文
摘要：
散列表类似于数组，可以把散列表的散列值看成数组的索引值。访问散列表和访问数组元素一样快速，它可以在常数时间内实现查找和插入操作。 由于无法通过散列值知道键的大小关系，因此散列表无法实现有序性操作。 查找 用散列函数将被查找的键转化程数组的一个索引（理想状态下，不同的键都能转化为不同的索引值。当然这只 阅读全文