04 2015 档案

C++层次遍历二叉树
摘要：#include #define maxSize 5using namespace std;typedef struct BTNode{ char data; struct BTNode * lchild; struct BTNode * rchild;}BTNode;BTNode... 阅读全文
posted @ 2015-04-29 21:44 薛晓东 阅读(3146) 评论(0) 推荐(0)
C++二叉树先序、中序、后序遍历
摘要：1 #include 2 using namespace std; 3 4 typedef struct BTNode 5 { 6 char data; 7 struct BTNode * lchild; 8 struct BTNode * rchild; 9 }BTN... 阅读全文
posted @ 2015-04-29 21:29 薛晓东 阅读(528) 评论(0) 推荐(0)
埃拉托色尼的筛子
摘要：列出n以内的质子数 1 #include 2 #include 3 using namespace std; 4 5 int* Sieve(int n, int &length) 6 { 7 int *A,*B; 8 int p=0,j=0,i=0,k=0,q=0; 9 ... 阅读全文
posted @ 2015-04-21 10:36 薛晓东 阅读(296) 评论(0) 推荐(0)
欧几里得算法求最大公约数
摘要：1 #include 2 using namespace std; 3 4 int gcd(int m , int n) 5 { 6 int r; 7 while(n!=0) 8 { 9 r = m%n;10 m = n;11 ... 阅读全文
posted @ 2015-04-21 08:57 薛晓东 阅读(178) 评论(0) 推荐(0)
二叉树的相关性质
摘要：性质一：在二叉树的第i层上至多有2^(i-1)个结点(i>=1)性质二：深度为k的二叉树至多有2^(k-1)个结点(k>=1)性质三：对任意一颗二叉树T，若终端结点数为n0,而其度数为2的结点数为n2,则 n0=n2+1满二叉树：深度为k，且有2^(k-1)个结点的二叉树。 在满二叉树中，每... 阅读全文
posted @ 2015-04-04 20:50 薛晓东 阅读(232) 评论(0) 推荐(0)
C++循环队列基本操作
摘要：1 #include 2 #define MAXSIZE 50 3 #define QUEUEELEMENTTYPE int 4 using namespace std; 5 6 struct SeqQueue 7 { 8 QUEUEELEMENTTYPE element[MAXSIZ... 阅读全文
posted @ 2015-04-02 21:24 薛晓东 阅读(573) 评论(0) 推荐(0)
循环队列
摘要：循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似，在队列的顺序存储结构中，用一组地址连续的存储单元依次存放从队头到队尾的元素，如一维数组Queue[MAXSIZE]。此外，由于队列中队头和队尾的位置都是动态变化的，因此需要附设俩个指针front和rear，分别指示队头元素和为元素在数组中的位置... 阅读全文
posted @ 2015-04-01 17:19 薛晓东 阅读(630) 评论(0) 推荐(0)
C++链式队列基本操作
摘要：1 #include 2 #define QUEUEELEMENTTYPE int 3 using namespace std; 4 5 /*结点*/ 6 typedef struct Node 7 { 8 QUEUEELEMENTTYPE data; /*数据域*/ ... 阅读全文
posted @ 2015-04-01 15:31 薛晓东 阅读(551) 评论(0) 推荐(0)