摘要：
一、队列的链式存储结构：其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链队列。 二、将队头指针front指向链队列的头结点，队尾指针rear指向终端结点。空队列时，front和rear都指向头结点。 三、在可以确定队列长度最大值的情况下，建议用循环队列，如果无法估计预估队列的长度，则用链队 阅读全文
摘要：
一、队列：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 二、队列在程序设计中的应用：键盘输入、操作系统多个程序因需要通过一个管道输出而按先后次序排队等 阅读全文
摘要：
一、汉诺塔问题描述 设有三根标号为A，B，C的柱子，在A柱子上放着n个盘子，每个逗比下面的略小一点，要求把A上的盘子全部转移到C上，移动的规则是：①一次只能移动一个盘子；②移动过程中大盘子不能放在小盘子上面；③在移动过程中盘子可以放在A，B，C的任意一个柱子上。 二、用递归方法求解n个盘子的汉诺塔问 阅读全文
摘要：
一、递归的定义 在高级语言中，调用自己和其他函数并没有本质的不同。把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称作递归函数。 递归算法求解问题的基本思想是：对于一个较为复杂的问题，把原问题分解成若干个相对简单且类似的子问题，这样较为复杂的原问题就变成了相对简单的子问题；而简单到一定 阅读全文
摘要：
一、大数加法的定义 在Java中，整数类型有四种，byte（8位）、short（16位）、int（32位）、long（64位）。 其中，int类型为32为，也就是说最大的整数为2^31，如果超过了这个数，那么就不能再用整型变量来保存，更不用说保存两个这么大的数的和了。 大数就是值超过整数最大上限的数 阅读全文