倔强的娃娃笑 2015-04-21 15:00 采纳率: 37.5%
浏览 1609

求助大神,在2进制转8进制时,栈出现溢出的现象,怎么回事?

求助大神,在2进制转8进制时,栈出现溢出的现象,怎么回事?
#include
#include
#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
struct SqStack{
int base;
int *top;
int stacksize;
};
int InitStack ( struct SqStack *s){
int *newbase;
newbase= (int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!newbase)
return 0;
s->base=newbase;
s->top = s->base ;
s->stacksize = STACK_INIT_SIZE ;
return 1;
}//构建一个栈
int GetTop(SqStack *s,int e){
if(s->top==s->base)
return 0;
e=
(s->top-1);
return 1;
}//若栈不空,则用e返回当前的栈顶元素
int push(SqStack s,int e){
if(s->top-s->base>=s->stacksize){
s->base = (int *)realloc(s->base,(STACK_INIT_SIZE+STACKINCREMENT)*sizeof(int));
if(!s->base)
return 0;
s->top=s->base+s->stacksize;
s->stacksize = s->stacksize +STACKINCREMENT;
}
*s->top++=e;
return 1;
} //插入元素e为新的栈顶元素
int pop(SqStack *s,int &e){
if(s->top==s->base)
return 0;
e=
--s->top;
return 1;
}//删除S的栈顶元素
int StackEmpty(SqStack s){
if(s.base==s.top)
return 1;
else
return 0;
}//判断该栈是否为空
void ClearStack(struct SqStack &s){
if(!StackEmpty(s))
s.top=s.base;
}

//清空一个栈
int changeNumber(struct SqStack &s,int n,int prem,int nowm){
int i=0,sum=0,pop=0;
switch(prem)
{
case 2:{
switch(nowm)
{
case 2:return n;break;
case 8:
{ n=changeNumber(s,n,prem,10);
printf("the stack is null\n%d",prem);
changeNumber(s,n,10,nowm);
}break;
case 10:

while(n!=0)
{
pop=(int)((n%10)*pow(2,i));
push(&s,pop);
n=n/10;
i++;
if(!StackEmpty(s))
GetTop(&s,pop);
sum+=pop;
}break;
return sum;
case 16:break;
}
}break;
case 8:{
switch(nowm)
{
case 2:push(&s,n);break;
case 8:push(&s,n);break;
case 10:
while(n!=0)
{

push(&s,int(n*pow(2,i)));
n=n%10;
i++;
}break;
case 16:
while(n!=0)
{

n=n%10;
push(&s,int(n*pow(8,i)));
i++;
}break;
}
}break;
case 10:{
switch(nowm)
{

case 2:
while(n!=0)
{
push(&s,n%2);
n=n/2;
}break;
case 8:
{
while(n!=0)
{
push(&s,n%8);
n=n/8;
}
sum=changeNumber(s,n,prem,nowm);
printf("%d",sum);
}break;
case 10:push(&s,n);break;
case 16:
while(n!=0)
{
push(&s,n%16);
n=n/16;
}break;
}
}break;
case 16:;break;
}
return 0;
}
void main(){
struct SqStack s ;
int e,n,prem,nowm,sum;
InitStack(&s);
printf("请输入任意一进制的一个数:");
scanf("%d",&n);
printf("请输入该数的进制数:");
scanf("%d",&prem);
printf("请输入要转换成的进制:");
scanf("%d",&nowm);
if(prem!=10){
sum=changeNumber(s,n,prem,nowm);
printf("%d",sum);
}
else
{
changeNumber(s,n,prem,nowm);
while(!StackEmpty(s))
{
pop(&s,e);
switch(e)
{

        case 10:printf("%c",'A');break;
        case 11:printf("%c",'B');break;
        case 12:printf("%c",'C');break;
        case 13:printf("%c",'D');break;
        case 14:printf("%c",'E');break;
        case 15:printf("%c",'F');break;    
        default :printf("%d\n",e);
        }
    }
}

}

  • 写回答

3条回答 默认 最新

  • 91program 博客专家认证 2015-04-22 00:23
    关注

    这种问题,建议你单步调试、分析你自己定义的栈溢出的原因。
    你帖出来的代码,格式比较乱,难以分析。

    评论

报告相同问题?

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘