摘要: 树是n(n>=0)个节点的有限集。n=0时称为空树。在非空树中,只有一个根节点,子树的个数没有限制,但是一定不相交。 结点拥有的子树数成为结点的度。度为0的结点称为叶结点。树的度是树内各结点的度的最大值。 树中节点的最大层次称为树的深度或高度。 如果将树中结点的各子树看成从左到右是有次序的,不能互换 阅读全文
posted @ 2016-09-22 15:37 沙加的孩子 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 5 typedef int ElemType; 6 #define OK 1 7 #define ERROR 0 8 typedef int Status; 9 #define MAXSIZE 100 10 11 typedef struct StackNode 12 { ... 阅读全文
posted @ 2016-09-19 19:56 沙加的孩子 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 5 typedef int ElemType; 6 #define OK 1 7 #define ERROR 0 8 typedef int Status; 9 #define MAXSIZE 100 10 11 typedef struct 12 { 13 Ele... 阅读全文
posted @ 2016-09-19 19:55 沙加的孩子 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1 /*队列的链式存储实现*/ 2 #include 3 #include 4 #include 5 6 typedef int ElemType; 7 #define OK 1 8 #define ERROR 0 9 typedef int Status; 10 11 typedef struct QNode 12 { 13 Ele... 阅读全文
posted @ 2016-09-19 19:54 沙加的孩子 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 5 typedef int ElemType; 6 #define OK 1 7 #define ERROR 0 8 typedef int Status; 9 #define MAXSIZE 100 10 11 typedef struct 12 { 13 Ele... 阅读全文
posted @ 2016-09-19 19:53 沙加的孩子 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1 /*静态链表*/ 2 #include 3 #include 4 #include 5 6 #define OK 1 7 #define ERROR 0 8 #define MAXSIZE 1000 9 typedef int ElemType; 10 typedef int Status; 11 12 typedef struct 1... 阅读全文
posted @ 2016-09-18 17:32 沙加的孩子 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1 /*双向循环链表*/ 2 3 #include 4 #include 5 #include 6 7 #define OK 1 8 #define ERROR 0 9 typedef int Status; 10 typedef int ElemType; 11 12 typedef struct DCNode 13 { 14 ... 阅读全文
posted @ 2016-09-14 17:40 沙加的孩子 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 1 include 2 #include 3 #include 4 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef int ElemType; 9 10 typedef struct DNode 11 { 12 ElemType data; 13 ... 阅读全文
posted @ 2016-09-13 22:24 沙加的孩子 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef int ElemType; 9 10 typedef struct Node 11 { 12 ElemType data; 13 struct ... 阅读全文
posted @ 2016-09-13 22:23 沙加的孩子 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 5 #define OK 1 6 #define ERROR 0 7 typedef int Status; 8 typedef int ElemType; 9 10 typedef struct Node 11 { 12 ElemType data; 13 ... 阅读全文
posted @ 2016-09-13 22:22 沙加的孩子 阅读(292) 评论(0) 推荐(0) 编辑