数据结构
文章平均质量分 89
数据结构相关
登登登__
软件工程专业, 现Java方向
展开
-
图解先中后序遍历
目录其实从名字就可以很好的理解这三种遍历,我在第二点时候说,但是估计能翻到我的文的同学们之前肯定看过好多类似的了,那咱们换个思路~ 先用我想的一种简单易懂的形象思维理解一下前序、中序、后序 +层序!先序遍历可以想象成,小人从树根开始绕着整棵树的外围转一圈,经过结点的顺序就是先序遍历的顺序先序遍历结果:ABDHIEJCFKG让我们来看下动画,和小人儿一起跑两遍就记住啦,记住是绕着外围跑哦 中序遍历可以想象成,按树画好的左右位置投影下来就可以了...原创 2022-07-03 18:44:19 · 3084 阅读 · 5 评论 -
(六)树和二叉树(2) ------ 二叉树的遍历和哈夫曼树
以二叉链表作为存储结构,讨论二叉树的遍历算法,先序遍历、中序遍历、后序遍历为例来说明中序遍历二叉树的递归过程。原创 2022-06-29 21:14:48 · 1107 阅读 · 2 评论 -
(六)树和二叉树
前面我写到了关于栈与队列、串、数组与广义表,它们都是线性结构,然后从这篇文章开始我将复习非线性结构——树与图。线性结构中节点间具有唯一前驱、唯一后继关系,而非线性结构中结点间前驱与后继的关系不拥有唯一性。其中,在树结构中,结点间关系是前驱唯一而后继不唯一,即结点之间是一对多的关系。直观来看,树结构是指具有分支关系的结构。应用于大量数据处理(如文件系统、编译系统、目录组织等)。 ......原创 2022-06-26 15:48:30 · 270 阅读 · 1 评论 -
【数据结构】数组和广义表(5)-知识点与例题
数组和广义表可看作是一种扩展的线性数据结构,其特殊性不像栈与队列那样反映在对数据结构的操作受限方面。而是反映在数据元素的构成上。原创 2022-06-21 16:01:01 · 2253 阅读 · 0 评论 -
【学数据结构】-----串(顺序串、堆串、块链串)(7000字总结+代码+图)
计算机处理的对象分为数值处理和非数值处理,字符串是最基本的非数值数据。字符串处理在语言编译、信息检索、文字编辑等领域有着广泛的应用。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。...原创 2022-06-10 17:59:34 · 3360 阅读 · 8 评论 -
【数据结构】限定性线性表——队列(3000字超级详细 图文结合)C语言
在队列中,允许插入的一端叫做队尾(rear),允许删除的一端则称为队头(front)。队列的抽象数据类型定义:ADT Queue数据元素:可以是任意类型的数据,但必须属于同一个数据对象。 关系:队列中数据元素之间是线性关系。队列的......原创 2022-06-07 15:08:50 · 297 阅读 · 5 评论 -
【数据结构】限定性线性表——栈 (7000字超级详细 图文结合)C语言
亲爱的友友们,现在让我们一起重新来学习栈的知识吧这7000字的对栈深入浅出的描述,希望能够帮助你我更加熟悉一些基础算法。栈作为一种限定性线性表,是将线性表的插入和删除运算限制为仅在表的一端进行。通常将表中允许进行插入、删除操作的一端称为栈顶 (Top),表的另一端被称为栈底 (Bottom)。当栈中没有元素时称为空栈。栈的插入操作被形象地称为进栈或入栈,删除操作称为出栈或退栈。原创 2022-05-20 22:57:16 · 829 阅读 · 6 评论 -
学数据结构(二)线性表(链式存储)(线性表应用和典型例题)(实际操作)
以后关于线性表的相关应用和其他的相关例题都会在此更新,可以用来考试,准备工作,学习算法思想等等!原创 2022-05-16 12:09:56 · 1668 阅读 · 3 评论 -
学数据结构(二)线性表(链式存储)(一些非常基础的概念和算法)
6000多字的好文我觉得,非常适合刚入门数据结构的小萌新,这个是关于描述线性表中的链表,有这些基础学习线性表更加快速,慢慢熟悉单链表的相关操作,以后有相关的内容也会积极的更新,主要是为了打牢基础,来更好的学习数据结构。原创 2022-05-09 12:02:17 · 1088 阅读 · 7 评论 -
学数据结构(二)线性表(顺序存储)(持续更新)
目录1 线性表的概念及运算1.1线性表的逻辑结构1.2线性表的抽象数据类型定义2 线性表的顺序存储3 顺序存储结构的优点和缺点:1 线性表的概念及运算1.1线性表的逻辑结构线性表的定义线性表(Linear List)是由n (n≥0)个类型相同的数据元素a1,a2,…,an组成的有限序列,记做(a1,a2,…,ai-1,ai,ai+1, …,an)。 数据元素之间是一对一的关系,即每个数据元素最多有一个直接前驱和一个直接后继。线性表的逻辑结构图...原创 2022-05-08 19:31:25 · 912 阅读 · 7 评论 -
学数据结构(一)绪论(相关知识点不懂的地方)(持续更新)
自己平时不会不理解的知识点原创 2022-05-08 17:43:06 · 428 阅读 · 0 评论 -
学数据结构(一)绪论(3)(关于学习数据结构 )
1 数据结构课程地位2 数据结构学习特点3 关于数据结构内容说明1. 掌握数据结构的基本概念数据结构包括数据的逻辑结构、存储结构和运算集合这三个部分2. 注意逻辑结构与存储结构的区别逻辑结构定义了数据元素之间的逻辑关系。存储结构是逻辑结构在计算机中实现。 一种逻辑结构可以采用不同存储方式存放在计算机中,但都必须反映出要求的逻辑关系。3.面向对象概念:理解什么是数据类型、抽象数据类型、数据抽象和信息隐蔽规则。了解什么是面向对象。抽象数据类型的封装性...原创 2022-05-08 16:07:16 · 155 阅读 · 2 评论 -
学数据结构(一)绪论(2)(抽象数据类型、参数传递和函数结果带出方式)
是一些数据结构内容的介绍,一些基础的原理,一些概念的定义,一些代码的规范,我们以后将一直会用到。原创 2022-05-06 23:17:24 · 821 阅读 · 2 评论 -
学数据结构(一)绪论(1)(一些基础知识)
数据结构是程序编写的关键。需要我们了解它的研究范围,一些语句结构,一些算法的设计,尤其是一些专有名词的解释和底层原理需要了解,还有时间复杂度和空间复杂度是对算法性能的一种评价,算法用c语言如何描述。原创 2022-05-05 11:58:58 · 608 阅读 · 1 评论