摘要： id curr next 1 A B 1 B C 1 C D 1 D E 1 E F 假如知道ID＝1和curr=B,求最后一个节点E 阅读全文

摘要： using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; namespace datastruct { publ... 阅读全文

摘要： 我们先看个简单的问题： 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。(C#语言) static void Main(string[] args) { Console.Write(Fibonacci(30)); Console.Read(); ... 阅读全文

摘要： 图的存储结构 图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。 8.2.1 邻接矩阵表示法 对于一个具有n个顶点的图，可以使用n*n的矩阵（二维数组）来表示它们... 阅读全文

摘要： 二叉树的存储结构 二叉树的存储可分为两种：顺序存储结构和链式存储结构。 1. 顺序存储结构 把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。 （1） 如果i = 0，此结点为根结点，无双亲。 （2） 如果i > 0，则其双亲结点为(i -1) / 2 。（注意，这里的除法是整除，结果中的小数部... 阅读全文