其实有点菜 发表于 2017-10-28 22:17:55

二进制转十进制代码,编译时没错,运行时程序终止

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define STACK_INIT_SIZE 20
#define STACKINCREAMENT 10

typedef char ElemType;
typedef struct
{
    ElemType *base;
    ElemType *top;
    int stacksize;
}sqStack;

void InitStack(sqStack *s)
{
    s->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    if(!s->base)
      exit(0);
    s->base=s->top;
    s->stacksize=STACK_INIT_SIZE;
}

void Push(sqStack *s,ElemType e)
{
    if(s->top-s->base>=s->stacksize)
    {
      s->base=(ElemType*)realloc(s->base,(s->stacksize+STACKINCREAMENT)*sizeof(ElemType));
      if(!s->base)
            exit(0);
    }
    *(s->top)=e;
    s->top++;
}

void Pop(sqStack *s,ElemType*e)
{
    if(s->top==s->base)
      return;
    *e=*--(s->top);
}

int StackLen(sqStack s)
{
    return (s.top-s.base);
}

int main()
{
    ElemType c;
    sqStack s;
    int len,i,sum=0;

    InitStack(&s);
    printf("请输入二进制数,以#为结束\n");
    scanf("%c",&c);
    while(c!='#')
    {
      Push(&s,c);
      scanf("%c",&c);
    }
    getchar();//把回车键从键盘缓冲区去掉
    len=StackLen(s);
    printf("栈的当前容量是:%d\n",c);

    for(i=0;i<len;i++)
    {
      Pop(&s,&c);
      sum+=(c-48)*pow(2,i);//c是ASCLL码,0为48,1为49
    }
    printf("转化为十进制数为:%d\n",sum);
    return 0;
}

weizhongyang 发表于 2017-10-29 12:55:31

push()函数出现段错误啦,所以程序会终止

其实有点菜 发表于 2017-11-2 14:01:54

能具体点吗?
页: [1]
查看完整版本: 二进制转十进制代码,编译时没错,运行时程序终止