数据结构学习笔记

最新推荐文章于 2025-09-12 17:31:31 发布
最新推荐文章于 2025-09-12 17:31:31 发布
阅读量59 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/LUOyaXIONG/p/10206147.html
本文为第一章绪论的精华提炼，深入浅出地介绍了信息技术领域的基础知识，为后续深入学习打下坚实的基础。
数据结构学习笔记（王道）
qq_55593227的博客
03-19 4万+
数据结构学习笔记（王道） PS：本文章部分内容参考自王道考研数据结构笔记 文章目录数据结构学习笔记（王道）一、绪论1.1. 数据结构1.2. 算法1.2.1. 算法的基本概念1.2.2. 算法的时间复杂度1.2.3. 算法的空间复杂度二、线性表2.1. 线性表的定义和操作2.1.1. 线性表的基本概念2.1.2. 线性表的基本操作2.2. 顺序表2.2.1. 顺序表的基本概念2.2.2. 顺序表的实现2.2.3. 顺序表的基本操作2.3. 链表2.3.1. 单链表的基本概念2.3.2. 单链表的实现2.3.
计算机考研——数据结构笔记
ccccddeee的博客
03-10 3705
​ 线性表是一种逻辑结构，是具有相同数据类型的n个数据元素的有限序列。其中每个非表头元素仅有一个直接前驱元素，非表尾元素仅有一个直接后继元素。表中元素有限表中元素具有逻辑上的顺序性，表中元素有其先后次序表中元素都是数据元素，每个元素都是单个元素表中每个元素的数据类型相同，这使得每个元素占有的存储空间相等表中元素具有抽象性，仅讨论元素之间的逻辑关系，不考虑元素本身​ 顺序表是使用一组连续的存储单元依次存储数据元素的存储结构。​ 顺序表的空间分配方式分为两种，即静态分配和动态分配。
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 48万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构与算法学习笔记
ityqing的博客
09-25 34万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
数据结构学习笔记（全）
limosama的博客
09-02 3028
若有两个孩子，其右孩子为q，则将左孩子的最右边结点p删除，并将p放在被删除的根节点的位置，如果被删除的p有左子树，则直接继承在p的位置。从图中的某个顶点V0出发，并在访问此顶点之后 依次访问V0的所有未被访问过的邻接点，之后按这 些顶点被访问的先后次序依次访问它们的邻接点，直 至图中所有和V0有路径相通的顶点都被访问到。先选择一个顶点（无要求），选择权值最短的边，将其与一个新的顶点连接，并将其看为一个新的整体，重复进行”选择权值最短的边，将其与一个新的顶点连接“的操作直至所有顶点相连。
2021数据结构学习笔记（严蔚敏版）
张小憨憨的博客
12-25 2196
2021数据结构学习笔记（严蔚敏版） 第2章 线性表 线性表的顺序表示和实现 线性表的顺序表示和实现（二级指针实现） 线性表的链式表示和实现 静态链表 循环链表 双向链表 第三章 栈和队列 栈 栈的应用—递归 队列 第五章 数组 数组 第六章 树和二叉树 树和二叉树 二叉树的创建方式 遍历二叉树及其应用 线索二叉树 树和森林 哈夫曼树及其应用 第七章 图 图的基本概念和存储方式 图的遍历 图的最小生成树 图的拓扑排序和关键路径 图的最短路径 第九章 查找 静态查找表 动态查找表（BST/AVL/B/B+/R
408数据结构笔记整理
clh0980507的博客
06-28 2952
个人复习笔记
数据结构学习笔记—— 基数排序
小宇y的博客
11-13 6139
基数排序与前面的排序算法不一样，它不基于比较和移动元素来进行排序，而是基于多关键字排序的思想，将一个逻辑关键字分为多个关键字，它是基于关键字各位的大小进行排序的。基数排序有两种实现方式：`最高位优先法`和`最低位优先法`，分别是按关键字高次位排序和低次位排序。 > 例如，下面通过最低位优先法，对给定的关键字序列{110，119，007，911，114，120，122}进行排序：
数据结构学习笔记（一）基础概念
龙之国度的博客
07-11 4388
数据结构的基础概念和定义
数据结构学习笔记基数排序 详细讲解
09-18
数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解数据结构学习笔记基数排序 详细讲解...
数据结构学习笔记排序算法：基数排序
09-17
数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数排序数据结构学习笔记排序算法：基数...
考研数据结构学习笔记.doc
10-20
"数据结构学习笔记" 本文档是一个关于数据结构学习笔记，涵盖了数据结构的基本概念、逻辑结构、物理结构、算法设计规范、算法时间复杂度分析、空间复杂度分析等方面的内容。下面是对每个知识点的详细解释： 一、...
算法和数据结构学习笔记.zip
06-16
在“算法和数据结构学习笔记.zip”这个压缩包中，很可能包含了丰富的资源，帮助大学生深入理解和掌握这一重要领域。 数据结构的学习通常分为几个关键部分： 1. **线性数据结构**：如数组、链表、栈和队列。数组是...
数据结构学习笔记.zip
12-30
数据结构学习资料分享 内容概览： 本次分享包涵了大学计算机相关专业必学的“数据结构”课程的一系列学习资料。主要包括： 算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。...
【算法--链表】147.对链表进行插入排序--通俗讲解
最新发布
沐怡旸的专栏
09-12 399
使用一个虚拟头节点来简化操作，维护一个已排序的链表部分，然后逐个取出未排序的节点，在已排序部分中找到合适的插入位置并插入。 这就像我们打扑克牌时，一张一张地拿牌，然后把每张牌插入到手中已排序牌的正确位置
leetcode380：RandomizedSet - O(1)时间插入删除和获取随机元素（数组+哈希表的巧妙结合）
lyh2004_08的博客
09-11 624
本文介绍了如何设计一个支持O(1)时间插入、删除和获取随机元素的数据结构。关键在于巧妙结合数组和哈希表的优势：数组提供O(1)随机访问，哈希表实现O(1)查找。核心技巧是删除操作时采用"末尾替换法"，将被删除元素与数组末尾交换后删除，避免移动元素。文章详细分析了算法原理、代码实现、复杂度以及边界条件，并探讨了允许重复元素的变种问题。该方案体现了组合数据结构和空间换时间的设计思想，完美满足了题目要求的所有O(1)操作。
每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
2301_80044595的博客
09-09 812
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
LeetCode 1658. 将x减到0的最小操作数
qq_57349657的博客
09-11 258
不定长滑动窗口：将x减到0的最小操作数
罗聪趣味数据结构学习笔记整理
最后，关于“罗聪”这个名字，我们可以猜测他可能是一位致力于教育和分享的IT专业人士，或者是数据结构学习者中的一位杰出的个人。不管是哪种身份，罗聪都通过自己的努力，为他人提供了学习上的便利和知识上的分享。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值