数据结构与算法

最新推荐文章于 2023-09-19 14:08:02 发布
最新推荐文章于 2023-09-19 14:08:02 发布 71 收藏
分类专栏： Java基础 文章标签： 数据结构 java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xgb2018/article/details/115600687
版权

数据结构与算法

前言

本文，主要是根据学习网课，以截图的形式记录学习笔记，方便后续复习和理解。

一、数据结构与算法概述

1、数据结构概述

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

2、算法概述

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

二、线性结构

在这里插入图片描述

1. 数组

在这里插入图片描述

1.1 数组元素的添加

在这里插入图片描述

1.2 数组元素的删除

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

1.3 面向对象的数组

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

1.4 数组的查找

在这里插入图片描述

2. 栈

在这里插入图片描述

3. 队列

在这里插入图片描述

4. 单链表

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

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

4.1 删除单链表中的节点

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

4.2 插入单链表中的节点

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

5. 循环链表

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

6. 双向链表

阅读终点，创作起航，您可以撰写心得或摘录文章要点写篇博文。去创作
肖广彪
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
恋上数据结构与算法第二季课件pdf
10-29
恋上数据结构与算法第二季课件,恋上数据结构第二季主要是对算法进行详解,如排序,查并集,图,递归,回溯,贪心,分治,动态规划等等
数据结构之堆的结构与实现
m0_74265792的博客
09-18 532
C语言实现堆排序
恋上数据结构与算法课件.rar
11-23
主要针对复杂度、链表、栈、队列、二叉树、B树、红黑树、集合。课件包含图片展示，容易理解，爱，就码上行动。
韩顺平老师尚硅谷Java数据结构与算法194集笔记
10-12
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行，欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述，韩老师中期的表达可能或多或少也影响可阅读性，望先生们见谅
排序算法—
最新发布
lf_1234的博客
09-19 161
和冒泡的区别：虽然都是一轮循环至少确定一个元素的正确位置，但是选择排序比较的对象很多，但是做的交换每轮只做一次。然后缩小j的比较范围，因为每一轮循环最后一个元素的位置都已经确定了。每轮依次增加元素进行比较，然后将新添加的元素添加到正确的位置。理解：进行n轮循环，相邻元素两两比较，交换位置。而冒泡排序每个循环都做多个的元素交换。先将最大/最小元素放到最后一个位置。重要的是对之前数组的比较。
链表-真正的动态数据结构
m0_71385141的博客
09-17 301
优点：不需要处理固态容量问题，可动态扩容。缺点：丧失随机访问的能力。
数据结构---二叉搜索树
weixin_73888239的博客
09-17 202
若它的左子树不为空，则左子树上的所有节点的 值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树根据这个性质，我们可以利用二叉搜索树进行高效的插入，删除和搜索操作。
数据结构：八种常见数据结构
HONGTester的博客
09-18 264
八种常见数据结构介绍，以及它们的区别
Java开发的学习路线
xgb2018的博客
03-31 5223
五年java开发的学习路线前言一、入门级开发1、java基础加提升2、Javaweb3、框架4、项目二、夯实基础1、Java基础2、设计模式3、代码优化4、项目调优5、并发编程6、框架源码7、重复造轮子三、脱颖而出1、专精一个领域2、扩大自己影响力最后 前言 做java开发不到四年，自己的知识树还像一棵小草一样，系统性不够、根基不牢、不够深入！不久即将迈入5年码龄，面对这个分水岭，迷茫恐惧的一个不止我自己吧。只有将自己的知识树成长的更好更健壮，机会来临的时候，才能握住它！ 一、入门级开发 1、java
数据结构——红黑树
qq_73201597的博客
09-18 207
/ 在这里为了方便表示我们先将颜色枚举// 在红黑树中只有黑与红，即BLACK与REDenum ColorBLACK,RED// 因为节点是公用的，因此设定为struct:_kv(kv)// 根据红黑树的性质可以知道// 要插入的新节点不应该是黑色的，而应该是红色的// 如果是黑色的那么就会影响它当前路径的黑色节点总数{}
c语言基础知识+OS+数据结构
qq_20848757的博客
09-18 182
.bss.data.textpre-compiler: compiler: 检查语法问题link: 将symbol转化为实际函数/变量地址，map file里面可以看到预编译在做什么： （#define）Macro写一个函数： Macro本质就是pre-processor将内容进行文本替换typedef 和 macro哪个好const的含义volatile的含义const 和 volatile公用对固定地址赋值extern: change visible scopestatic 修饰全局变量: visib
【数据结构】单值二叉树 & 相同的树 & 翻转二叉树（五）
m0_71676870的博客
09-18 343
【数据结构】单值二叉树 & 相同的树 & 翻转二叉树（五） 一，单值二叉树 　　 题目详情： 　　 解法：父子比较法 　　 解题思路： 　　 思路实现： 　　 源代码： 　 二，相同的树 　　 题目详情： 　　 解法：比较法 　　 解题思路： 　　 思路实现： 　　 源代码： 　 三，翻转二叉树 　　 解法：替换法 　　 解题思路： 　　 思路实现： 　　 源代码：
CPU是如何执行程序的？
xgb2018的博客
01-03 1018
现代计算机的基本结构为五个部分：CPU、内存、总线、输入/输出设备。或许你了解了这些概念，但是你知道`a=1+1`在计算机中是如何执行的呢？控制单元 逻辑运算单元 寄存器 程序计数器 指令寄存器 通用存取 高速缓存 地址总线 数据总线 控制总线 程序的基本运行过程 CPU的指令周期 计算机指令
Java编程思想之对象入门
xgb2018的博客
04-02 83
一、Java编程思想之对象入门前言2、接口的由来----接收请求3、public，private，protected的由来----实现方案的隐藏4、成员对象的由来----方案的重复使用5、继承的由来----重新使用接口5.1、继承特点：5.2、super 与 this 关键字5.3、final关键字最后 前言 # 1、面向对象程序设计 (1) 所有东西都是对象。可将对象想象成一种新型变量；它保存着数据，但可要求它对自身进行操作。 (2) 程序是一大堆对象的组合；通过消息传递，各对象知道自己该做些什么。
数据结构：树和二叉树之-堆排列 (万字详解)
2301_77649794的博客
09-17 266
使用数组实现二叉树相较于链表有以下优势：1. 内存连续性：数组在内存中是连续存储的，而链表中的节点可以分布在内存的任意位置。在某些场景下，数组的内存连续性可以提高访问效率，尤其对于计算机的缓存机制来说，连续的数组元素可以更好地利用缓存行，减少缓存缺失。2. 索引访问：数组可以通过索引直接访问元素，而链表需要从头节点开始顺序遍历才能找到指定位置的节点。通过索引可以快速访问数组中的元素，这在一些特定的操作中是非常有优势的，例如查找某个特定位置的节点、根据节点索引快速更新或删除元素等。3. 空间效率。
【初阶数据结构】二叉树的几种遍历详解
君兮_的博客
09-17 906
二叉树的前序，中序，后序以及层序遍历，图文结合带你入门二叉树！！
jar包和工程src里面class相同的加载优先级问题
xgb2018的博客
07-14 3511
先说结论：   jar包中的class文件和工程src路径下编译出来的class相同（包名，类名相同，逻辑不同）。会优先加载src路径下编译出来的class。   多个jar包中有相同的class （包名，类名相同，逻辑不同），手动指定加载顺序。$java_home/lib 目录下的java核心api$java_home/lib/ext 目录下的java扩展jar包java -classpath/-Djava.class.path所指的目录下的类与jar包$CATALINA_HOME/common目录下按照
【数据结构-树】红黑树
檀越的博客
09-17 310
红黑树是一种自平衡二叉查找树，最早由一位名叫 Rudolf Bayer 的德国计算机科学家于 1972 年发明。然而，最初的树形结构不是现在的红黑树，而是一种称为 B 树的结构，它是一种多叉树，可用于在磁盘上存储大量数据。在 1980 年代早期，计算机科学家 Leonard Adleman 和 Daniel Sleator 推广了红黑树，并证明了它的自平衡性和高效性。从那时起，红黑树成为了最流行的自平衡二叉查找树之一，并被广泛应用于许多领域，如编译器、操作系统、数据库等。
【uniapp+vue3+u-picker】获取中国省市区数据结构，省市区数据三级联动json文件完整版，已实现三级联动效果
花椒和蕊的博客
09-19 92
【uniapp+vue3+u-picker】获取中国省市区数据结构，省市区数据三级联动json文件完整版，已实现三级联动效果
C语言数据结构与算法
08-14
C语言是一种广泛使用的编程语言，它提供了丰富的数据结构和算法的支持。在C语言中，我们可以使用各种数据结构和算法来解决不同的问题。 数据结构是指组织和存储数据的方式，常见的数据结构包括数组、链表、栈、队列、树等。这些数据结构可以帮助我们高效地存储和访问数据。 算法是指解决问题的步骤和方法，常见的算法包括排序算法、查找算法、图算法等。通过选择合适的算法，我们可以优化程序的执行效率。 在C语言中，我们可以使用数组来存储和操作数据。数组是一种线性的数据结构，它可以按照索引来访问元素。除了数组，我们还可以使用指针来实现链表、树等复杂的数据结构。 C语言提供了丰富的库函数来支持常见的数据结构和算法操作。例如，可以使用stdlib.h库中的函数来实现动态内存分配，string.h库中的函数来处理字符串等。 同时，C语言也支持自定义数据结构和算法。我们可以使用结构体来定义自己的数据类型，并实现相应的操作函数。此外，通过掌握C语言的指针操作，我们可以更灵活地进行数据结构和算法的实现。 总之，C语言数据结构与算法是编程中非常重要的一部分，它们可以帮助我们解决各种问题并优化程序的性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

肖广彪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值