随笔分类 -  数据结构

练习
图的应用-搜索的实现
摘要:图的应用-搜索的实现图的搜索主要包括两种1个是深度优先搜索,一个是广度优先搜索。深度优先搜索顾名思义就是一直远离源搜索点,搜索下去,深度优先搜索的机制是有栈来实现的,广度优先搜索算法是由队列来实现的,正因为实现的机制不同,所以搜索的方式也不同。首先讲解一下深度优先搜索方法,首先找一个起始点,然后做三... 阅读全文

posted @ 2014-12-18 14:57 aicpcode 阅读(191) 评论(0) 推荐(0)

数据结构之图详解
摘要:数据结构之图详解图在计算机的程序设计中用途也十分广泛,图是一种与树有些相似的数据结构,从数学的角度来看,树也是图的一种。连通图:如果至少有一条路径可以连接起所有的顶点,那么这个图称为连通图。大家现在可能会想心在图用什么数据结构来表示啊,顶点:用一个顶点类来表示,顶点放在数组中然后用下标指示,当然顶点... 阅读全文

posted @ 2014-12-18 13:34 aicpcode 阅读(284) 评论(0) 推荐(0)

数据结构-双端链表
摘要:数据结构-双端链表双端链表与传统的链表非常相似,但是它有一个新的特性:对最后一个链接点的引用,就像对第一个链接点的引用一样,对最后一个链结点引用像在表头一样,当然可以仍然可以像普通链表一样在表尾插入一个链接点方法是遍历整个链表至到到达表尾,双端链表,跟双向链表是不一样的,下节在详细说双向链表。pac... 阅读全文

posted @ 2014-12-17 10:55 aicpcode 阅读(301) 评论(0) 推荐(0)

数据结构之链表---单链表的实现
摘要:数据结构之链表---单链表的实现public class Link { /** * 链结点 */ private int iData; private double dData; public Link next; public Link(int... 阅读全文

posted @ 2014-12-15 21:21 aicpcode 阅读(122) 评论(0) 推荐(0)

导航