2015年12月9日
5)二叉树[4]哈夫曼树
摘要： 1 #include "iostream" 2 #include "vector" 3 using namespace std; 4 5 const int maxlen = 100; 6 #define infinity 65535 7 8 struct bnode 9 {... 阅读全文
posted @ 2015-12-09 18:02 指间ゝ繁华初逝的格调 阅读(275) 评论(0) 推荐(0)
2015年12月8日
5)二叉树[3]求所有结点到根节点的路径
摘要： 1 #include "iostream" 2 using namespace std; 3 4 typedef char type; 5 struct bnode{ 6 type data; 7 type parent; 8 bnode *lchild,... 阅读全文
posted @ 2015-12-08 19:16 指间ゝ繁华初逝的格调 阅读(511) 评论(0) 推荐(0)
5)二叉树[2]二叉树中序线索化
摘要： 1 #include "iostream" 2 #include "stdlib.h" 3 using namespace std; 4 5 typedef char type; 6 struct bnode{ 7 type data; 8 bnode *lchi... 阅读全文
posted @ 2015-12-08 16:10 指间ゝ繁华初逝的格调 阅读(201) 评论(0) 推荐(0)
2015年12月7日
5)二叉树[1]二叉树的遍历（先序、中序、后序）
摘要： 1 #include "iostream" 2 using namespace std; 3 4 typedef char type; 5 struct bnode{ 6 type data; 7 bnode *lchild,*rchild; 8 }; 9 10 class tr... 阅读全文
posted @ 2015-12-07 17:02 指间ゝ繁华初逝的格调 阅读(192) 评论(0) 推荐(0)
2015年12月5日
4)线性表[顺序表和链表]
摘要： 顺序表： 1 #include 2 using namespace std; 3 4 enum error{rangeerror,underflow,overflow,success}; 5 const int maxlen=1000; 6 7 class list{ 8 pub... 阅读全文
posted @ 2015-12-05 18:47 指间ゝ繁华初逝的格调 阅读(199) 评论(0) 推荐(0)
3)链栈和链队列
摘要： 链栈: 1 #include 2 using namespace std; 3 struct node{ 4 int data; 5 node *next; 6 }; 7 enum error{underflow,overflow,success,fail}; 8 class sta... 阅读全文
posted @ 2015-12-05 18:26 指间ゝ繁华初逝的格调 阅读(244) 评论(0) 推荐(0)
2)队列
摘要： 1 #include 2 #include 3 using namespace std; 4 5 enum error{overflow,underflow,success}; 6 const int maxlen=100; 7 8 class queue{ 9 public:10 q... 阅读全文
posted @ 2015-12-05 17:25 指间ゝ繁华初逝的格调 阅读(206) 评论(0) 推荐(0)
1)栈
摘要： 1 #include 2 #include 3 using namespace std; 4 5 enum error{overflow,underflow,success}; 6 const int maxlen=100; 7 8 class stack 9 { 10 p... 阅读全文
posted @ 2015-12-05 17:07 指间ゝ繁华初逝的格调 阅读(161) 评论(0) 推荐(0)
Const #define
摘要： (1) 指针本身是常量不可变(char*) const pContent;const (char*) pContent;(2) 指针所指向的内容是常量不可变const (char) *pContent;(char) const *pContent;(3) 两者都不可变const char* cons... 阅读全文
posted @ 2015-12-05 16:43 指间ゝ繁华初逝的格调 阅读(177) 评论(0) 推荐(0)
2015年12月4日
7)查找[2]二叉排序树以及查找
摘要： 1 #include "iostream" 2 #include "iomanip" 3 #include "time.h" 4 using namespace std; 5 6 #define num 13 7 8 struct Bnode{ 9 int data;10 Bn... 阅读全文
posted @ 2015-12-04 21:49 指间ゝ繁华初逝的格调 阅读(245) 评论(0) 推荐(0)