- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——树
看输出父节点的顺序，就确定是前序，中序还是后序。：先遍历左子树，再遍历右子树，最后输出父节点。：先遍历左子树，再输出父节点，再遍历右子树。：先输出父节点，再遍历左子树和右子树。保证数据的插入，删除，修改的速度。节点总数=2^n-1，n为层数。对下面的二叉树进行遍历。的一种形式称为二叉树。最后一层或者倒数第二层。树有很多种，每个节点。最多只能有两个子节点。
2023-07-05 11:56:01
45
1
原创 数据结构与算法——栈
栈的英文为：stack栈是一个先入后出（FILO-First In Last Out）的有序列表栈（stack）是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶（Top），另一端为固定的一端，称为栈底（Bottom）。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反。最后放入的元素最先删除，最先放入的元素最后删除图解方式说明出栈（pop）和入栈（push）的概念。
2023-06-29 20:31:47
46
1
原创 数据结构与算法——链表
链表是有序的列表，它在内存中的存储如下：小结：链表是以节点的方式来存储的，是链式存储每个节点包含data 域，next 域：指向下一个节点如图：发现链表的各个节点不一定是连续存储链表分带头节点的链表和没有头节点的链表，根据买际的需求来确定。
2023-06-28 20:40:28
74
1
原创 数据结构——稀疏数组和队列
当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：1) 记录数组一共有几行几列有多少个不同的值。2) 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。稀疏数组的举例说明队列是一个有序列表，可以用数组或链表来实现遵循先入先出的原则。即：先存入队列的数据，要先取出，后存入的要后取出示意图:(使用数组模拟队列示意图)
2023-06-22 18:20:10
82
原创 数据结构——数据结构和算法概述
数据（data）结构（structure）是一门研究组织数据方式的学科，有了编程语言也就有了数据结构，学好数据结构可以编写出更加漂亮，更加有效率的代码。程序=数据结构+算法。数据结构是算法的基础，换言之，想要学好算法，需要把数据结构学到位。即：数组是数据结构，归并算法是算法，必须在有数组的前提下才能去实现归并算法。一般简单的问题直接用数据结构就可以完成，不需要算法，如对数组的简单操作；但一些较难的问题需要数据结构和算法一起结合才能进行解决，如最短路径问题需要图和弗洛伊德算法才可以解决。修路问题。
2023-06-20 17:06:42
47
原创 AcWing——递推与递归（Java）
AcWing中的蓝桥杯C++课，我将其中的笔记都记录下来，且将全部代码换成C++，方便各位学Java的同学们一起学习，在蓝桥杯中踊跃拿奖！！！
2023-01-15 16:39:46
146
2
原创 数据结构——第一章绪论
【代码】数据结构——第一章绪论利用Java代码来实现数据结构中的各种代码，让学习Java的同学可以快速上手，代码基本都没有问题！
2022-12-17 22:30:07
393
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人