利用栈实现进制的转换

其实平时处理进制转换的处理方式更方便，最后只需处理一下倒序输入就可以了！
然而为了体现栈“后进先出” 的思想，利用栈来处理最后结果的倒序输出囧。

#include <iostream>
#include <stdio.h>
#include <algorithm>

#define ERROR 0
#define OK 1
#define OVERFLOW -1
#define STACK_INIT_SIZE 100//栈的大小
#define STACKINCREMENT 10
using namespace std;


typedef struct
{
int * base;//在栈构造以前和销毁之后,base的值为null
int * top;//栈顶指针
int stacksize;//当前已分配的存储空间，以元素为单位
}SqStack;


int InitStack(SqStack & S)//构造一个空栈S
{
S.base = (int*)malloc(STACK_INIT_SIZE* sizeof(int));
if(!S.base)
exit(OVERFLOW);//存储分配失败
S.top=S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}


bool StackEmpty(SqStack S)
{
if(S.base == S.top)
return true;
return false;


}


int Push(SqStack &S, int e)//插入元素e为新的栈顶元素
{
if(S.top - S.base >= S.stacksize)//栈满了,追加空间
{
S.base = (int *)realloc (S.base,(S.stacksize + STACKINCREMENT)*sizeof(int));
if(!S.base)//存储分配失败
exit(ERROR);
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top ++ = e;
return OK;
}


int Pop(SqStack & S, int &e)//若栈不为空，则删除S的栈顶元素，用e返回其值，返回OK否则返回ERROR
{
if(S.top == S.base)//空栈
return ERROR;


e = *--S.top;
return OK;
}


int main()
{


SqStack S;
int e;
int n;
InitStack(S);
cout<<"输入进制的数字:"<<endl;
cin>>n;
if(n<0)
{
cout<<"请输入正整数"<<endl;
return 0 ;
}
if(!n)
Push(S,0);
while(n)//进制转换处理
{
Push(S,n%8);
n=n/8;
}
cout<<"结果是"<<endl;
while(!StackEmpty(S))//倒序输出，即出栈
{
Pop(S,e);
cout<<e;
}
return 0;
}