- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 数据结构（六）——堆
二叉堆是基于完全二叉树的；所谓完全二叉树，就是每层的数据按照从左到右的方式存储，即按照层序遍历的顺序存储；每个节点都大于它的左孩子和右孩子，根节点为树中最大的节点的堆为最大堆；相应的，每个节点都小于其左孩子和右孩子，根节点为最小节点的堆为最小堆；但是左右孩子的大小关系是不一定的； 很显然，堆的实现可以是基于二叉树的；但是更简单的方法是基于数组： 根节点的下标为1，对于下标为i的元素，它...
2018-07-21 17:51:21
337
原创 数据结构（五）——二分搜索树
简单的说，二分搜索树是一种某个节点的左孩子小于这个节点的值，右孩子大于这个节点的值的特殊二叉树。（什么是二叉树就不说了），特点是：二分搜索树的中序遍历得到的结果是有序的；下面主要讲二分搜索树的创建，递归的先序、中序和后序遍历，借助栈的先序非递归遍历，层序遍历(广度优先遍历)： 首先是二分搜索树的创建，向二分搜索树中添加节点的实现:思路：如果树为空的话，创建一个Node存储要添加的数据...
2018-07-14 21:27:30
377
原创 数据结构（四）——链表
之前的数组、栈和队列三篇博客中，都依托封装的静态数组实现了动态扩容，对用户来说达到了相当于动态数据结构的效果；链表则是一种真正的线性动态数据结构，本身就是支持动态扩容的；链表的数据存放在节点中，这个节点还存储了一个next指向下一个节点。如果一个节点的next为空则表示这个链表的最后一个节点；对于链表，不需要进行扩容，直接进行追加即可；删除某个节点时只需要更改这个节点前一个节点的next，...
2018-07-07 17:58:01
309
原创 数据结构（三）——基于数组的队列和循环队列
队Queue也是一个线性的存储结构，原则是先入先出（FIFO），区别于栈的先进后出。就类似与排队买票，先进入队列的就先买票出列；入队在一端操作（队尾），出队只能在另一端操作（队首）； 一个队列的基本操作就是入队，出队，获取队列大小，判断是否为空等等；这篇博客就是自己实现一个基于数组的队列和循环队列。 根据上面的分析，创建一个Queue接口，提供入队，出队，判空等操作：publi...
2018-07-06 21:44:12
927
原创 数据结构（二）——栈
栈也是一种线性存储结构，具有先进后出的特点；word中的撤销操作，操作系统的方法调用都利用了栈；栈还可以用来做匹配，比如括号匹配等；基于数组的栈入栈push使用数组的addLast()追加；取数据时使用数组的getLast()做出栈pop()操作；这次模拟实现的栈是基于上篇博客实现的动态数组实现的：package com.itheima.stack; import com.itheima.arr...
2018-07-05 22:10:01
272
原创 数据结构（一）——封装动态数组
在Java中创建一个数组，Java对这个数组只提供了下面的一些方法；数组一旦声明，其存储的数据类型和数组的容量大小就一定；且不提供对数组的增删改查操作，需要自己实现；下面是对静态数组的改进,实现存储任意类型、提供增删改查操作、可扩容：package com.itheima.array; /** * @author GuoBaoYu * 使用泛型，可以存放任意类型的数据； */ public...
2018-07-05 21:09:31
442
1
dubbo-2.5.6的源代码，包含dubbo.xsd，可以自己编译dubbo-admin.war
2018-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人