数据结构
文章平均质量分 79
heavenboya
这个作者很懒,什么都没留下…
展开
-
图-基本概念
简介 图(Graph)是一种较线性表和树更为复杂的数据结构。在线性表中,数据元素之间仅有线性关系,即每个数据元素只有一个直接前驱和一个直接后继;在树形结构中,数据元素之间有着明显的层次关系,虽然每一层上的数据元素可能和下一层中多个元素(孩子) 相关,但只能和上一层中一个元素(原创 2011-07-31 15:49:13 · 1446 阅读 · 0 评论 -
图--图的存储结构
图的存储表示方法很多,这里介绍两种最常用的方法。至于具体选择哪一种表示法,主要取决于具体的应用和欲施加的操作。为了适合用C语言描述,以下假定顶点序号从0开始,即图G的顶点集的一般形式是V(G)={v0,vi,…,Vn-1}。图的邻接矩阵表示法1.图的邻接矩阵表原创 2011-07-31 16:21:05 · 1143 阅读 · 0 评论 -
图--深度优先遍历
图的遍历概念1、图的遍历 和树的遍历类似,图的遍历也是从某个顶点出发,沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。 深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。 注意:原创 2011-08-02 17:37:01 · 5590 阅读 · 1 评论 -
图--广度优先遍历
广度优先遍历(Breadth-FirstTraversal)1、广度优先遍历的递归定义 设图G的初态是所有顶点均未访问过。在G中任选一顶点v为源点,则广度优先遍历可以定义为:首先访问出发点v,接着依次访问v的所有邻接点w1,w2,…,wt,然后再依次访问与wl原创 2011-08-02 17:53:23 · 14275 阅读 · 2 评论 -
图--生成树和最小生成树
树(自由树)、无序树和有根树 自由树就是一个无回路的连通图(没有确定根)(在自由树中选定一顶点做根,则成为一棵通常的树)。 从根开始,为每个顶点(在树中通常称作结点)的孩子规定从左到右的次序,则它就成为一棵有序树。 在图的应用中,我们常常需原创 2011-08-02 18:27:04 · 39821 阅读 · 5 评论 -
排序--插入排序
插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。直接插入排序基本思想1.直接插入排序的基本思想 直接插入排序(Straight Insert原创 2011-08-03 18:56:53 · 1042 阅读 · 0 评论 -
栈和队列的不同
先看一下栈的操作(一) 进栈1) 进栈算法(1) 检查栈是否已满,若栈满,进行“溢出”处理。(2) 将新元素赋给栈顶指针所指的单元。(3) 将栈顶指针上移一个位置(即加1)1) 出栈算法(1) 检查栈是否为空,若栈空,进行“下溢”处理。(2原创 2011-08-16 17:52:34 · 1130 阅读 · 0 评论 -
KMP算法详解
在数据结构中,KMP算法十一个比较难得内容,我个人经过长时间的努力,终于弄懂了,在这里我就把自己的经验分享给大家KMP算法的思想就是:设s为目标串,t为模式串,并设i指针和j指针分别指向目标串和模式串中正待比较的字符,令i和j的初值均为0.若si=tj,则i和j分别加一;原创 2011-10-07 17:19:07 · 682 阅读 · 0 评论