C_栈的应用----数制转换

编制一个满足下列要求的程序：

对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。由于上述计算过程是低位到高位顺序产生八进制数的各个数位，而打印输出，一般来说应从高位到低位进行，恰好和计算过程相反。

十进制的150转换为八进制

用150对8求余得到6压入栈中，此时栈中只有一个元素栈底6

用(150/8)=18对8求余得到2压入栈中，此时栈中有两个元素 6 2

用(18/8)=2对8求余得到2压入栈中，此时栈中有三个元素6 2 2

2/8=0此时退出元素入栈的操作

此时顺序出栈得到2 2 6

所以十进制150转化为八进制为226

函数操作实现如下：

void conversion(int num)
{
	//对于输入的任意一个非负十进制整数，打印输出与其等值的八位数
	ElemType e;
	SqStack S;
	InitStack(S);		//构建一个空栈 
	while(num)			//num为0退出进栈操作 
	{
		Push(S,num%8);	//将对8求余得到的数压入栈中 
		num=num/8;
	}
	
	while(!StackEmpty(S))	//当为空栈的时候退出出栈操作 
	{
		Pop(S,e);
		printf("%d",e);
	}
	printf("\n");
}

嗯下面就是在VC中的测试：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define STACK_INIT_SIZE  100	//存储空间初始化分配量
#define STACKINCREMENT	 10		//存储空间分配增量 
typedef int ElemType;
typedef int Status;
typedef struct{
	ElemType	*base;			//栈底指针 
	ElemType	*top;			//栈顶指针 
	int 		stacksize;		
}SqStack;

Status InitStack(SqStack &s)
{//构建一个空栈S。 
	s.base=(ElemType*)malloc(STACK_INIT_SIZE*(sizeof(ElemType)));
	if(!s.base)
	{
		printf("建栈失败！\n");
		return ERROR; 
	}else{
		s.top=s.base;			//栈底和栈顶指针指向同一块内存 
		s.stacksize=STACK_INIT_SIZE;
		return OK; 
	}
}

Status DestroyStack(SqStack &s)
{//销毁栈s,s不再存在。 
	s.top=s.base;
	free(s.base);
	s.base=NULL;		//释放后一定要指向NULL，避免出现野指针 
	s.top=NULL;
	return OK;
}

Status ClearStack(SqStack &s)
{//将S清为空栈。 
	s.top=s.base;	//栈顶和栈底指针指向同一块内存此时栈中就没有其它元素 
	s.stacksize=0;	
	return OK;
}

Status StackEmpty(SqStack s)
{//若栈S为空栈，则返回TRUE，否则FALS。 
	if(s.top==s.base)
		return TRUE;
	else
		return FALSE;
}

Status StackLength(SqStack s)
{//返回S的元素个数，即栈的长度.。 
	return s.top-s.base;
}

Status GetTop(SqStack s,ElemType &e)
{//用e返回S的栈顶元素 。 
	if(StackEmpty(s))
	{
		printf("这是一个空栈！");
		return ERROR;
	}else{
		s.top--;
		e=*s.top;
		return OK;
	}
}

Status Push(SqStack &s,ElemType e)
{//插入元素e为新的栈顶元素。
	if(StackLength(s)==STACK_INIT_SIZE)
	{
		ElemType *temp=(ElemType*)realloc(s.base,(STACK_INIT_SIZE+STACKINCREMENT)*(sizeof(ElemType)));  
		if(!temp)
			return ERROR;
		s.base=temp;
		s.top=s.base+STACK_INIT_SIZE;
		s.stacksize=STACK_INIT_SIZE+STACKINCREMENT;
		*(s.top++)=e;
		return OK;
	}else{
		*s.top=e;
		s.top++;
		return OK; 
	}
}

Status Pop(SqStack &s,ElemType &e)
{//删除S的栈顶元素，并用e返回其值
	if(StackEmpty(s))
	{
		printf("这是一个空栈\n");
		return ERROR; 
	}else{
		e=*(--s.top);
		return OK;
	}
}

void PrintStack(SqStack s)
{//显示栈中的元素 
	if(StackEmpty(s))
	{
	printf("栈中没有数据元素！\n");
	}
	while(s.top!=s.base)
	{
		printf("%d ",*(--s.top));
	}	
	printf("\n");
}

void conversion(int num)
{
	//对于输入的任意一个非负十进制整数，打印输出与其等值的八位数
	ElemType e;
	SqStack S;
	InitStack(S);		//构建一个空栈 
	while(num)			//num为0退出进栈操作 
	{
		Push(S,num%8);	//将对8求余得到的数压入栈中 
		num=num/8;
	}
	
	while(!StackEmpty(S))	//当为空栈的时候退出出栈操作 
	{
		Pop(S,e);
		printf("%d",e);
	}
	printf("\n");
}

int main()
{
	int num;
	printf("当输入小于等于0的数退出操作！\n");
	printf("转化前的十进制数：");
	while(scanf("%d",&num)&&num>0)
	{
		printf("转化后的八进制数：");
		conversion(num);
		printf("转化前的十进制数：");		
	}
	printf("成功退出操作！\n");
	return 0;
}