
数据结构
zengzhaoshuai
来自大山里的人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
java 实现数据结构之线性表
[b][color=red]应用程序后在那个的数据大致有四种基本的逻辑结构:[/color][/b] [list] [*]集合:数据元素之间只有"同属于一个集合"的关系 [*]线性结构:数据元素之间存在一个对一个的关系 [*]树形结构:数据元素之间存在一个对多个关系 [*]图形结构或网状结构:数据元素之间存在多个对多个的关系 [/list] [color=red][b]对于数据...2011-09-14 11:44:15 · 208 阅读 · 0 评论 -
java 实现数据结构之队列
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作。 [color=red]1.队列的顺序存储结构及实现[/color] [code="java"]public class SequenceQueue { private int DEFAULT_SIZE = 10; //保存数组的长度。 private int capa...原创 2011-09-14 15:27:48 · 180 阅读 · 0 评论 -
java 实现数据结构之栈
在学数据结构课程时,对栈的最大特点是是后进先出(First In Last Out),对栈的操作主要是入栈和出栈,判断栈是否为空,计算栈的大小。 栈是一种数据结构,它代表只能在某一端进行插入、删除操作的特殊线性表。对栈而言,允许插入删除的一端是栈顶,另一端则称为栈底。 [color=red]1.栈的顺序存储实现:[/color] [code="java"]public class...2011-07-10 21:51:30 · 130 阅读 · 0 评论 -
深入JDK源代码之Arrays类中的排序查找算法
最近在暑假实习,没什么任务给我做,不是我不能做,而是还没那资格,毕竟才来了一周多。闲着无事,在网上看看国内的牛公司的招聘要求,想自己能达到他们的要求,准备研究下JDK中的常用类的源代码。今天就来看看java.util.Arrays类。这个类是个数组工具类。主要提供方法sort(),fill(),binarySearch(),还有数组复制等方法。打开源文件,刚超过4千行,不过包括很多注释,那...2011-07-22 09:58:01 · 144 阅读 · 0 评论 -
深入JDK源代码之LinkedList类
[code="java"]public class LinkedListextends AbstractSequentialListimplements List, Deque, Cloneable, SerializableList [/code] 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列...2011-07-26 09:09:08 · 109 阅读 · 0 评论