暮歌半生情朽的博客

概要树形结构数据是后台开发中非常常见的一种数据结构。后台管理系统中必要的一种结构，常见的树形结构数据有，部门树，权限树等等，利用该数据结构可以让你的系统数据展示一目了然，并且为分配这些数据也提供了极大地便利。如图所示的是菜单树。菜单选择树：生成前提这样的树通常看起来容易实现，但是实际生成有一定的难度，尤其是没有顶级节点时（一共n个节点，其中n-1个节点直接或者间接挂在一个节点上的情况），代码稍稍有点复杂。生成这样的一棵树，必须满足节点有id（节点唯一标识符），pid（父节点的唯一标识符）和子节点

概念：将单链表倒序，即指针倒置，什么意思呢？就是这个意思： 其实就是原来的前驱节点变为后继节点，原来的后继节点变为前驱节点，头节点指向原来的尾节点值得注意的是：这里的头结点的处理实现思想：利用头插法，将第一个节点后面的节点依次插在第一个节点之前。方法：首先要声明两个指针变量，一个为位移指针（记录当前节点），一个为置换指针（即通常所说的temp）；将头指针赋给位移指针，头指针置为空开始循环（在

一，线性结构 1.顺序储存结构直接表示 多项式。 1).使用数组来表示多项式。（用数组下标来表示指数，值来表示系数） 可以表示成： 2).使用结构数组来表示。（把系数和指数看成一个二元组集合） 相加时。比较指数，相同系数相加，不同，大的输出 3).链表储存非零项。 相加时同2） 表示时，有三个域：系数和指数两个数据域以及一个指针域 例如： 可

图的概念：包含一组顶点：通常用V(Vertext)表示顶点集合一组边：通常用E(Edge)表示边的集合 边是顶点队：（v， w）∈ E, 其中v,w∈V 有向边抽象数据类型定义类型名称：图（Graph） 数据对象集：G（V, E)由一个非空的有限顶点集合V和一个有限边集合E组成。 操作集：对任意图G∈Graph，以及v∈V， e∈E-Graph Create( ):建立并返回空图；