- 博客(4)
- 收藏
- 关注
原创 数据结构学习之二叉树(JAVA)
数据结构学习成果二叉树部分分享: 此博客内容目录: 文章目录树基本概念基本实现二叉树基本概念基本实现特殊二叉树二叉树的遍历 树 基本概念 树是n(n>=0)个结点的有限集,当n=0时,称为空树。 图解: 1.结点A称为‘根’,一棵树中有且只有一个 根,即为该树的根节点。 2.树是一种递归的数据结构,每一个结点都可以形成以他为根节点的子树。 3.与结点A直接相连的结点B、C、D为后继结点,又称为结点A的孩子,结点A是他们的父亲。 4.结点B、C、D互为彼此的兄弟结点,自然结点F与结点H互为堂兄弟。 5
2022-04-28 20:08:28
1668
原创 数据结构学习之栈、队列(JAVA)
数据结构学习成果栈、队列学习成果分享: 此博客共分为两个部分:栈与队列 栈 基本概念:栈(stack)是限制插入和删除只能在一个位置上进行的表,即一种操作受限的特殊线性表。 图解: 栈顶:允许进行插入和删除的一端 栈底:固定的不允许进行插入和删除的一端 空栈:不含任何元素的空表 特性:后进栈的元素先出栈,栈又被称为后进先出表(LIFO——Last in , First out) Java实现: public class Stack<E> extends Vector
2022-04-27 22:03:30
1604
原创 数据结构学习之线性表(JAVA)
数据结构学习成果线性表部分成果分享: 此博客共分两个部分:基本概念及java实现、部分具体问题的代码实现 第一部分: 基本概念: 线性表是具有相同数据结构类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表时一个空表。若用L命名线性表,则其一般表示为: L = {a1,a2,........ai.......an} 性质:1.除第一个元素外,每一个元素有且仅有一个直接前驱; ...
2022-04-26 23:07:43
1382
原创 数据结构学习之排序
数据结构学习的排序部分成果分享: 此博客共分享七种排序:选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序、基数排序 1.选择排序: 代码部分(java): public static void selectSort(int[] array){ if(array==null || array.length<2){ return; } for(int i =0 ; i< array.length-1 ;
2022-04-21 20:19:46
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅