摘要： BinaryTree.h 1 #ifndef BINARYTREE_H 2 #define BINARYTREE_H 3 4 #include 5 using namespace std; 6 7 const int MAX_NODES_SIZE = 100; 8 9 template class BinaryTree; 10 11 template class ... 阅读全文

摘要： GenList.hCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #ifndef GENLIST_H 2 #define GENLIST_H 3 4 #include 5 6 #define HEAD 0 7 #define ... 阅读全文

摘要： Fibonacci函数定义: n = 0, fib(n) = 0; n = 1, fib(n) = 1; 其他, fib(n) = fib(n-1)+fib(n-2) Ackerman函数定义: m = 0, ack(m, n) = n+1; n = 0, ack(m, n) = ack(m-1, n); 其他, ack(m, n) = ack(m-1, ack(m, n-1)) 阅读全文

摘要： 这是实验心理学的一个经典问题，心理学家把一只老鼠赶进迷宫，在唯一出口放置奶酪，要求能找到一条最佳路径到达出口。这里使用递归求解 阅读全文

摘要： Hanoi塔问题，这是一个古典的数学问题，是一个只有用递归方法解决的问题。问题是这样的：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在上，小盘在下。在移动过程中可以利用B座。 将n个盘子从A座移到C座可以分解为以下3个步骤： (1).将A上n-1个盘借助C座先移到B座上； (2).把A座上剩下的一个盘移到C座上； (3).将B上n-1个盘借助A座先移到C座上。 阅读全文

摘要： 计算表达式，这里实现了后缀表达式计算，运算符operand包括: + - * / ^, 操作数operator为double类型。以后再加上中缀表达式变为后缀表达式的函数... 阅读全文

摘要： LinkList.h 1 #ifndef LINKLIST_H 2 #define LINKLIST_H 3 4 5 6 template class Node 7 { 8 //friend class LinkList; 9 public:10 Node();11 Node(const Type &item);12 ~No... 阅读全文

摘要： SqList.h 1 #ifndef SQLIST_H 2 #define SQLIST_H 3 4 //#include 5 6 #define LIST_INIT 100 7 #define LIST_INCREMENT 100 8 9 template class SqList10 {11 public:12 SqList();13 ~SqList();14 ... 阅读全文

摘要： 模板实现Stack class并验证 阅读全文