插入、删除结点的代码有点多，但这样提高了代码的可读性，且不增加时间复杂度，不会影响程序性能 #include <iostream> using namespace std; template<typename T> class CList; template<class T> class Node { friend CList<T>; private: T m_data; Node *m

循环队列满时，数组中还有一个空的单元。如图4-12-8所示，我们认为，队列已经满了，也就是说，我们不允许出现4-12-7的右图情况出现。   队列满的条件是： (rear+1)%QueueSize == front 通用的计算队列长度的公式为： (rear - front+ QueueSize)%QueueSize

线性结构的特点：在数据元素的非空有限集中，（1）存在唯一的一个被称为“第一个“的数据元素；（2）存在唯一的一个被称做”最后一个“的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中的每一个数据元素均只有一个后继。 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 > 线性表的顺序存储结构是以元素在计算机内”物理位置相邻“来表示数据元素之间的逻辑关

一般来说，用计算机解决一个具体问题时，大致需要经过：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。 > 数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 >

  课程正式开始了。因为有些课感觉好没意思。恰好，背着数据结构（c语言版）去上算法课，于是从那次开始看。慢慢的看的还挺有意思，于是把树这章基本看完了，做个小结。、      因为普通的树应用价值不大而且不用以表示，所以现在只讨论二叉树。 1.内存中的表示方法：  （1）数组。主要用来表示完全二叉树，这样对于寻找父节点和子节点很容易。某个节点i，它的父节点是i/2 取下整。左子节点是2i，右节点的2

折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 下面的代码给出了两种方法实现了该算法。

前两天校园招聘的笔试，发现趋势科技和微软都考了根据递推式计算时间复杂度的题目，例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？ 先转网上的主定理， 对照主定理，题中a=25，b=5，f（n）=n^2，符合第（2）种情况，因此时间复杂度为O(n^2*Logn)

首先，今天是中秋，明天是国庆，在这说声节日快乐啊。 说点题外话，今天出去走了走，看到药店就进去称体重了。尼玛，竟然轻了4斤，本来就是100刚出头，现在倒好，直接掉下100了。我想这可能是因为最近天天熬夜，而且最近学校还规定天天要去早读（直接导致睡眠不足），直到过了英语4级。唉，大一时不能考，不知今年12月能否考过啊。所以说各位还要注意休息啊，记得要早点休息。昨天晚上就11点后就因为写这个代码直到一

关于本篇文章，先参见本人之前的一篇博客，与之相关： http://blog.csdn.net/kuzuozhou/article/details/7451289 另外，参考： http://blog.csdn.net/ssjhust123/article/details/7754103   #include<stdio.h> #include <stdlib.h> typedef struct

冒泡排序： /* ================================================ 功能：冒泡排序 输入：数组名称（也就是数组首地址）、数组中元素个数 ================================================ */ /* =====================================

创建普通二叉树的方法： 具体可以看代码： //交谈中请勿轻信汇款、中奖信息、陌生电话，勿使用外挂软件。 // #include <iostream> using namespace std; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode; BiTNode *CreateBinTre

平衡二叉树的插入问题 参考： http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html 文章中，将平衡二叉树的插入问题，归结为四种情形。分别是左左，右右，左右，右左。 这里的意思是： （1）左左：在一个结点的左孩子的左孩子上插入了一个结点，导致平衡破坏。   a结点有右孩子d，那要进行x和a变换，那么a的右孩子放哪啊？ 很简单，

#include "stdio.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /*存储空间初始分配量*/ typedef int ElemType; /*ElemType类型根据实际情况而定，这里假设为int*/ typedef int Status;/*Statu

#include "stdio.h" #include "stdlib.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status;/* Status是函

/* 实验3：输入一组整型元素序列，建立一个链栈， 实现该链栈的入栈和出栈操作，并实现10进制到2进制的转化。 */ #include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 100 //存储空间初始分配量 #define STACKINCREMENT 10 //存储空间分配增量 typedef int

/* 实验4：输入一组整型元素序列，建立一个链队，实现该链队的入队和出队操作。 */ #include<stdio.h> #include<stdlib.h> #define OK 1; #define ERROR 0; typedef int Status; typedef int QElemType; typedef struct QNode{ QElemType data; str