ArrayList用数组作为其保存元素的数据结构,而LinkedList采用的是链表的数据结构。而ArrayList和LinkedList都是线性表list。但LinkedList并不具备随机访问能力,而ArrayList拥有。对于链表集合,首先(1)我们使用API里现成的LinkedList类来进...
分类:
编程语言 时间:
2014-08-29 12:33:07
阅读次数:
170
1.
图的广度优先搜索实现借助于队列结构;
图的深度优先搜索除了递归方式外,还可借助堆栈、迭代方式实现。
2.
线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容,链式存储还需要多一块区域来存储相邻节点的地址。
3.
根结点的层数为0,根的孩子层数为1
树的深度:结点层数最大值。
树的高度:最大层数+1
4.树转换为...
分类:
其他好文 时间:
2014-08-28 19:52:56
阅读次数:
227
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素(这组数据存储单元可以是连续的,也可以是不连续的)。 节点包括:数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下:#include#includeusing na...
分类:
其他好文 时间:
2014-08-25 01:02:33
阅读次数:
281
数据结构是程序设计中一个非常重要的部分,基本的数据结构包括链表、栈和队列,当然高级一点的还有树、图等,实际上链表、栈和队列都是线性表,只是在操作和表示方式上有所不同,线性表用顺序结构表示就是顺序表,用链结构表示就是链表,如果对线性表的操作加以限制,只能有在表尾进行插入和删除元素,这就变成栈了,如果只能允许元素从表尾插入,表头删除,这就变成队列了。
链表
/*
* 数据结构 链表
*...
分类:
其他好文 时间:
2014-08-24 19:24:33
阅读次数:
211
常见hash算法的原理散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说...
分类:
其他好文 时间:
2014-08-22 22:27:39
阅读次数:
373
转自:http://blog.csdn.net/zxycode007/article/details/6999984散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。散列表(Hash t...
分类:
其他好文 时间:
2014-08-21 01:29:53
阅读次数:
365
这个是我从网上复制下来的,哪里? 忘记了,总是,不是我的东西我会说明或者给一个链接。广义表,应用很广泛,仔细想想吧,想想你曾经在哪些方面不知不觉中用到了广义表,呵呵。广义表的概念 广义表,又称列表,是线性表的推广。广义表中放松对表元素的原子限制,容许它们具有其自身结构。1、广义表定义 广义表...
分类:
其他好文 时间:
2014-08-20 19:35:52
阅读次数:
200
我们熟悉了java单向链表的模拟,现在我就必须开始双向链表的模拟的.
1.基础结构对象DuLNode
public class DuLNode {
private Object data;// 存放结点值
private DuLNode prior; // 前驱结点的引用
private DuLNode next; // 后继结点的引用
public DuLNode()...
分类:
其他好文 时间:
2014-08-17 13:07:32
阅读次数:
278
我们过去介绍的数据结构都不是线性存储的结构,我们今天就来模拟一个最简单的数据结构基于数组构建存储连续的数据结构.
1.线性表顺序存储结构的接口
/**
* 指的是用一段地址连续的存储单元一次存储线性表的数据元素
* @ClassName: ISeqList
*/
public interface ISeqList {
/**
...
分类:
其他好文 时间:
2014-08-17 13:06:52
阅读次数:
305
静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。静态链表的初始长度一般是固定的,在做插入和删除操作时不需要移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。动态链表是相对于静态链表而言的,一般地,在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。下面给出它们的简单...
分类:
编程语言 时间:
2014-08-15 22:28:09
阅读次数:
330