数据结构与算法之: 图第一部分 (七)

Jan 05,2017 in 数据结构与算法 read (1022)

图基础图的定义图(Graph)是由定点的又穷非空集合和定点之间边的集合组成,通常表示为:G(V,E),其中G表示一个图,V是图G顶点的集合,E是图G中边的集合线性表中我们把数据元素叫元素,树中叫结点,在图中数据元素我们则称之为顶点(Vertex) 线性表可...

数据结构与算法之: 树 (六)

Jan 01,2017 in 数据结构与算法 read (809)

树的定义树(Tree)是n(n>=0)个结点的有限集.当n=0时称为空树,在任意一颗非空树中: 有且仅有一个特定的称为根(Root)的结点当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2....Tm,其中每个集合本身又是一...

Dec 31,2016 in 数据结构与算法 read (889)

字符串串(String)是由零个或多个祖父组成的有限序列,又叫做字符串传可以使空串子串与主串,例如 "Matrix" 是 "Matrix42" 的子串,反之"Matrix42" 为 "...

Dec 30,2016 in 数据结构与算法 read (862)

递归效率比较低,能用循环尽量用循环 Sierpinski三角形就是递归实现的斐波那契数列的递归实现如果兔子在出生两个月后就有繁殖能力,一堆兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,那么一年后可以繁殖多少兔子呢? 月数-兔子个数所经过的月数 ...

Dec 28,2016 in 数据结构与算法 read (801)

栈栈的定义栈是一种后进先出(Last in first out,LIFO)的线性表,只能在表尾进行插入和删除操作栈的插入和删除操作站的插入操作(push),叫做进栈,也称为压栈,入栈栈的删除操作(pop),叫做出栈,也叫做弹栈栈的顺序存储结构 ...

Dec 26,2016 in 数据结构与算法 read (859)

线性表的定义由零个或多个数据元素组成的有限序列若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继抽象数据类型(Abstract Data Type,ADT) 数据类型:一组性质相同的值得集合及定义在此集合上的一些...

Dec 25,2016 in 数据结构与算法 read (857)

什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科简单来说就是数据元素相互之间存在的一种或多种特定关系的集合逻辑结构和物理结构逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最...

Nov 11,2016 in 数据结构与算法 read (944)

快速排序的基本思想快速排序是对冒泡排序的一种改进.它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列详解 ...