摘要：创建（先序创建和根据先序和中序进行创建）和遍历（先序遍历、中序遍历、后序遍历、非递归堆栈遍历、层次遍历）： 树的结点类： 阅读全文

摘要：队列： 具有一定约束的线性表。在一端插入，另外一端进行删除。 判断队列是否为空： 当rear = front = 0的时候（刚开始rear=front=0，增加元素rear+1，减少元素，front+1） 让数组成为循环队列： front和rear都模数组的长度。 判断队列元素是否满： 当让一个数组 阅读全文

摘要：堆栈： 具有一定操作约束的线性表，只在一端（栈顶）做出栈和入栈（先进后出） 栈的顺序存储实现： 栈的链式存储解决(栈顶在链栈的栈顶)： 表达式求值问题 中缀表达式:运算符号位于两个运算数之间。如：a+b*c-d/e 后缀表达式：运算符号位于两个运算数之后。如：abc*+de/- 中缀表达式转换为后缀 阅读全文

摘要：线性表：由同类型数据元素构成有序序列的线性结构 --》表中元素的个数称为线性表的长度 --》没有元素时，成为空表 --》表起始位置称表头，表结束位置称表尾 顺序存储： 链式存储 ps:Node类 分治算法的时间复杂度： T(N) = 2T(N/2) + cN = 2[2T(N/2^2)] +cN/2 阅读全文

摘要：解决问题方法的效率与什么有关： 数据组织方式（书架放书） 空间的利用率有关（递归与非递归） 解决问题所用的算法 什么是算法：数据对象必定与一系列加在其上的操作相关联，而完成这些操作所用的方法就是算法。 算法的特性： 一个有限指令集（有穷性） 有时候有一些输入，可能没有 （输入） 产生输出（输出） 一 阅读全文