- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构自学笔记六、树（下）
数据结构自学笔记六、树（下）遍历二叉树二叉树遍历方法前序遍历中序遍历后序遍历层序遍历前三种遍历算法的代码实现上篇博客讲了树的基本定义与存储结构，并着重讲了由孩子兄弟表示法生成的二叉树的相关内容。这篇博客我们会更加注重树的功能实现。遍历二叉树不同于线性表，二叉树的结构是非线性的，其遍历方式也有所不同。我们先给二叉树的遍历一个定义：指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。啊这，乍看上去，光是要保证全部访问就挺难的了，怎么还要保证只访问一次呢？每个结点
2020-09-11 16:27:20
128
原创 数据结构自学笔记五、树（上）
数据结构自学笔记五、树（上）树的定义结点的分类度的概念叶结点结点间的关系孩子与双亲兄弟祖先与子孙树的其他概念结点的层次堂兄弟树的深度（高度）有序树、无序树森林树的存储结构双亲表示法孩子表示法孩子兄弟表示法不知不觉已经写了五篇博客了，看来这种把笔记写成博客的学习方式真的挺不错的，因为想到可能会有人会看到，那些自学本来不愿意敲的代码也不嫌麻烦敲了一遍，确实效果更好了。不多说了，进入正题：树。树在我们生活中的应用很多，最常见的就是建立目录。比如你用电脑办公，一天下来堆积了很多文件，你肯定不希望这些文件堆积在
2020-09-10 20:29:53
188
原创 数据结构自学笔记四、串
数据结构自学笔记四、串串的定义中文字符比较串的大小串的定义串是由零个或多个字符组成的有限序列，又叫字符串。嗯？？串就是字符串？就是刚学C语言的时候就要学的那个字符串？原来这个折磨王算是数据结构的内容吗？（说得好像链表不是一样hhh）串中字符数目称为串的长度。串中任意个数的连续字符组成的子序列称为该串的子串。相应的，包含子串的串称为主串（串本身并不是自己的主串，主串一定要比子串长）子串在主串中的位置是子串的第一个字符在主串中的序号。（在串的基本功能中通常会要求查找子串并返回第一个子串的位置）中文
2020-09-10 10:03:25
259
1
原创 数据结构自学笔记三、队列
数据结构自学笔记三、队列队列的定义队列的应用顺序存储结构的队列普通队列循环队列队列的定义队列是只能在一端进行添加元素的操作（入队），在另一端进行删除元素操作（出队）的线性表。队列元素的特点是“先进先出”。现实生活中大家都排过队，如果有新来的想要排队，ta必须站在最后一个，不然就是插队了，这是违反规则的；而排在第一个的人如果办完了事情，ta可以直接离开。不过比较坑的是，队列不允许排在中间的人中途离队，意思就是说，你要么别排，要么就一站到底。队列的应用还是小学的时候，在我们班流传着这样一种让电脑死机的
2020-09-09 15:05:57
295
原创 数据结构自学笔记二、栈
数据结构自学笔记二、栈栈的定义栈的作用栈的定义刚刚我们学了线性表，其实栈在也可以算作是线性表，甚至在进行某些操作的时候要比之前讲的一般的线性表更为简单。栈是只能在一端进行操作的线性表。小学的时候很喜欢玩《穿越火线》，当时玩终结者模式，一堆人钻在一条狭窄的胡同里，因为幽灵只能从一端进攻，所以只要火力充足，基本都能苟到最后。但有一个问题，就是胡同太窄了，大家只能排成一列，所以如果前面的人不出去，后面的人也出不去。栈就是像这样的一种数据结构，它是一种线性表，但是只能从线性表的一段进行操作，如添加元素（压
2020-09-08 20:40:18
337
原创 数据结构自学笔记一、线性表
数据结构自学笔记一、线性表说在前面的一些废话线性表的定义一个线性表通常要实现的功能（函数模块）线性表的存取与存储结构线性表的存取如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入说在前面的一些废话本人数据结构小白一名，上了大学才开始接触编程语言，到现在也不过一年的时间，并没有很高的水平。目前在自学数据结
2020-09-08 10:33:37
278
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人