数据结构学习(Java 实现)
~
踏雪彡寻梅
鱼跃此时海,花开彼岸天
GitHub:https://github.com/270686992
掘金:https://juejin.im/user/1706052147489949
博客园:https://www.cnblogs.com/txxunmei
展开
-
详细分析二分搜索树的数据结构的实现过程(Java 实现)
浅析二分搜索树的数据结构的实现(Java 实现)树结构简介二分搜索树的基本原理二分搜索树的基本操作添加操作查询操作遍历操作前序遍历中序遍历后序遍历深入理解前中后序遍历前序遍历的非递归实现层序遍历删除操作删除最大元素和最小元素删除任意元素小结树结构简介在之前的数据结构的实现中,实现的都是线性的结构,数据都是排成一排存放的,而树结构则是非线性的,存储在其中的数据是按分支关系组织起来的结构,就像自...原创 2020-03-07 16:26:41 · 608 阅读 · 0 评论 -
详细分析链表中的递归性质(Java 实现)
浅析链表中的递归思想(Java 实现)浅析链表中的递归思想前言LeetCode 上关于链表的一道问题题目 1:203 号题目 移除链表中的元素递归的基本概念与示例链表天然的递归性小结浅析链表中的递归思想前言在前面的 链表的数据结构的实现 中,已经对链表有了充分的理解。对于链表而言,其实它还和递归相关联。虽然一般来说递归在树的数据结构中使用较多,因为在树这个结构中使用递归是非常方便的。但是在...原创 2020-02-08 13:01:04 · 652 阅读 · 0 评论 -
详细分析链表的数据结构的实现过程(Java 实现)
浅析链表的数据结构的实现(Java 实现)浅析链表的数据结构的实现前言基本概念链表的基本结构链表的基本操作的实现在链表中添加元素在链表头添加元素在链表指定位置处添加元素链表的虚拟头节点链表的查询和修改操作查询操作的实现修改操作的实现链表的删除操作重写 toString 方法显示链表中元素信息链表的时间复杂度简单分析链表的一些改进方式使用链表实现栈使用链表实现队列小结浅析链表的数据结构的实现前言...原创 2020-02-05 21:43:34 · 679 阅读 · 0 评论 -
详细分析栈和队列的数据结构的实现过程(Java 实现)
数据结构学习笔记 --- 基于静态数组实现栈和队列的基本数据结构(Java 实现)栈和队列的基本数据结构的实现栈的数据结构的实现栈的基础知识回顾栈的常见应用基于数组的栈的实现基于数组的栈简单的时间复杂度分析关于栈的一个算法应用:括号匹配队列的数据结构的实现队列的基础知识回顾基于数组的队列的实现基于数组的队列的简单时间复杂度分析循环队列的实现循环队列的简单时间复杂度分析数组队列和循环队列间的比较栈...原创 2020-01-12 12:31:45 · 859 阅读 · 0 评论 -
详细分析动态数组的数据结构的实现过程(Java 实现)
基于静态数组封装一个数组类(Java 实现)数组基础简单回顾二次封装数组类设计基本设计向数组中添加元素在数组中查询元素和修改元素数组中的包含、搜索和删除元素使用泛型使该类更加通用(能够存放 “任意” 数据类型的数据)升级为动态数组简单的时间复杂度分析与一些改进数组基础简单回顾数组是一种数据结构,用来存储同一类型值的集合。数组就是存储数据长度固定的容器,保证多个数据的数据类型要一致。数组是...原创 2019-12-24 00:42:08 · 706 阅读 · 0 评论