摘要：一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 阅读全文

摘要：二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位于两数之后； abc*+de/-；计算机表示式求解时的读法；用堆栈实现计算 前缀表达式：运算符位于两数之前； -+a*bc/de 堆栈（操作受限制的线性表），先入后出，只在一端（栈顶，top)做插入和删除 push和 阅读全文

摘要：一，什么是树 层次关系 分层次组织在管理上具有更高的效率 查找： 静态查找：记录固定，无插入和删除 动态查找：记录变化，有插入和删除 二，二叉树及其存储结构 树的定义： 二叉树：“儿子-兄弟”表示法；二叉树有左右之分 二叉树的遍历(递归方法实现）： 二叉树存储结构： 顺序存储结构 完全二叉树：层次遍 阅读全文

摘要：一. 什么是数据结构 解决问题方法的效率跟数据的组织方式有关 图书馆放书：（考虑插入和查找的难易） 解决问题方法的效率跟空间的利用效率有关 第二种递归输出当N特别大时，会导致存储空间不够，溢出，递归函数吃掉所有空间，爆掉了 解决问题方法的效率跟算法的巧妙程度有关 多项式：f(x)=a0+a1x+.. 阅读全文

摘要：学习笔记目录 阅读全文