萌新的博客

前面我们说过顺序存储结构一般只适用于完全二叉树，既然顺序存储适应性不强，我们既要考虑链式存储结构了。二叉树每个节点最多有两个孩子，所以为它设计一个数据域和两个指针域是比较自然的想法，我们称这样的链表为二叉链表。

之前我们谈过了树的存储结构，并且谈到了顺序存储结构对树这种一对多的关系结构实现起来还是比较困难的。但二叉树是一种特殊的树，由于二叉树的特殊性，使得它可以使用顺序存储结构来实现，二叉树的顺序存储结构就是使用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现出来节点之间的逻辑关系

二叉树是n（n>=0）个节点的有限集合，该集合或者为空集合（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。在下面的图中，左边的就是一棵二叉树，而右边的因为它的F节点有3个子节点，所以它不是二叉树。

之前我们一直谈的都是一对一的线性结构，可现实中，还是有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构—“树”，考虑它的各种特性，来解决我们在编程中遇到的相关问题。树是一种非线性的数据结构，它是由n（n>=0）个节点组成的一个具有层次关系的集合，把它叫做树是因为它看起来像是一棵倒挂的树，也就是说它根是向上的，叶子是向下的。

栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称为先进后出（Last In First Out）的线性表，简称LIFO结构。

对于单向链表，由于每个节点只存储了向后的指针，到了尾标志就停止了向后的操作，这样，某一节点就无法找到它的前驱节点，就像我们无法回到从前。

在上一篇博客中我们提到了线性表有两种存储方式，一种是顺序存储，一种是链式存储。线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据可以存在内存未被占用的任意位置。在之前的顺序结构中，每个数据元素只需要存储数据元素信息就可以了。现在链式结构中，除了要存储数据元素信息外，还要存储它的后继元素的存储地址。链式存储结构相比于顺序存储结构的优势在于插入和删除操作的高效性。

线性表，听名字我们就能感受到，是具有线一样性质的的表。举个鲜明的例子，当我们在上体育课时，一个班的人都排好队，每一排都有一个打头的，一个收尾的，每个人都知道自己前一个是谁，后面一个是谁，这样就如同一根线一样将他们串在了一起，这就可以称为线性表。线性表是数据结构中最基本的一种，它是由n（n>=0）个具有相同类型的元素组成的有限序列。具体来说，线性表由多个元素组成，每个元素都有一个唯一的前驱元素（除第一个元素外）和唯一的后继元素（除最后一个元素外）。

算法的设计和实现是数据结构的关键组成部分，可以通过选择合适的算法来提高代码的效率和性能。

数据结构的学习者大多有这样的想法：数据结构很重要，一定要学好，但数据结构比较抽象，有些算法理解起来很困难，学的很累。我想让大家知道的是：数据结构非常有趣，很多算法是智慧的结晶，我希望大家在学习数据结构的过程是一种愉悦的心情感受。因此我开创了《数据结构》专栏，在这里我将把数据结构内容以有趣易懂的方式展现给大家。