【数据结构】第二章 线性数据结构.概念性补充
对于第二章 线性数据结构概念性的补充 线性数据结构 是一个更广泛的概念，它指的是数据元素以线性方式组织的任何数据结构。在这种结构中，元素之间具有序列关系，每个元素有零个或多个前驱元素，以及零个或多个后继元素，但每个元素最多只有一个前驱和一个后继。线性数据结构的例子包括数组、链表、栈和队列。 线性表 是线性数据结构的一种，通常指的是具有相同数据类型的元素的有序序列。线性表强调元素之间按照一定的顺序排列，每...
数据结构与算法学习笔记三---队列的链式存储表示和实现(C++)
目录 前言 1.队列的概念 2.队列的表示和实现 1.定义 2.初始化 编辑 3.销毁队列 4.清空队列 5.队列判空 6.队列长度 7.获取队头元素 8.入队 9.出队 10.遍历 11.完整代码 前言 这篇博客主要讲的是对队列的链式存储。 1.队列的概念 队列是一种访问受限的线性表。仅允许在表的一端进行插入操作，在表的另一端进行删除操作。和日常生活中的排队是一致的，最先进入...
相交链表（数据结构）
160. 相交链表 - 力扣（LeetCode）https://leetcode.cn/problems/intersection-of-two-linked-lists/description/ 题目 解决思路 1，找到相交的点 相交链表的关键也就是找到相交的点，所以我们需要首先判断有没有相交的节点，没有相交的节点结束返回NULL，有相交的节点继续，此时我们已经算出各自的链表的长度（一次循环） 2，算...
数据结构——哈希表的平均查找长度
的，哈希表并不是为了单纯存储数据的，他并不会减小存储这些数据使用的空间，而是为了实现快速的数据查找，插入和删除操作。map就可以使用哈希表来实现，所以map可以实现利用键来快速访问到值。 哈希表是一种数据结构，它通过使用哈希函数将关键字映射到内存中的特定位置（通常是数组的索引），从而将关键字和其存储的地址之间建立了联系。这样一来，当需要查找特定关键字时，可以通过哈希函数计算出其在哈希表中的位置，并直接访问...
学习笔记-数据结构-线性表（2024-04-24）
对不带头节点的单链表进行就地倒置 函数的处理步骤如下： 初始化三个指针 p、q 和 r。p 用于追踪新链表的最后一个节点，最初设置为 NULL。q 指向当前正在处理的原链表的节点，最初是链表的头节点。r 用于临时保存 q->next，即下一个要处理的节点。 在 while 循环中，遍历原链表。循环的每一次迭代都会处理一个节点，将其从原位置移动到新链表的前端。这通过改变节点的 next 指针实现，使其指向...
深入理解Java中的核心数据结构及其实现
nkedList) 3. 栈 (Stack) 4. 队列 (Queue) 5. 哈希表 (HashMap) 6. 树 (Tree) 和 二叉树 (Binary Tree) 结论 引言 在计算机科学中，数据结构是组织、管理和存储数据的方式，它们对算法设计与程序性能有着决定性影响。本文将详细介绍Java中几种关键的数据结构，并通过实例和代码演示其具体应用。 1. 数组 (Array) 数组是Java中最基本的...
R-Tree：一种高效处理空间数据的数据结构
R-Tree的介绍 在实际开发过程中，数据结构是一个无法避开的话题。而在众多的数据结构中，R-Tree以其独特的特性和广泛的应用，成为了我们今天要讨论的主角。R-Tree，顾名思义，是“Rectangle Tree”的简称，即矩形树。它的基本概念是什么呢？它是一种自平衡的、多路的、用于存储空间数据的搜索树。它的每个节点都对应一个矩形区域，而且，这个矩形区域就是该节点的所有子节点对应的矩形区域的最小外接矩...
C++的数据结构(八）：线段树
线段树是一种高效的树形数据结构，用于处理区间查询和区间更新问题。它的基本思想是将一个大的区间分解为若干个小的、不相交的区间，每个小区间对应线段树中的一个节点。线段树的每个节点保存了该区间的信息（如区间最大值、区间和等），这使得我们能在对数时间内完成区间查询和更新操作。 线段树的构建通常采用递归方式，自底向上逐层构建。每个节点的信息由其子节点的信息合并而来，如区间和节点的值即...
学习笔记-数据结构-树与二叉树（2024-4-22）
递归遍历二叉树 先序遍历： typedef struct BiTNode{ Elemtype data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void PreOrder(BiTree T){ if(T!=NULL) { vist(T);//访问根节点 PreOrder(T->lchild);//递归遍历左子树 PreOrder(T->r...
数据结构面试常见问题：什么是二叉树？如何进行二叉树的遍历？
二叉树的介绍 二叉树是一种特殊的数据结构，它的每个元素都有零个、一个或两个子元素。这些元素被称为节点，每个节点都有一个值，以及两个指向其子节点的链接。 这种结构就像一个家族树，每个节点都有一个父节点（除了顶部的根节点），以及左右两个子节点。在实际项目中，我们经常会用到二叉树这种数据结构，它在数据存储、搜索等方面都有着广泛的应用。 接下来，我们将深入探讨二叉树的结构，包括节点、父节点、子节点、叶节点、根节...