B树的介绍：前面已经介绍了2-3树和2-3-4树，他们就是B树(英语：B-tree 也写成B-树)，这里我们再做一个说明，我们在学习Mysql时，经常听到说某种类型的索引是基于B树或者B+树的，如图:B树的说明:1）B树的阶：节点的最多子节点个数。比如2-3树的阶是3，2-3-4树的阶是42）B-树的搜索，从根结点开始，对结点内的关键字（有序）序列进行二分查找，如果命中则结束，否则进入查询关键字所
转载
2023-11-23 11:44:08
65阅读
一、使用递归实现二叉搜索树的中序遍历
1.基础了解
本文中描述的栈为：虚拟机栈、方法栈假设我们有一颗这样的子树，如下图所示，怎么输出他的中序遍历呢？堆上的内存中设置两个参数，root和size，root指向根节点，size记录数据量2. 用递归实现二叉搜索树的中序遍历public void inOrder2(NodeMyBST2 root, MyListArray<T> list){
转载
2023-11-05 16:51:27
182阅读
一、栈的构建及其基本操作栈是一种后进先出或先进后出的线性表，其插入和删除操作只允许在表的尾端进行。栈中允许进行插入和删除操作的一端称为栈顶（top），另一端称为栈底（bottom）。通常，人们将栈的插入操作称为入栈（push），而将删除操作称为出栈（pop）。1. 顺序栈（使用数组实现）顺序栈的存储结构示意图//顺序栈
public class SqStack {
private int[]
转载
2024-01-30 18:59:11
27阅读
二叉树1：递归实现二叉树的先序、中序、后序遍历 中给出了用递归的方式实现二叉树遍历的流程，这个文章总结一下【用栈的方法实现二叉树的先序遍历】。先模拟一下如何使用栈来遍历这个二叉树：我们需要一个栈：st。 一个列表：vec。列表用来保存最后遍历的结果，也就是最终先序遍历的顺序。先序遍历的是中左右，总体思路是这样的：step1：访问到的这个结点，先进栈；step2：立马将其值(val)放入vec列表中
转载
2024-05-30 22:59:11
25阅读
重温数据结构——图的遍历 首先，我很想说的是，最近这两天寝室里的蚊子，有点多，有点犀利~每天早上起来都要被叮上几个包，有点苦逼。 另外今天还玩了几把dota2，感觉画面质量是很不错的，但是，手感和dota不一样，而且我的笔记本配置很一般~ &nb
目录一、栈(Stack)1、概念2、栈的使用 3、栈的模拟实现4、栈的应用场景2. 队列(Queue)1、概念2、队列的使用 3、队列模拟实现4、循环队列三、双端队列 (Deque) 五、栈和队列的互相实现用队列实现栈：用栈实现队列：一、栈(Stack) 1、概念 栈
：一种特殊的线性表，其
只允许在固定的一端进行插入和删除元素操作
。进行数据插入和删
转载
2023-07-18 16:55:42
102阅读
栈：LIFO（后进先出），自己实现一个栈，要求这个栈具有push()、pop()（返回栈顶元素并出栈）、peek() （返回栈顶元素不出栈）、isEmpty()这些基本的方法。 推荐使用第三种 一、采用数组实现栈提示：每次入栈之前先判断栈的容量是否够用，如果不够用就用Arrays.copyOf()进行扩容import java.util.Arrays;
/**
*
转载
2023-06-07 16:08:44
100阅读
学习数据结构的时候，大多数我们使用C或C++来编程，因为C或C++中有指针和地址，有一次上实验课检查学生的实验时候，检查到一同学使用JAVA实现的，当时的第一反应是问他是不是使用JAVA中的容器实现的，因为JAVA中有相应的Stack类，他说不是，所以认真的检查了他的实现，发现其实即使使用JAVA自己去实现这个结构也是很简单的，不过需要弄清楚一些关系，比如对于对象的引用其实质就是C中说的指针实现栈
转载
2023-06-21 14:42:29
48阅读
1、分析 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下：
转载
2024-01-12 06:51:11
171阅读
常见的二叉树非递归算法都是用栈保存访问路径上的结点，这样使空间复杂为o(n)，其中n为树最大深度。空间复杂度为o(1)的算法并没有以牺牲时间复杂度为代价，它只是巧妙的运用叶子结点左右孩子指针为空这一事实，将所有的叶子组成一链栈用于保存回退信息，其中叶子结点的lchild域相当于链表的data域，rchild相当于链表的next域，是一种“废物利用”的思想，本质上还是用了栈，只是没用分配栈空间而已。
转载
2023-06-16 16:11:58
81阅读
栈的实现栈是一种先进后出的数据结构, 首先定义了栈需要实现的接口：publicinterfaceMyStack {
/**
* 判断栈是否为空
*/
booleanisEmpty();
/**
* 清空栈
*/
voidclear();
/**
* 栈的长度
*/
intlength();
/**
* 数据入栈
*/
booleanpush(T data);
/**
* 数据出栈
*/
T pop
写在前面这是瓜子二手车面试的第一道题目，如果之前没有手写过的话可能很晕，没错我就是这么晕，后来再仔细想想这个代码真的感觉自己面试尤其是算法题还是紧张，紧张到大脑短路，大脑一团浆糊但是自己的所谓结论就张口就来，面试官不怕你说错但是不希望看到你不经过大脑认真考虑瞎说瞎猜，特此记录一下这个面试题既然是实现栈的结构，那么我看需要实现一些基础的栈的方法，于是我们定义一个接口IStack，在这里定义那些栈中常
转载
2023-08-21 11:07:01
49阅读
一、数组实现队列1 public class ArrayAsQueue {
2 public static int head = 0; //头指针
3 public static int tail = 0; //尾指针
4 public static int count = 0; //记录队列长度
5 public static int[]
转载
2023-06-02 19:33:25
71阅读
# 栈的实现 - Java 入门指南
在计算机科学中，栈是一种非常重要的数据结构。它遵循后进先出（LIFO）的原则，这意味着最后添加的元素将是第一个被移除的元素。在这篇文章中，我将指导您如何在 Java 中实现一个简单的栈。我们会分步骤来完成这个任务，并附上详细的代码和注释。
## 实现流程
以下是实现一个基本栈的步骤：
| 步骤 | 描述 |
|-
参考 Effective Java import java.util.Arrays;import java.util.EmptyStackException;/** * 栈 实现 * @author */public class Stack { private Objec
原创
2022-10-25 04:30:13
79阅读
以下是我用java实现数据结构中的栈package com.husiwang.Stack;
/**
* Created by SiwangHu on 2015/2/2.
*/
public&n
原创
2015-08-18 14:24:18
523阅读
目录一、栈Stack1.定义：2.三个常用方法：3.实现基于数组的顺序栈二、队列Queue1.定义2.常用操作：3.分类4.基于链表的基础队列的实现三、栈与队列的互转 1.用栈实现队列（两个栈）： 2.用队列实现栈（两个队列）：3.用队列实现栈（一个队列） 四、双端队列（Deque)五、循环队列1.定义2.判空与判满3.获取最后一个元素的索引：4.代码实现一、栈Sta
转载
2023-11-23 13:34:35
89阅读
树的先序遍历的栈实现 先把根节点访问了，右子树入栈，去访问左子树。 1 void preorder(tree bt) //先序遍历bt所指的二叉树 2 { 3 tree stack[n]; //栈 4 int top = 0; //栈顶指针 5 tree P; 6 while(bt || top)
转载
2017-09-02 23:27:00
82阅读
2评论
如何仅用队列结构实现栈结构？ 1、准备两个队列：data和help 2、假设往data中push数据1、2、3、4、5，当需要poll出5时，先将1、2、3、4 add进help队列中，
原创
2022-05-16 09:29:00
155阅读
栈及其应用
栈栈(stack)是限定尽在表尾进行插入或删除操作的线性表。与线性表类似，栈也有两种存储表示方式。下面是顺序栈的实现。1 #include <stdio.h>
2 #include <malloc.h>
3 #define MaxSize 100
4 typedef char ElemType;
5 //定义顺
转载
2024-01-15 20:48:54
40阅读
