用栈实现十进制对其他进制的转换

#include<iostream>
using namespace std;
#include<stdlib.h>
#include<math.h>

#define OK 1
#define ERROR 0
#define STACK_INIT_SIZE 100  //这个是我定义的一个量，赋值为100，主要的作用是待会对栈的容量进行一个初始化 
                             
#define STACKINCREMENT  10   //栈的增量(万一栈的容量不够了，我规定增加的容量)

typedef int status;
typedef int SElemtype;      //这里定义的其实是我将要在栈中存放的数据的类型，这里我是对int重新命名
                            
typedef struct              //这里定义栈类型，主要包括栈顶指针、栈尾指针、栈的容量大小
{
    SElemtype *top;       //定义栈顶指针 
    SElemtype *base;       //定义栈尾指针 
    int       stacksize;  //栈的总容量 
}Sqstack;

//栈的初始化
status Initstack(Sqstack &s)
{
    s.base = (SElemtype*)malloc(STACK_INIT_SIZE*sizeof(SElemtype)); //这里就是为栈分配存储 空间,大小就是我们之前定义的STACK_INIT_SIZE
                                                                    
    if(!s.base)
      return ERROR;                   //判断分配是否成功 
    s.top=s.base;
    s.stacksize=STACK_INIT_SIZE;
    return OK;
}

//栈的判空
status StackEmpty(Sqstack s)       
{
    if(s.base==s.top)      //如果栈顶和栈尾在同一位置，则说明为空栈 
       return OK; 
    else 
       return ERROR;
 } 
 
 //栈的长度返回
status StackLength(Sqstack s)       //栈的长度直接就是返回栈顶指针与栈尾指针相减的结果，指针相减得到的是两个指针之间的元素个数。
{
   return (s.top-s.base);
} 

 //栈的插入
 status Push(Sqstack &s,SElemtype e)
 {
    if(s.top-s.base==s.stacksize)
    {
     s.base=(SElemtype*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemtype));
           //判断如果是满栈，则为其增加栈的存储空间 
     if(!s.base)
      return ERROR;
     s.top=s.base+s.stacksize;       //将栈顶指向扩容后的新地址 
     s.stacksize+=STACKINCREMENT;
    }
    *s.top++=e;            //让当前的栈顶地址插入数据e，然后栈顶下移； 
    return OK;
  } 
  
  //栈的删除
status Pop(Sqstack &s,SElemtype &e)
{
    if(s.base==s.top)
      return ERROR;
    e=*(--s.top);         //先将栈顶的位置下移，然后将之前栈顶的数据传给e； 
    return OK;
}

//十进制转任意进制 
status conversion(int N,int r)
{
    Sqstack s;              //分配一个栈的空间 
    Initstack(s);       //初始化栈 
    int e;               //这个e变量的作用就是我在调用出栈操作的时候，把出栈的元素用变量e带出来
    while(N)
    {
        Push(s,N%r);      //这里是进制转换的方法，不了解的可以去查找一下，就是先取余，再除以进制，再取余，当最后结果为0时，将每次取余的结果反向输出。这刚好对应栈的先入后出原则。
        N=N/r;
    }
    while(!StackEmpty(s))    //当栈不为空时就执行，直到所有元素出栈
    {
        Pop(s,e);          //变量e用来出栈时存储数据。
        if(e>9)            //当e的值有大于9，说明此为转化成16进制，所以执行以下的switch语句 
           switch(e)
           {
             case 10:cout<<'A';break;
             case 11:cout<<'B';break;
             case 12:cout<<'C';break;
             case 13:cout<<'D';break;
             case 14:cout<<'E';break;
             case 15:cout<<'F';break;
           }
        if(e<=9)         //加上e小于等于9的条件语句，防止在10~15重复输出 
         cout<<e;
    }
    switch(r)            //输出格式语句 
        {
            case 2:cout<<"(B)";break;
            case 8:cout<<"(O)";break;
            case 10:cout<<"(D)";break;
            case 16:cout<<"(H)";break; 
         } 
    return OK;
 } 
 
 int main()
 {
    int N,r,sum,c;
    while(1)
    {
     
    cout<<"---------十进制转其他进制---------"<<endl;
    cout<<"请输入初始数："<<endl;
    cin>>N; 
    cout<<"请输入要转换成什么进制："<<endl;
    cin>>r;
    conversion(N,r);
    cout<<endl<<endl;
    }
    cout<<"转换完成！"<<endl; 
    return OK;
 }