Loading...
欢迎移步博主CSDN：CSDN博客数据结构之二叉堆与优先队列的学习简介二叉堆本质上是一种完全二叉树，采用顺序结构进行存储，它分为两种类型最大堆最小堆最大堆的任何一个节点都大于或等于它的左右孩子节点最小堆的任何一个节点都小于或等于它的孩子节点二叉堆的用途与基本操作的实现二叉堆是实现堆排序和优先队列的基础。下面我们将用代码实现最小堆的上浮，下沉操作完整java代码二叉堆Heap类基本操作代码实现...
欢迎移步博主CSDN：CSDN博客数据结构之树与二叉树的学习（一）简介本文主要对数据结构中的树与二叉树进行学习，之前我们学习了数据的线性结构(线性表),但数据之间不只有这种简单的一对一关系，更多时候是一对多，甚至多对多的结构，而树结构作为一种比线性结构更复杂的数据结构，比较适合于描述具有层次关系的数据，即数据间的一对多关系。树定义树中常常将数据元素称之为结点，树是n个结点的集合。当n=0时，...
欢迎移步博主CSDN：CSDN博客数据结构----链表单链表单链表是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散的分布在内存中的任意位置。简单来说就是在逻辑上连续，在物理上不连续的存储单元。代码实现：（以下代码起始位置为0）/* * @Author: zbl * @Date: 2019-11-01 16:03:37 * @Last Modifie...
欢迎移步博主CSDN：CSDN博客数据结构----顺序表简介线性表是一种最基本、最简单的数据结构，数据元素之间仅具有单一的前驱和后继关系。线性表是线性结构的典型代表。线性表的两种存储方式：顺序存储链接存储下面我们将分别对这两种方式进行学习并用代码实现。顺序表顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中，在计算机中一般采用数组进行存储(因为数组元素存放在一组地址连续的存储...
欢迎移步博主CSDN：CSDN博客简单工厂和工厂方法模式实现四则计算器简单工厂模式定义一个工厂类，它可以根据参数的不同返回不同类的实例，被创建的实例通常都具有共同的父类。类图如下：下面将采用简单工厂模式来实现一个计算器类。实现结构图图：Operation中的操作类图如下：下面是各个类的代码实现Operation接口类：package Operation; public interface ...