- 2024-12-04数据结构(栈Stack)
1.前言:在计算机科学中,栈(Stack)是一种基础而存在的数据结构,它的核心特性是后进先出(LIFO,LastIn,FirstOut)。想象一下,在现实生活中我们如何处理一堆托盘——我们总是将新托盘放在最上面,而取托盘时则从最上面开始,这正好与托盘的操作方式相吻合。栈的简单结构和高效的操作,使得在
- 2024-09-18Java-数据结构-优先级队列(堆)-(一) (;´д`)ゞ
文本目录:❄️一、优先级队列: ➷1、概念:❄️二、优先级队列的模拟实现: ➷1、堆的概念: ➷ 2、堆的性质: ➷ 3、堆的创建: ▶向下调整: ➷ 4、堆的插入和删除: ▶堆的插入: ☞
- 2024-09-08Java——堆
目录一、什么是堆二、堆的存储方式三、堆的创建向下调整向上调整四、堆的时间复杂度五、堆的插入与删除常见习题完整代码一、什么是堆九月在老家是收割水稻的月份,每次打完水稻,农民伯伯就会拿稻杆累成一堆。我觉得这个稻杆堆和数据结构堆外形有点相似哈。堆是一棵
- 2024-09-07Java-数据结构-栈和队列-Stack和Queue (o゚▽゚)o
文本目录:❄️一、栈(Stack): ▶1、栈的概念: ▶ 2、栈的使用和自实现: ☑1)、Stack(): ☑2)、push(Ee): ☑3)、empty(): ☑4)、peek(Ee): ☑5)、pop(Ee): ☑6)、size(Ee): ▶3、栈自实现的总代码:
- 2024-08-14Java 实现 B树(通俗易懂)
目录一.概念二.节点定义三.插入操作1.查找位置2.插入3.分裂四.B+树和B*树1.B+树2.B*树一.概念B树是一颗多叉平衡树,空树也是多叉平衡树。一颗M阶的B树要满足以下条件:1.根节点至少有两个孩子;2.每个非根节点至少有(上取整)个关键字,至多有个关键字,并且以升序排列
- 2024-08-09【数据结构】关于栈你必须知道的内部原理!!!
前言:
- 2024-07-27【数据结构】:顺序表里一些主要功能的实现
框架线性表是n个具有相同特征的数据元素的有限序列常见的线性表:顺序表、链表、栈、队列…线性表在逻辑上是线性结构,也就是连续的一条直线但在物理结构上不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式进行存储顺序表顺序表其实就是一个数
- 2024-07-20Java中的Heap(堆)(如果想知道Java中有关堆的知识点,那么只看这一篇就足够了!)
前言:(Heap)是一种特殊的完全二叉树,它在诸多算法中有着广泛的应用,本文将详细介绍Java中的堆。✨✨✨这里是秋刀鱼不做梦的BLOG✨✨✨想要了解更多内容可以访问我的主页秋刀鱼不做梦-CSDN博客先让我们看一下本文大致的讲解内容:目录1.堆的初识