02 2017 档案
摘要:说到数据结构,我们大概可以列出这么几个:数组,链表,栈,队列,集合,哈希表。 其中 队列 作为一个常用的数据结构,在Java中也有各种形式的实现。 顶级接口为java.util.queue. java.util包中,java.util.concurrent包中有多种实现。其简易类图如下: 类图接口之
阅读全文
摘要:通常在计算一个数的阶乘的时候,我们会使用递归这种算法。递归表现出来的书程序调用自身,且具有边界条件、前进段、返回段。 递归的思想可以用于很多的场景,比如之前我用递归进行过xml的解析。假如现在要计算一个整数的阶乘,那么一般的递归方式如下: 如果使用尾递归的话就是如下的形式: 如果一个函数中所有递归形
阅读全文