摘要：
阅读全文
摘要：
例子： 理论：设叶结点数为n0，则树中结点数和总度数分别为结点数=n0+n1+n2+...+nk总度数=1×n1 + 2×n2 +...+ k×nk根据树的性质结点数等于总度数加1，即n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1得到叶结点数n0 = 1 ... 阅读全文
摘要：
《数据结构》中单链表的实现c代码 转自：http://blog.chinaunix.net/uid-22750250-id-1769905.htmlinclude.h/****************************************************************... 阅读全文
摘要：
虚函数是有代码的并明确允许子类去覆盖，但子类也可不覆盖,就是说可以直接用，不用重写抽象函数是没有代码，子类继承后一定要重写在一个类中用虚函数：是因为在超类中的有实际代码的方法，但明确允许子类可以作重写而且当子类重写后，可以用子类实例超类；如果这样，超类变量调用虚函数时，执行的是子类的方法在一个类中用... 阅读全文
摘要：
一、内存基本构成 可编程内存在基本上分为这样的几大部分：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。 静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。 栈区：在执行函数时，函数内局部变量的存储单元都可以在栈上创... 阅读全文
摘要：
和大家分享下 有点乱！ 阅读全文
摘要：
C语言之算法初步（汉诺塔--递归算法） 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c... 阅读全文
摘要：
循环队列#include#include #include #include#define FALSE 0#define TRUE 1#define OK 1#define ERROR 0#define MAXSIZE 100typedef int QueueElementType;typedef ... 阅读全文
摘要：
队列也是常用的数据结构之一，下面给出一个链式队列的实现~~头文件Queue.h[cpp]view plaincopy#ifndefQueue_H#defineQueue_HtypedefintItem;typedefstructnode*PNode;typedefstructnode{Itemdat... 阅读全文
摘要：
堆栈和队列是最基本的两个ADT，简单但是重要。先讲堆栈在计算机中的应用。堆栈：1.用于符号匹配。在编译器的语法检查中，一个过程就是检查各种括号是否匹配，比如 ([]) ，这就是匹配的，而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下：建立一个空的堆栈。 while( 文件没有结... 阅读全文