数据结构 Java相关
文章平均质量分 89
jcpp9527
这个作者很懒,什么都没留下…
展开
-
java 数据结构
【数据结构】堆栈、队列的原理及java实现:http://blog.csdn.net/jianyuerensheng/article/details/51212259 【数据结构】二叉树的原理及实现学习总结:http://blog.csdn.net/jianyuerensheng/article/details/51240068 【数据结构】链表的转载 2017-09-27 04:55:16 · 151 阅读 · 0 评论 -
数据结构 --- Java之栈的实现
一、栈的定义 1、栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶 (Top),另一端称为栈底 (Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表转载 2017-09-27 14:50:05 · 188 阅读 · 0 评论 -
数据结构 --- Java之队列的实现
一、队列的定义 队列 是一种先进先出的线性表。其限制仅在表的一端(尾端)进行插入,另一端(首端)进行删除的线性表,先进先出FIFO。 在java5中新增加了java.util.Queue接口,用以支持队列的常见操作。Queue接口与List、Set同一级别,都是继承了Collection接口。 Queue使用时要尽量避免Collection的add()和remove()方转载 2017-09-27 20:16:50 · 259 阅读 · 0 评论 -
数据结构 --- Java之树的实现
一、树 树与线性表、栈、队列等线性结构不同,树是一种非线性结构。 一棵树只有一个根节点,如果一棵树有了多个根节点,那它已经不再是一棵树了,而是多棵树的集合,也被称为森林。 实现一颗树,采用数组的存储方式,将树中的节点用Node类表示,方便与操作。 首先,整棵树的数组结构如下表所示,根节点的无父节点,用“-1”表示。 index Data parent转载 2017-09-28 02:19:20 · 296 阅读 · 0 评论 -
数据结构 --- Java数据结构与算法总览
一、数据结构概念 数据结构包含数据和结构,通俗一点就是将数据按照一定的结构组合起来,不同的组合方式会有不同的效率,使用不同的场景,如此而已。比如我们最常用的数组,就是一种数据结构,有独特的承载数据的方式,按顺序排列,其特点就是你可以根据下标快速查找元素,但是因为在数组中插入和删除元素会有其它元素较大幅度的便宜,所以会带来较多的消耗,所以因为这种特点,使得数组适合:查询比较频繁,增、删转载 2017-09-28 02:51:01 · 394 阅读 · 0 评论 -
数据结构 --- Java之二叉树的实现
二叉树(Binary Tree):二叉树是一棵树,其中每个结点都不能有多于两个的子结点; 特点: (1) 每个结点最多有两棵子树,没有子树或者只有一棵子树也是可以的; (2)左子树和右子树是有顺序的,次序不能任意颠倒; (3)即使树中只有一棵子树,也要区分它是左子树还是右子树; 特殊的二叉树:转载 2017-09-28 04:15:28 · 209 阅读 · 0 评论