
数据结构与算法
文章平均质量分 84
学习记录
两袖清风998
这个作者很懒,什么都没留下…
展开
-
【Java】—— 常见的排序算法
排序的定义:将一组数据按照特定的顺序重新排列的过程。排序的目的:是使数据更易于查找、比较和分析。排序的适应范围:可以应用于各种数据类型。排序的稳定性:指当出现相同元素时,排序后相同元素的先后顺序保持不变,则称这个排序为稳定排序内部排序:指在内存中进行排序外部排序:指借助硬盘完成排序。原创 2025-05-22 20:44:32 · 493 阅读 · 0 评论 -
【Java】—— 堆
在计算机科学中,堆(heap)是一种特殊的树状数据结构。用于存储和管理数据。堆通常用于实现优先队列。其中具有最高(或最低)优先级的元素始终位于堆的根部。原创 2025-03-04 22:27:32 · 806 阅读 · 0 评论 -
【Java】—— 二叉树
二叉树是一种树状数据结构,其中每个节点最多有两个子结点,通常称为左子结点和右子结点。每个结点最多有两个子结点,分别为左子结点和右子结点。左子结点和右子结点可以为空,也可以是叶子结点(没有子节点的结点)。二叉树具有递归的定义,即每个结点的左子树和右子树都是二叉树。二叉树的结点包括一个数据域和指向左子结点和右子结点的指针域。在实际应用中,二叉树常用于表示层次关系、树状结构等。原创 2025-02-24 21:16:39 · 741 阅读 · 0 评论 -
【Java】 —— 栈和队列
队列是一种数据结构,其特点是数据按照先进先出(First In First Out, FIFO)的顺序保存和访问。队列有两个主要操作,分别是入队(enqueue)和出队(dequeue)。入队操作将数据添加到队列的末尾,而出队操作则删除并返回队列的第一个数据。队列常用于需要按照顺序处理数据的场景,例如排队系统、消息传递等。原创 2025-02-24 16:30:26 · 953 阅读 · 0 评论 -
【Java】-- 链表的使用及模拟实现
链表是一种常见的数据结构,由一系列节点组成。和。通过这种方式,每个节点都能够在内存中按顺序连接起来,形成一个链式结构。原创 2025-02-19 20:27:50 · 307 阅读 · 0 评论 -
【Java】 -- 顺序表的使用&模拟实现
顺序表是一种线性表的存储结构,它将线性表的数据元素按照其逻辑顺序依次存储在一片连续的存储空间中。数组也是连续的存储空间,但是顺序表需要在此之上增加增删改查等功能。顺序表的优点是支持快速的随机访问,但缺点是插入和删除操作可能需要移动大量元素。原创 2025-02-17 21:17:45 · 421 阅读 · 0 评论 -
【Java】—— 包装类&泛型
是一种在软件开发中使用的一种技术,允许在定义类、接口和方法时使用一个或多个类型作为参数。学习数组时我们知道,一个数组中只能存放一种数据类型当我们实例化数组时只能使用 int 这个类型,如果我们需要使用其他类型时就需要再复制这段代码并修改数据类型。我们可以通过将这段代码中的 int 类型换成泛型,让实例化时再决定数据类型,这样既可以是 int 也可以是 char,这样就提升了代码的复用率。原创 2025-02-16 15:59:53 · 749 阅读 · 0 评论