weixin_44930735的博客

在二叉树已经建立的情况下，利用递归的思想，二叉树链式结构有三种重要的遍历：前序遍历、中序遍历、后序遍历。

本文用C语言细致地讲了数据结构中的队列的概念以及队列如何实现，通过阅读本文，读者能够更容易的理解什么是队列。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。**进行数据插入和删除操作的一段称为栈顶，另一端称为栈底**。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

我们知道，堆是二叉树的一种，二叉树的建立是借助结构体与数组完成的（通过在结构体中创建动态开辟的数组变量储存堆中的元素）。除了借助结构体外，有没有其他方式，直接建堆。总结： 经由上述可知，向下调整建堆的时间复杂度与向上调整建堆的时间复杂度相比，向下调整建堆所需时间更少，因此在没有结构体构造堆的情况下，选择向下调整直接建堆。

树是一种非线性的数据结构，它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做树是因为它看起来像是一颗倒挂的树，也就是说它是根朝上，而叶朝下的。树结构相对线性表就比较复杂了，要存储表示起来就比较麻烦了，既要保持值域，也要保存节点和节点的关系，实际中树有很多种表示方式如：双亲表示法、孩子表示法、孩子双亲表示法以及孩子兄弟表示法等。这里着重介绍最常用的孩子兄弟表示法（左孩子右兄弟）。一颗二叉树是节点的一个有限集合，该集合：1.或者为空2.或者由一个节点加上两颗分别被称为左子树和右子树的二叉树组成

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采取数组存储。在数组上完成数据的增删查改。顺序表一般可分为：1.静态顺序表：使用定长数组存储元素。2.动态顺序表

1. 双向循环链表有一个头节点，这个头节点不存储数据，只起到标记头部的位置。2. 链表中某一节点的指针域分为两部分，一部分储存下一节点的地址，另一部分储存上一节点的地址。3. 通过指针域，链表的头节点与尾节点相连，形成循环。...

链表是一种物理结构上非连续、非顺序的存储结构，数据元素的逻辑是通过链表中的指针链接次序实现的。链表创建完成后不需要初始化，链表过于简单，就是由一个个的结构体通过指针域串起来的，在不存储数据的时候，可以没有任何节点，即没有结构体，在主函数中将指向结构体的指针置为空就行了。......