发布时间：2013-02-18 17:23:39

    一个连通图的生成树是一个极小的连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。    找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、普里姆（Prim）算法.........【阅读全文】

发布时间：2013-02-04 21:10:15

1.1 线性表的定义???线性表（List）：零个或多个数据元素的有限序列。??在数据元素的非空有限集中，线性结构的特点：?（1）存在唯一的一个被称为“第一个”的数据元素；?（2）存在唯一的一个称为“最后一个”的数据元素；?（3）除第一个之外，集合中的每个数据元素均只有一个前驱；?（4）除最后一个之外，集合中的每个数据元素只有一个后继；? 优点：可以随机访问元素? 缺点：对于插入和删除元素，需要大量的位置移动1.2 线性表的顺序表示? ?线性表的顺序存储结构，指的是......【阅读全文】

发布时间：2013-02-04 21:09:54

栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊的含义，称为栈顶，相应的，表头端称为栈底。不含元素的空表称为空栈。如下所示。? ?? ? 从上图我们可以看出，栈的特点是：后进先出。1、 栈的表示和实现? ?和线性表一样，栈也有两种存储表示方法：顺序存储结构和链式存储结构。1.1 顺序存储结构? ?? ?顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放在栈底到栈顶的元素，同时附指针。一个较合理的做法是：先为......【阅读全文】

发布时间：2013-02-04 21:09:44

   与栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行，而在另一端删除元素。   在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。1、链队列——队列的链式表示和实现   用链表表示的队列简称为链队列，一个链队列显然需要两个分别指示对头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。这里，和线性表的单链表一样，为了操作方便起见，我们也给队列添加一个头结点。   链队列的操作即为单链表的插入和删除操作的特殊情况，只是尚需修改尾指针或头指针。   单链队列——队列......【阅读全文】

发布时间：2013-02-04 21:08:00

    文章知识引用：算法导论1.1 堆    （二叉）堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中的每个结点和数组中存放该结点值的那个元素对应。树中的每一层都是填满的，最后一层可能除外（最后一层从一个结点的左子树开始填）。   &nb.........【阅读全文】