jesson20121020的专栏

“归并”的含义

和栈相反，队列是一种先进先出的的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的队列是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾，允许删除的一端则稀烂为队头。         顺序队列，即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化，因此在队列顺序存储结构中，除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外，还需要附设

为了能充分的利用空间，解决顺序队列的“假溢出”问题，可以采用两种方法：一种是将数据向前移动，让空的存储单元留在队尾；另一种是将顺序队列构造成一个环状的空间，即将队列的数据区data[0....MAXSIZE-1]看成头尾相接的循环结构，使得data[0]接在data[MAXSIZE-1]之后，这就是循环队列。        这节就来实现循环顺序队列。               循环队

链队列，即队列的链式存储结构，它是仅在表头删除和表尾插入的单链表，因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针，为了操作方便，给链队列添加一个头结点，并令队头指针指向头结点，由此，空的链队列的判断条件就是队头指针和队尾指针均指向头结点。链队列的类型描述：//链队列类型描述typedef int QElemType;typedef struct node{ QElemTy

字符串（简称串）,可以将其看作是种特殊的线性表，其特殊性在于线性表的数据元素的类型总是字符性，字符串的数据对象红豆为字符集。　   串是由０个或多个字符组成的有限序列。一般记作：s = "s1 s2 s3 .... sn",，其中，s是串名，用双引号括起来的字符序列称为串的值，si（1串中的几个术语：　　　　１. 空串：　由０个字符组成的串称为空串，空串不包含任何字符，其长度为０。

二叉树是另一中树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于２的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。

在单链表中，每一个结点包含两部分：存放每一个数据元素本身信息的数据域和存放其直接后继存储位置的指针域。       单链表结点的类型描述：typedef int ElemType;typedef struct node{ ElemType data; struct node *next;}LNode,*LinkList;         单链表的存取必须从头指针开始

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]　　　邻接矩阵是表示顶点之间相邻顶点之间相邻关系的矩阵。设Ｇ＝（Ｖ，Ｅ）是具有n个顶点的图，若(vi,vj)属于Ｅ，则对应Ｇ的邻接矩阵中的元素A[i][j] = wij 或１,否则，Ａ[i][j] = 0或无穷大,其中，wij可以指边的权重。　　　无向图或无向网

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]算法描述：          设图G的初始状态是所有顶点均未被访问过，在G中的任选一顶点vi为初始出发点，则广度优先遍历 可定义如下：首先，访问初始出发点vi，接着依次访问vi的所有邻接点w1,w2,...,wk;然后，依次访问w1,w2,...,wk 的邻接的

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]　　　图的邻接表表示法类似于树的孩子链表表示法，就是对图中的每个顶点vi，将所有邻接于vi的顶点链接成一个单链表，这个单链表就称为顶点vi的邻接表。在邻接表中有两种结点结构：头结点(vexdata,firstarc)、表结点(adjvex,nextarc)。　　　其

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]算法描述　　如果连通图是一个网，则称该网中所有生成树中权值总和最小的生成树为最小生成树，也称最小代价生成树。利用Prim算法构造的最小生成树方法思想：　　假设G=(V,E)是一个具有n个顶点的连通网，顶点集V={v1,v2,...,vn}.设所求的最小生成树T=

循环顺序队列的另一种实现方式，即少用一个存储空间来实现循环顺序队列

上面讨论的排序算法均是

双向链表的结点描述及各种操作（C实现）

插入排序（C实现）

冒泡排序原理： 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

希尔排序（C实现）

快速排序是对冒泡排序的一种改进，它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

顺序表的C实现

栈是限定仅在表的一端进行插入或删除的纯属表，通常称允许插入，删除的一端为栈顶（Top），相应在的，则称另一端为栈底（Bottom）。不含元素的栈则称为空栈。         所设栈S＝{a1,a2,a3,...,an}，则称a1为栈底元素，an为栈顶元素。根据栈的定义可知，栈顶元素总是最后入栈并且最先出栈的；栈底元素总是最先入栈并且最后出栈的。即栈是按后进先出的原则进行的。因此，栈又称为后进先

描述：              链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。        在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。 实现：        

前面已经写过一篇插入排序，今天

选择排序的基本思想是：每一盐商

堆

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]算法描述：Kruskal算法是按权值递增的次序来构造最小生成树的方法。　　　假设G(V,E)最一个具有n个顶点的连通网，顶点集V={v1,v2,....,vn}。设所求的最小生成树为T={U,TE},其中U是T的顶点集，TE是Ｔ的边集，U和TE的初始