一个利用堆栈实现的正整数10进制向16进制的转化程序

/*用STACK将任意一个十进制数转化为十六进制数,输出*/

#include "Stdio.h"

#include "Conio.h"


#define stackinitsize 100;

#define stackincrement 10;


typedef struct
{
 
  int *base;
 
  int *top;
 
  int stacksize;}sqstack;

 


main()
{  int n,e;
 
sqstack s;
 
initstack(s);
 
scanf("%d",&n);
 
while(n){
    push(s,n%16);
        
    n=(n-n%16)/16;
        
   }
 
while(!stackempty(s))
  
  { pop(s,e);
    
   
    switch(e){
        
      case 10:(char)e='A';
                printf("%c",e);
        
      case 11:(char)e='B';
                printf("%c",e);
        
      case 12:(char)e='C';
                printf("%c",e);
        
      case 13:(char)e='D';
                printf("%c",e);
       
      case 14:(char)e='E';
                printf("%c",e);
        
      case 15:(char)e='F';
                printf("%c",e);
        
      default: printf("%d",e);
      }
  
  }


}
/*算法initstack()*/
status initstack(sqstack &s)
   {
 
      s.base=(int*)malloc(stackinitsize*sizeof(int));     
      if(!s.base)exit(-2);
 
      s.top=s.base;
 
      s.stacksize=stackinitsize;
 
      return 1;
}

/*算法stackempty()*/

status stackempty(sqstack &s){
   
      if(!s.top)
       
          return 1;
   
      else return 0;

}

/*算法empty()*/status push(sqstack &s,int e)
{
  
if(s.top-s.base>=s.stacksize)
   {
  
      s.base=(elemtype*)realloc(s.base,(s.stacksize+stackincrement)*sizeof(int));
  
      if(!s.base)exit(-2);
  
      s.top=s.base+s.stacksize;
  
      s.stacksize+=stackincrement;
  
}   *s.top++=e;
  
return 1;}/*算法pop()*/

status pop(sqstack &s,int &e)
{  if(s.top==s.base)
     return 0;
    
e=*--s.top;     return 1;}

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 7
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值