数据结构之栈

复习一下。

例题：

      十进制转成八进制。

    

#include <stdio.h>
#include <stdlib.h>
const int MAXN=1000;
int n, N;
int s[MAXN];//栈
int StackEmpty(){ //判断栈是否为空的函数   
	if(n==0)
		return 1;
	return 0;
} 
int StackFull(){//判断栈是否已满   
	if(n==MAXN-1)
		return 1;
	return 0;
}
void Push(int x){//进栈 
	if(StackFull())
		printf("Error!\n");
	else{
		s[n++] = x;
	}
}

int Pop(){ //出栈 
	return s[--n];
}

int main()
{
	scanf("%d", &N);
	while(N){
		Push(N % 2);
		N /= 2;
	}
	while(! StackEmpty()){
		printf("%d", Pop() );
	}
	return 0;
}