秋名山码民的技术小屋

经过前几天的学习，我们对树这个基本数据结构也有了初步的了解，今天让我们一起来看树中比较难的二叉树，有句玩笑话叫”大学有俩棵树，上面挂了好多人，一棵二叉树，一棵高数“，也可以看出二叉树的难度，但是遇难我们更强，开始今天的学习！- 每个结点'最多'有俩棵子树- 左右子树都是有顺序的，不能任意颠倒- 即使只有一棵子树，也要区分它是左子树还是右子树一般情况下，有以下几种基本形态空二叉树，没有办法画图了只有一个根结点根结点只有左子树根结点只有右子树根结点既有左子树又有右子树。......

文章目录前言一、数据结构线性表顺序存储链式前言应广大支持者的要求，随我自身学习之余，肝数据结构，开车只是暂时的，飙车才是认真的，数据结构开始了，本文用c++编写，如果有不足的地方欢迎大家补充一、数据结构通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率，这也是一个优秀的程序员必须掌握的一项基本功，无论你学哪个语言，又提到了语言，这里在推销一波如果你还在纠结到底哪门语言作为主语言的话不妨来看看（入门时刻）本文我主要讲解数据结构中的线性表栈与队列串树图这也就包含了所有的数

线性表是一对一，但是树就不一样了，一对多的性质扑面而来，先看一下百度的说法吧，树：它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。......

队列（Queue）。队列简称队。是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。其操作特性为先进先出（First In First Out，FIFO），并且只允许在队尾进，队头出。......

栈：仅在表尾进行插入和删除操作的线性表与之对应的：当一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。前进后出可以想象一下沙漠之鹰的手枪，进栈为子弹弹入弹夹，出栈为子弹弹出弹夹。......