longjing1113的专栏

基本理解：http://blog.youkuaiyun.com/tqw4321/article/details/5623618算法理解：图形很形象 http://lovelq522.blog.163.com/blog/static/1306002120128954721622/程序：http://www.cppblog.com/oosky/archive/2006/07/06/9486.html

线性表（List）：零个或多个数据元素的有限序列。顺序存储结构、链式存储结构。 顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素。用一维数组实现。 //线性表的顺序存储的结构#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int

转载请注明出处：http://www.cnblogs.com/luna-lovegood/archive/2012/07/17/2596501.html 一个算术表达式，含有数字（为简化处理，数字只有一位），运算符：+、-、*，以及括号，求表达式的值。 给出的表达式是一般我们见到的中缀表达式，即运算符位于操作数之间。如果把中缀表达式转化为后缀表达式，那么对后缀表达式求值将会很方便。 后

程序设计=数据结构+算法 数据结构分为 逻辑结构（面向问题） 和 物理结构（面向计算机）。1、逻辑结构：数据元素之间的相互关系。     集合结构、线性结构（一对一）、树形结构（一对多）、图形结构（多对多）2、物理结构：数据的逻辑结构在计算机中的存储形式。        顺序存储结构：       数据元素放在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的。

一、树的定义1、一对多的数据结构：（1）n>0（n为结点），根节点是唯一的（2）m>0（余节点），子树的个数没有限制，但一定互不相交。2、结点分类结点的度：结点拥有子树数。 度为0的结点为叶结点或终端结点；度不为0的结点称为非终端结点或分支结点。除根结点外，又称为分支结点或内部结点。树的度：树内各结点的度的最大值。3、结点间的关系：孩子，双亲（父母同体）。兄弟：

一、二叉树的定义折半查找引出。1、二叉树的特点1）每个结点最多有两棵子树2）左子树和右子树是有顺序的，不能颠倒次序3）即使树中只有一棵子树，也要区分是左子树 还是右子树二叉树有5种形态：空二叉树、只有一个根结点、根结点只有左子树、根结点只有右子树、根结点有左子树和右子树2、特殊二叉树1）斜树：     所有结点都只有左子树——左斜树     所有结点都只

遍历二叉树二叉树的遍历，从根结点出发，按照某种次序依次遍历二叉树中所有结点，使得每一个结点被访问一次且仅被访问一次。1、二叉树的遍历方法：（限制从左到右的习惯）1、前序遍历：根左右（第一个结点为根结点）2、中序遍历：左根右（根结点将树分为左右两部分）3、后序遍历：左右根（最后一个结点为根结点）4、层序遍历：从树的第一层开始，从左至右。这四种遍历方法都是 把树中的结点变成

树或森林与二叉树之间有一个自然的一一对应关系。任何一个森林或一棵树可惟一地对应到一棵二叉树；反之，任何一棵二叉树也能惟一地对应到一个森林或一棵树。一、树转换为二叉树　　树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树：　　①在所有兄弟结点之间加一连线；　　②对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。