zhuimengfuyun的专栏

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表队列是一种先进后出（First In First Out）。 1 队列的顺序存储结构队列的头尾相接的顺序存储结构成为循环队列，如下图所示   判断队列满不满：当队列为空时，front = rear 当队列满时，我们修改其条件，保留一个元素空间。也就是说，队列满时，数组中还有一

#include#includevoid Print(int a[], int n);void Swap (int *a, int *b);int main(){ int a[20] = {21,23,53,32,54,30,65,43,13,35,24,95,65,67,45,87,37,22,100,64}; Print(a, 20); Bu

线性表（List）：零个或多个数据元素的有限序列。线性表的抽象数据类型。线性表的顺序存储：优点：无须为表示表中元素的逻辑关系而额外的存储空间，可以快速的取表中任意位置的元素。缺点：插入和删除操作需要转移大量元素，线性表的长度较大时，难以确定存储空间的容量， 造成存储空间的“碎片”。线性表的链式存储： 为了表示每一个数据元素a1与其直接后级数据元素ai+1之间的逻辑关系，对数据元

栈（stack）是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶（top），另一端成为栈底（bottom）栈有称为先进先出（FIFO）的线性表，可以形象的比作弹夹中的子弹。插入操作叫做进栈，删除操作叫做出栈。栈的顺序存储结构可以用数组实现，声明如下：#define MAXSIZE 1000typedef int Datatype;typed

先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。。。[cpp] view plaincopy#include