数据结构学习

已于 2023-08-05 20:41:06 修改
阅读量102 收藏
点赞数
文章标签： 数据结构 学习 笔记
于 2023-08-04 20:40:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45113548/article/details/132108162
版权

栈

后进先出，先进后出

队列

先进先出，后进后出

数组

查询快，增删慢

查询速度快
删除效率低–原始数据删除，同时后面数据前移
添加效率低–添加位置的每个数据后移，再添加元素

– 扩容 添加一个为10，空数组为null，添加多个超出长度时，为原长度加 添加多个时的长度即 原10，添加100
则为10+ 100 ，长度为110

链表

在这里插入图片描述

增删快，查询慢

在这里插入图片描述

二叉树

在这里插入图片描述
在这里插入图片描述

二叉查找树

二叉平衡树

在这里插入图片描述
右节点 的高度大于左边的高度差 >1 误差仅为1

以错误的节点开始旋转，左旋或者右旋

红黑树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Set集合

在这里插入图片描述

Hash

在这里插入图片描述

TreeSet

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

HashSet

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

LinkedHashSet

在这里插入图片描述
在这里插入图片描述

总结

在这里插入图片描述

双列集合

HashMap

在这里插入图片描述

LinkedHashMap

TreeMap

在这里插入图片描述

shaonl
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构学习有感
jiewaikexue的博客
12-11 2508
杂谈 这两天已经开始看数据结构了，尽管c语言还是懵懵懂懂。我学习的课本是 严蔚敏老师的《数据结构》（c语言版）。其实我数买了一段时间，但是一直摸有开始，原因很简单，看不懂结构体。经常看到一大堆莫名其妙的引用 访问什么的，瞬间头大。所以我就抽时间去吧结构体学了一下。 学完结构体我寻思着，可以看看看数据结构了吧，我还是太年轻了。 数据结构 主要是数据和数据之间的关系 以及存储形式（我目前的认知）。单说...
数据结构学习心得体会
goujingshen的博客
12-14 3万+
时间转眼即逝，一转眼一学期的数据结构课就已经快要结束了，我对第一节课的时候老师向我们介绍云班课时的场景还历历在目，老师兴致勃勃的介绍着数据结构课的作用，重要性。老师每节课都充满活力让我们每节课都不好意思打盹。在学习这门课程以前，我觉得编程只要会简单的写代码就好了。然而实际上数据结构才是计算机界的大佬。着计算机应用领域的延伸与扩展，数据结构类的问题占据了现在计算机技术领域的大部分，数据元素之间的关系
数据结构学习心得
12-31 1万+
来源：我是码农，转载请保留出处和链接！ 本文链接：数据结构学习心得 山不在高，有仙则灵；水不在深，有龙则灵；要学好数据结构，有数据结构学习网才行！ 首先，恭喜您发现了这个网站：一个神奇的学习数据结构的网站！ 其次，感谢您打开这个网页阅读这篇文章，实在太感谢啦！ 再次，正在激动中......哽咽了。还是让我先来介绍一下我自己吧： 我就是江湖上人见人爱、花见花开、车见车载，人称上天入地...
数据结构学习总结
haiziccc的专栏
12-27 2490
Mysql底层数据结构学习总结
weixin_45161367的博客
07-06 3210
Mysql底层数据结构学习总结
数据结构学习——树与二叉树的转换
weixin_55653836的博客
02-28 4741
由于树和二叉树都可以用二叉链表作存储结构，则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系。 一、将树转换成二叉树 （1）加线：在兄弟之间加一连线 （2）抹线：对每个结点，除了左孩子之外，去除其与其余孩子之间的关系 二、将二叉树转换成树 （1）加线：若p结点是双亲结点的左孩子，则将则将p的右孩子，右孩子的右孩子......沿分支找到的所有右孩子都与p的双亲用线连接起来。 （2）抹线：抹掉原二叉树中双亲与右孩子之间的连线 三、森林转换成二叉树 （1）将各棵树分别转..
数据结构学习心得——单链表
Xiaowei's Blog
08-17 1万+
一、线性表的存储结构 顺序表（顺序表操作见上一篇博客） 链表 在链表存储中，每个结点不仅包含所有的元素的信息，还包含元素之间逻辑关系的信息，如单链表中前驱结点包含后继结点的地址信息，这样就可以通过前驱结点中的地址信息找到后继结点的位置。 （2）单列表 在每个节点中除了包含数据域外，还包含一个指针域，用以指向其后继结点。下图所示为带头结点的单链表。 a.带头结点的单链表中，头指针head指
数据结构学习书籍
拾荒者
03-28 1万+
1.《大话数据结构》 2.《数据结构与算法分析--Java语言描述》 3.《数据结构和抽象问题求解--Java语言描述》 4.《算法导论》
数据结构：八大数据结构分类
热门推荐
09-05 69万+
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始...
数据结构学习网站
没有最好，只有更好！
02-17 2345
数据结构演示网站https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
动力数据结构学习0526
05-26
"动力数据结构学习0526"这个标题暗示了这是一个关于数据结构的学习资源，可能包括教程、课件或者练习题，用于提升对数据结构的理解和应用能力。描述中的"0526"可能是日期，表明这是在2026年5月26日更新或创建的资源...
考研数据结构学习笔记.doc
10-20
"数据结构学习笔记" 本文档是一个关于数据结构学习笔记，涵盖了数据结构的基本概念、逻辑结构、物理结构、算法设计规范、算法时间复杂度分析、空间复杂度分析等方面的内容。下面是对每个知识点的详细解释： 一、...
Java版数据结构学习资料
06-21
这份"Java版数据结构学习资料"提供了丰富的学习资源，包括PPT和实践代码，旨在帮助学习者深入理解数据结构并提升编程能力。下面将详细阐述其中涉及的主要知识点。 一、数据结构基本概念 数据结构是指在计算机中存储...
数据结构学习资料.docx
08-13
包含C、C++、C#等学习水平、题目资源
数据结构学习笔记.zip
12-30
数据结构学习资料分享 内容概览： 本次分享包涵了大学计算机相关专业必学的“数据结构”课程的一系列学习资料。主要包括： 算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。...
笔记分享: 香港中文大学CSCI5610高级数据结构——最邻近查询
qq_64091900的博客
08-18 721
香港中文大学CSCI5610高级数据结构
【Redis】Redis 底层的数据结构（结合源码）
秋玄的博客
08-22 643
Redis 底层数据结构详解
算法的学习笔记—二叉搜索树的后序遍历序列(牛客JZ33)
最新发布
业精于勤，荒于嬉
08-22 679
通过递归地判断数组的子序列是否满足二叉搜索树的性质，我们可以有效地判断一个数组是否是某二叉搜索树的后序遍历序列。这个方法在逻辑上比较直观，并且能够处理复杂的情况，尽管其时间复杂度为O(n^2)，但在实际应用中仍然是一个实用的算法。希望通过这篇文章，大家能够更加深入地理解二叉搜索树及其后序遍历的相关概念，并掌握如何通过编程来解决这类问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVC。
C++模拟实现priority_queue(优先级队列)
zjxuec的博客
08-18 750
从上图我们可以看出， priority_queue也是一个容器适配器，我们使用vector容器来模拟实现priority_queue。 我们主要实现的接口便是push、pop、top、size、empty。在这里为什么要使用vector来模拟实现priority_queue呢，因为实现priority_queue就和我们实现堆一样，我们要实现对找到父亲和孩子节点，就必须要使用数组进行查找，所以实现priority_queue的底层是vector。对于堆的知识可以移步:二叉树详解_二叉树原理详解-CSDN
数据结构学习：耿国华版教材解析
"这是一份关于数据结构的学习资料，由耿国华编著，高等教育出版社出版，涵盖了数据结构的基础知识和算法分析。" 在数据结构的学习中，掌握基础概念至关重要。数据结构指的是组织和存储数据的方式，以便于高效地访问...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值