摘要：
我们实现了可以动态增加栈大小的动态栈 并对realloc 函数的使用方法回顾了一下 一、栈的定义 1.栈是只能访问它的一端来实现数据的储存和检索的一种线性结构，他是一种LIFO(Last In First Out)先进先出的线性表。插入和删除的一端叫做栈顶（TOP）,另一端叫做栈底（Botton）。 阅读全文
摘要：
首先是关于树，二叉树，完全二叉树的一些知识 一、树 （一）、基本概念 1. 度：一个节点的子树的个数 2. 叶子节点：度为零的节点 3. 内部节点：度不为零的节点 4. 节点的层次，从根开始为第一层，之后的每个孩子节点为第i层 二、二叉树 (一）、基本性质 1.二叉树的第i层 多有 2^(i-1) 阅读全文
摘要：
循环队列得实现： 1. 在入队和出队时，我们通过 q->rear = (q->rear +1)%MAX_LENTH 来实现循环入队 q->front = (q->front +1)%MAX_LENTH 来实现循环出队 2. 箭头方向为队列的方向 当 front 的下标在 rear 之前时 我们通过 阅读全文