三个文件：main.c student.c student.hstudent.h文件如下：#ifndef STUDENT_H_#define STUDENT_H_#include#include#include#include#define CMD_ADD_NODE '1'#define CMD_....
分类：
其他好文 时间：
2014-10-02 15:19:23
阅读次数：
268
完全二叉树：一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同
如何判断一个树是完全二叉树
可以使用层序遍历，只需2个步骤
第一步：如果遍历到一个节点只有右子树没有左子树，则不是完全二叉树
第二部：如果遍历到一个节点只有左子树，那么后面遍历到的节点必须是叶子节点，否则也不是完全二叉树
排除以上两种情况，则树是完全二叉树
核心代码：
//层序遍历
int L...
分类：
其他好文 时间：
2014-09-27 21:59:03
阅读次数：
401
队列
什么是队列？
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类：
其他好文 时间：
2014-08-24 16:45:52
阅读次数：
212
队列，是一种先进先出的线性表，它只允许在队头删除，在队尾插入，链式队列和单链表操作类似，但是有队首指针和队尾指针，下面是链式队列的表示和实现：#include using namespace std;//队列的链式表现与实现struct QNode{ int data; QNode *n...
分类：
其他好文 时间：
2014-08-08 17:37:06
阅读次数：
257
??
??
编写头文件
struct
queue
{
int
num;
//代表数据
int
high;
//优先级1111
struct
queue *pNext;//存储下一个节点的地址
};
typedef
struct
queue
Q...
分类：
其他好文 时间：
2014-08-03 23:24:26
阅读次数：
372
#include
#include
typedef int DataType;
typedef struct qnode{//链式队列的结点
DataType data;//数据部分
struct qnode *next;//指向下一个结点
}LQNode;
typedef struct{
LQNode *front;//队头指针
LQNode *rear;//对尾指针
}...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
200
上一篇中的队列的定义与实现(C语言实现) 中，无论是顺序队列还是链式队列，在尾加和删除头部的操作时，总有一个时间复杂度让人不满意。比如在顺序队列中，删除头部的操作后，总要将后面所有的结点都向前移动一位，这里消耗的较大的；又如在在链式队列中，尾加结点时，为了寻找到最后一位结点，要遍历整个队列，时间复杂度同样是O(n)。
为此，这里需要做出一些改变。...
分类：
编程语言 时间：
2014-06-22 20:11:58
阅读次数：
151
小时候，我们做早操的时候或者军训的时候，都排成一列，有头有尾。假设你迟到了，只能站到最后面一个，退场的时候，都是由第一个先走的。这就是队列雏形。
队列的定义
队列是一种特殊的线性表
队列仅在线性表的两端进行操作
队头(Front)：取出数据元素的一端
队尾(Rear)：插入数据元素的一端
队列不允许在中间部位进行操作！...
分类：
编程语言 时间：
2014-06-18 07:44:56
阅读次数：
301
队列常常也使用链式存储的方式来实现。为了方便操作，同顺序存储一样，我们要维护一个头指针和一个尾指针。如下图：
在链式队列中显然不会出现假溢出的情况。但在出队时，要及时释放内存。由于在队列的实现：顺序队列中，对队列的描述已经很清楚了。就闲话不多说，直接上代码：
类定义和类实现
#include
#include
using namespace std;
typedef int ELem...
分类：
其他好文 时间：
2014-06-10 08:04:30
阅读次数：
253
1、队列（建议采用带头结点的链式队列）
何时为空？答：当队列头指针等于尾指针时，队列为空。（对一般队列而言，循环队列除外） //不带头结点的链式队列 //不带头结点的链式队列#include
#include #include using namespace std; （出队操作） node1-->...
分类：
其他好文 时间：
2014-05-04 11:31:15
阅读次数：
335
