摘要： 二叉树的存储：顺序存储浪费空间。二叉树链式存储结构：typedef int datatype;typedef struct node{ datatype data;struct node *lchild,*rchild;}bitree,*root;二叉树的遍历，由于二叉树的递归性质，遍历算法也是递归的。三种基本的遍历算法如下：先访问树根，再访问左子树，最后访问右子树 先根遍历先访问左子树，再访问树根，最后访问右子树 中根遍历先访问左子树，再访问右子树，最后访问树根 后根遍历。/*********************二叉树***********************/#include &l 阅读全文

摘要： 队列：顺序存储的队列为了充分利用空间，可以进行循环利用，在笔记上看一下，不写了。队列先进先出，也是一种存储技术，利用队列来实现球钟。球钟描述：球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，五分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。工作原理：每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器最多可容纳4个球。当放入第五个球时，在分钟指示器的4个球就会按照他们被放入时的相反顺序加入球队列的队尾。而第五个球就会进入五分钟指示器。按此类推，五分钟指示器最多可放11个球 阅读全文