第五周项目4—数制转换

1. Copyright (c) 2017, 烟台大学计算机学院 
2.  *All rights reserved.  
3.  *作    者：张行 
4.  *完成日期：2017年10月19日 

1.  *版 本 号：v1.0
2.  *问题描述：把十进制的整数转换为二至九之间的任一进制数输出
3.   *结果显示：如图所示

1. main.pp
2. 
   
3. #include <stdio.h>
   #include "sqstack.h"
   void MultiBaseOutput (int number,int base)
   {
       //假设number是非负的十进制整数，输出等值的base进制数
       int i;
       SqStack *S;
       InitStack(S);
       while(number)   //从右向左产生base进制的各位数字，并将其进栈
       {
           Push(S,number%base); //将将余数进栈
           number/=base;
       }
       while(!StackEmpty(S))   //栈非空时退栈输出
       {
           Pop(S, i);
           printf("%d",i);
       }
   }
   int main()
   {
       MultiBaseOutput(10, 2);
       return 0;
   }
   

1. sqstack.cpp
   
2. 
   
3. #include <stdio.h>
   #include <malloc.h>
   #include "sqstack.h"
   
   
   void InitStack(SqStack *&s)
   {
       s=(SqStack *)malloc(sizeof(SqStack));
       s->top=-1;
   }
   void DestroyStack(SqStack *&s)
   {
       free(s);
   }
   int StackLength(SqStack *s)  //返回栈中元素个数——栈长度
   {
       return(s->top+1);
   }
   bool StackEmpty(SqStack *s)
   {
       return(s->top==-1);
   }
   bool Push(SqStack *&s,ElemType e)
   {
       if (s->top==MaxSize-1)    //栈满的情况，即栈上溢出
           return false;
       s->top++;
       s->data[s->top]=e;
       return true;
   }
   bool Pop(SqStack *&s,ElemType &e)
   {
       if (s->top==-1)     //栈为空的情况，即栈下溢出
           return false;
       e=s->data[s->top];
       s->top--;
       return true;
   }
   bool GetTop(SqStack *s,ElemType &e)
   {
       if (s->top==-1)         //栈为空的情况，即栈下溢出
           return false;
       e=s->data[s->top];
       return true;
   }
   
   
   void DispStack(SqStack *s)  //输出栈
   {
       int i;
       for (i=s->top;i>=0;i--)
           printf("%c ",s->data[i]);
       printf("\n");
   }
   

1. sqstack.h
   
2. 
   
3. #ifndef SQSTACK_H_INCLUDED
   #define SQSTACK_H_INCLUDED
   
   
   #define MaxSize 100
   typedef int ElemType;
   typedef struct
   {
       ElemType data[MaxSize];
       int top;                //栈指针
   } SqStack;                  //顺序栈类型定义
   
   
   void InitStack(SqStack *&s);    //初始化栈
   void DestroyStack(SqStack *&s);  //销毁栈
   bool StackEmpty(SqStack *s);     //栈是否为空
   int StackLength(SqStack *s);  //返回栈中元素个数——栈长度
   bool Push(SqStack *&s,ElemType e); //入栈
   bool Pop(SqStack *&s,ElemType &e); //出栈
   bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素
   void DispStack(SqStack *s);  //输出栈
   
   
   #endif // SQSTACK_H_INCLUDED
   
4.