走胡子旭道路

1.算法 算法的空间复杂度：指执行这个算法所需要的内存空间，分为时间复杂度和空间复杂度。包括三个部分：a,输入数据所占的存储空间 （数据的存储结构）b,程序本身所占的存储空间 c,算法执行过程中所需要的额外空间 为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额为空间，采用压缩存储技术 算法控制结构在具体实现中影响程序执行时间 算法的基本特征 ：可行性、确定性、有穷性、拥有足...

第一课 什么是数据结构 1.数据元素 数据的基本单位，每一个需要处理的对象都可以抽象成数据元素，简称元素 例如：一日三餐的数据元素，早餐，午餐，晚餐 2.数据结构 （包含两个要素，即“数据”和“结构”） 数据：是需要处理的数据元素的集合，这些数据元素具有某个共同的特征 结构：就是关系，即集合中各个元素之间存在的某种关系 线性结构，树形结构，图形结构，集合 数据元素之间...

1.栈的定义 栈是特殊的线性表，所有的插入与删除都在表的同一端进行 封闭端–不允许进行插入、删除元素，称为顶栈 开口端–允许插入和删除元素，称为底栈 没有元素时，称为空栈 2.栈的特点 a.栈顶元素总是最后被插入的元素，也是最早被删除的元素 b.栈底元素重视最早被插入的元素，也是最晚被删除的元素 c.栈具有记忆作用 d.在顺序存储结构下，栈的出入与删除都不需要移动表中其他数据...

1.二叉树的定义 二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右二叉树组成。 与一般的树结构比较，二叉树在结构上具有规范性和确定性的特点 特点 a,空的二叉树没有结点，非空二叉树有且只有一个根结点 b,每个结点最多有两棵子树，即二叉树中不存在度大于2的结点 c,二叉树有左右之分，其次序不能任意颠倒 二叉树的每个结点可以有两棵子二叉树，分别称为左...