摘要： 队列 顺序队列：用一片连续的存储空间来存储队列中的数据元素，这样的队列称为顺序队列(Sequence Queue)。用一维数组来存放顺序队列中的数据元素。队头位置设在数组下标为 0 的端，用 front 表示；队尾位置设在数组的另一端，用 rear 表示。 front 和 rear 随着插入和删除而变化。当队列为空时， front=rear=-1。 图是顺序队列的两个指示器与队列中数据... 阅读全文

摘要： 最简单的结构：线性表 先进先出的结构：队列 先进后出的结构：栈 线性表 线性表数据结构具有以下特征： 有且只有一个“首元素” 有且只有一个“末元素” 除末元素之外，其余元素均有惟一的后继元素 除首元素之外，其余元素均有惟一的前驱元素 对于线性表，主要可进行以下操作： 添加结点 ... 阅读全文

摘要： 分治算法 使用分治法设计程序时，一般可按以下步骤进行： （1）分解：将要求解的问题划分成若干规模较小的同类问题 （2）求解：当子问题划分得足够小时，用较简单的方法解决 （3）合并：按求解问题的要求，将子问题的解逐层合并，即可构成最终的解 分治算法实例(乒乓球比赛赛程安排): 我们要给八个人安排赛程 每个人都要对战 并在七天全部比完 我们可以先把它分... 阅读全文

摘要： 递推算法 使用“步步为营”的方法 不断利用已有的信息推导出新的东西 分为 顺推法：从已知的条件出发 逐步推算出要解决问题的方法。例如：斐波拉契数列（ 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233...... 这个数列从第2项开始，每一项都等于前两项之和。） 逆推法：从已知的结果出发 用迭代表达式... 阅读全文