#define maxsize 100
typedef struct {
	Bitree Elem[maxsize];
	int top;
}SqStack;

void PreOrderUnrec(Bitree t) {
	SqStack s;
	StackInit(s);
	p=t;

	while (p!=null || !StackEmpty(s)) {
		while (p!=null) {			 // 遍历左子树
			visite(p->data);
			push(s,p);
			p=p->lchild;
		} // endwhile

		if (!StackEmpty(s)) {		 // 通过下一次循环中的内嵌while实现右子树遍历
			p=pop(s);
			p=p->rchild;
		} // endif

	} // endwhile 

} // PreOrderUnrec

中序遍历非递归算法

#define maxsize 100
typedef struct {
	Bitree Elem[maxsize];
	int top;
}SqStack;

void InOrderUnrec(Bitree t) {
	SqStack s;
	StackInit(s);
	p=t;
	while (p!=null || !StackEmpty(s)) {
		while (p!=null) {			 // 遍历左子树
			push(s,p);
			p=p->lchild;
		} // endwhile

		if (!StackEmpty(s)) {
			p=pop(s);
			visite(p->data);		// 访问根结点
			p=p->rchild;		// 通过下一次循环实现右子树遍历
		} // endif   

	} // endwhile

} // InOrderUnrec

后序遍历非递归算法

#define maxsize 100
typedef enum{L,R} tagtype;
typedef struct {
	Bitree ptr;
	tagtype tag;
}stacknode;

typedef struct {
	stacknode Elem[maxsize];
	int top;
}SqStack;

void PostOrderUnrec(Bitree t) {
	SqStack s;
	stacknode x;
	StackInit(s);
	p=t;

	do {
		while (p!=null) {		// 遍历左子树
			x.ptr = p;
			x.tag = L;		 // 标记为左子树
			push(s,x);
			p=p->lchild;
		}

		while (!StackEmpty(s) && s.Elem[s.top].tag==R) {
			x = pop(s);
			p = x.ptr;
			visite(p->data);   // tag为R，表示右子树访问完毕，故访问根结点
		}

		if (!StackEmpty(s)) {
			s.Elem[s.top].tag =R;	 // 遍历右子树
			p=s.Elem[s.top].ptr->rchild;
		}
	} while (!StackEmpty(s));
} // PostOrderUnrec

今天接下了这个片，其实就是冲着 Paul Rudd 去的。自从看了他的那集 SNL，那爱就大大大大的有。不过这人真让人有想杀人的感觉，都40的人了，怎么还能那么娃娃？剧情暂时还不知道，下片就要下高清的！虽然 Flow 是总爱 crash，我也不知道怎么回事…而且它还不支持编码设置…WTF! Paul Rudd 貌似铁了心做喜剧专业户，总跟搞喜剧的人混一起。sigh…plus 他 gay 场十足，应该还会有很多片约…只是他真的太可爱了…

看了好多美剧，还是没把这部看完。也不是不喜欢，只是受不了大家分开。至今我还没把 Will & Grace 的最后几分钟看完。到 00:20:00 的时候我就受不了，很受不了受不了。所以咯，Friends 我应该也是看到 Season 10 的最后几分钟也不看，让他们一直都 go on，never come to a finale…哈

也不知道是巧还是怎么，我刚好看到 Paul Rudd 的这几集…天，那时候他的演技真叫一个青涩啊…不过还好他会卖乖巧，一咧嘴大笑，甜得都让我觉得他演技无所谓了…*_*

其实我一直没法理解怎么那么多人喜欢 Brad Pitt，长得也不帅啊，怎么能红得那么厉害？昨天看了他的那集，才发现他年轻的时候是惊天动地泣鬼神地帅…天…stunning都没法形容的那种…看着 Jennifer Aniston 看着他的那眼神，那是没法掩饰的爱…只是他们那集没对手戏，JA 会不会暗自后悔咧？或者真的很空虚很寂寞的时候，JA 会拿出这集一直看一直看，然后还一边诅咒着 Angelina Jolie…嘿嘿

P.S.: 看了 He's Not That Into You，JA 果真还是票房毒药…这么好的个角色给她演得太平淡了…

实在是不舒服…plus 数据结构真的好难好难…三天都还卡在第二章链表这…真怀疑自己是不是有这个能力驾驭算法…sigh

说好 11 点睡的…sigh 看来我是活不久的了…挖

• 08.rar ：jieya2005
• 18.rar ：h-jieya2005
• 38.rar ：u-jieya2005
• 88.rar ：a-jieya2005
• 98.rar ：n-jieya2005
• 108.rar：g-jieya2005

下载：吉林大学高等数学BT下载

void convert(int n) {
	int t;
	if((t=n/10)!=0)
	convert(t);
	putch(n%10+'0');
}

2判断素数

int isPrime(int n) {
	int i;
	for(i=2;i
3求闰年
if((year%4==0&year%100!=0)||(year%400)==0)
	printf("%d is a leap year",year);
else
	printf("%d is not a leap year",year);
4求N的阶乘
for(int t=1,i=2;i<=N;i++)
	t*=i;
printf("%d",t);
5求m和n最大公约数和最小公倍数
if(a
6大写字母改小写字母
c1=getchar();
c2=c1+32;
printf("%c,%c",c1,c2);
7小写字母改大写字母
c1=getchar();
c2=c1-32;
printf("%c,%c",c1,c2);
8求3个数由小到大的顺序输出
if(a>b){
t=a;a=b;b=t;
}
if(a>c) {
	t=a;
	a=c;
	c=t;
}
if(b>c) {
	t=b;
	b=c;
	c=t;
}
* 若要求由大到小顺序输出，改'>'为'<'即可。
9求ax*x+b*x+c方程的解
if(fabs(a)<=1e-6)
	printf("非二次方程");
else
	disc=b*b-4*a*c;
if(fabs(disc)<=1e-6)
	printf("有两相等实根：%f\n",-b/(2*a));
else if(fabs(disc)>1e-6) {
	x1=(-b+sqrt(disc))/(2*a);
	x2=(-b-sqrt(disc))/(2*a);
	printf("有两相异实根：%f和%f\n",x1,x2);
} else {
	realpart=-b/(2*a);
	imagpart=sqrt(-disc)/(2*a);
	printf("有两共轭复根：\n");
	printf("%f+%fi\n",realpart,imagpart);
	printf("%f-%fi\n",realpart,imagpart);
}
10冒泡法排序  (由小到大)
int a[N+1];
for(i=1;i<=N;i++) /* 输入N个数  (数组输入功能) */
	scanf("%d",&a);
for(j=1;ja[i+1]) {
			t=a;
			a=a[i+1];
			a[i+1]=t;
		}
for(i=1;i<=N;i++)   /* 输出排好的这N个数 (数组输出功能) */
	printf("%d",a);
11选择法排序  (由小到大)
/* 子程序部分 */
void sort(int array[],int n) {
int i,j,k,t;
for(i=0;i
12插入法排序int a[N];
/* 省略数组输入 (见上：冒泡法) */
for(i=1;i=0&&m>a[j]) {
		a[j+1]=a[j];
		j--;
	}
	a[j]=m;
}
/* 省略数组输出 (见上：冒泡法) */
13.数列中查找一个关键字
 (1)折半法
BinarySearch(a,n,x,j)
k=0;
m=n-1;
while(k<=m) {
	j=(k+m)/2;
	if(x==a[j]) exit;
	else if(xm) j=0;
	printf("%d",j);
(2)顺序查找法
int a[N];
/* 省略数组输入 (见上：冒泡法) */
for(i=0;i
(3)快速顺序查找法
int a[N];
/* 省略数组输入 (见上：冒泡法) */
a[N-1]=x;
i=0;
while(a!=x) i++;
if(i]]> http://www.iambencn.com/2009/06/14/c-language-common-algorithms/feed/ 0