【数据结构】队列
果队列为空,返回 -1检查循环队列是否为空检查循环队列是否已满 Java中的Queue实现的接口常用方法 队列练习 队列 队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表,一种先进先出的数据结构。 队尾:允许插入的一端。 队头:允许删除的一端。 队列的模拟实现 队列的底层可以是顺序表,可以是链表实现。 队列的链式实现 在实现队列前我们先思考使用什么样的链表来实现? 由于栈的特性是先入先出,如...
【数据结构进阶】二叉搜索树
🔥个人主页: Forcible Bug Maker 🔥专栏: C++ || 数据结构 目录 🌈前言🔥二叉搜索树🔥 二叉搜索树的实现==Insert(插入)====find(查找)====erase(删除)====destroy(析构)====InOrder(中序遍历)====拷贝构造== 🔥二叉搜索树的应用🔥二叉搜索树的性能🌈结语 🌈前言 基础的二叉树在前面的C数据结构阶段已经讲过(初阶数据结构之—二叉...
数据结构之初始二叉树(3)
int(root.val+" "); inOrder(root.right); } } 二叉树的创建中根结点做的事情: 就是创建根结点即可。其余的就是交给框架去递归创建左子树和右子树。 好啦!本期 数据结构之初始二叉树(3)的刷题篇(上)的学习之旅就到此结束啦!我们下一期再一起学习吧!...
Hadoop-28 ZooKeeper集群 ZNode简介概念和测试 数据结构与监听机制 持久性节点 持久顺序节点 事务ID Watcher机制
章节内容 上节我们完成了: ZooKeeper 集群配置ZooKeeper 集群启动ZooKeeper 集群状况查看Follower 和 Leader 节点 背景介绍 这里是三台公网云服务器,每台 2C4G,搭建一个Hadoop的学习环境,供我学习。 之前已经在 VM 虚拟机上搭建过一次,但是没留下笔记,这次趁着前几天薅羊毛的3台机器,赶紧尝试在公网上搭建体验一下。 2C4G 编号 h1212C4G 编...
【数据结构】单链表 双向链表
目录 链表链表的分类单链表单链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到单链表的长度清空链表单链表的优缺点 双向链表双向链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到链表的长度清空链表 Java中的Lin...
数据结构之初始二叉树(2)
因为前序遍历是首先比较根结点,而我们就是需要比较根结点。 对于二叉树的基本操作我们就已经学习完了。基于上述基本操作就可以进行一些简单的刷题了,后续也会在刷题中继续完善二叉树的相关操作。 好啦!本期 数据结构之初始二叉树(2)的学习之旅就到此结束啦!我们下一期再一起学习吧!...
数据结构——算法概述
文章目录 1. 算法定义 2. 批判标准 3. 示例 4. 算法评价标准1:时间复杂度(效率的度量) 执行方法 时间复杂度 代码示例 概念理解 5. 计算时间复杂度 6. 算法评价标准2:空间复杂度(存储量的度量) 空间复杂度定义 O(1) 空间复杂度 O(n) 空间复杂度 1. 算法定义 算法是一组有限的、明确的步骤或指令,用于解决特定问题。这些步骤必须是计算机可以执行的操作。通俗地理解,算法就是解决...
【数据结构】顺序表
目录 线性表线性表的定义 顺序表顺序表接口的实现默认构造方法将顺序表的底层容量设置为initcapacity尾插在 pos 位置新增元素判定是否包含某个元素查找某个元素对应的位置获取 pos 位置的元素给 pos 位置的元素设为 value删除第一次出现的关键字key获取顺序表长度清空顺序表 Java中的ArrayList实现的接口构造方法常用方法 顺序表的优劣优点缺点 练习 线性表 我们要讲顺序表,就...
Go 语言中的切片:灵活的数据结构
0 的切片。这种方式允许我们在未定义数组的情况下直接操作切片。 3、切片与数组的区别 切片和数组在 Go 中都用于存储序列数据,但它们的设计目的和使用方式有所不同。 3.1、数组 数组是具有固定大小的数据结构,定义时需要指定元素数量,这个数量在数组生命周期内不能改变。数组的长度是其类型的一部分,例如 [5]int 和 [10]int 是不同的类型。数组的这种固定大小的特性意味着在数组创建时,内存就被分配且...
【Java数据结构】二叉树详解(一)
1.❤️❤️前言~🥳🎉🎉🎉 2.树的概念及表示 2.1树的概念 如上就是一个典型的树,注意:树形结构中,子树之间不能有交集,否则就不是树形结构 2.2树的表示 3.二叉树 3.1二叉树的概念 3.2特殊的二叉树 3.3二叉树的性质 3.4二叉树的存储 4.二叉树的模拟——前置说明 public class BinaryTree { static class BTNode...