[已解决]第25讲--进制转换--有疑问

一轮江月明

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

        s->top = s->base + s->stackSize;   //为什么二进制转十进制没有这两句话 
        s->stackSize = s->stackSize + STACKINCREMENT;  //为什么二进制转十进制没有这两句话 
    }

    *(s->top) = e;
    s->top++;
}

以上是课件附带的代码中，同样是栈的push函数，二进制转十六进制或者二进制转八进制都有那两句话，为什么二进制转十进制没有那两句话还能正确执行呢？（二进制转十进制中栈的初始化长度为20，如果输入八位二进制数的话确实用不到扩容，但是我把栈的初始化长度改成1之后再输入八位二进制数好像也能正确执行啊）

先感谢下您的回复！

最佳答案

月排行榜 / 总排行榜

lumber2388779

2017-4-24 22:08:57

二进制转换到十进制 少了那两句是有错误的代码，只有当你输入的数超过20的时候才会出错的
因为s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
这一句重新分配了栈底指针后，可能是内存中另一块区域，但是这个时候s->top还是指向原先的位置，这样会导致计算出来的值是乱的，你可以试下，只有加入那两句才正确

跳转到最佳答案楼层

lumber2388779

STACKINCREMENT定义什么
stackSize 指的是栈的大小吧
最好贴下比较全的代码
或者你把附件发上来下

一轮江月明

lumber2388779 发表于 2017-4-24 20:08
STACKINCREMENT定义什么
stackSize 指的是栈的大小吧
最好贴下比较全的代码

//二进制转换到十进制 
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define STACK_INIT_SIZE 20
#define STACKINCREMENT  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->top = s->base;
    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 + STACKINCREMENT) * 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();  // 把'\n'从缓冲区去掉

    len = StackLen(s);
    printf("栈的当前容量是: %d\n", len);

    for( i=0; i < len; i++ )
    {
        Pop(&s, &c);
        sum = sum + (c-48) * pow(2, i);
    }

    printf("转化为十进制数是: %d\n", sum);

    return 0;
}

一轮江月明

lumber2388779 发表于 2017-4-24 20:08
STACKINCREMENT定义什么
stackSize 指的是栈的大小吧
最好贴下比较全的代码

/*****************************/
/** 二进制/十六进制转换器  **/
/** By www.fishc.com 小甲鱼 **/
/*****************************/

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

#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10

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

// 函数功能：初始化栈
// 参数*s：栈的地址
void InitStack(sqStack *s)
{
    s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if( !s->base )
    {
        exit(0);
    }

    s->top = s->base;
    s->stackSize = STACK_INIT_SIZE;
}

// 函数功能：入栈操作
// 参数*s：栈的地址
// 参数e：待压入栈的元素
void Push(sqStack *s, ElemType e)
{
    if( s->top - s->base >= s->stackSize )
    {
        s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
        if( !s->base )
        {
            exit(0);
        }

        s->top = s->base + s->stackSize;//为什么二进制转十进制没有这两句话 
        s->stackSize = s->stackSize + STACKINCREMENT;
    }

    *(s->top) = e;
    s->top++;
}

// 函数功能：弹栈操作
// 参数*s：栈的地址
// 参数e：存放从栈里弹出的数据
void Pop(sqStack *s, ElemType *e)
{
    if( s->top == s->base )
    {
        return;
    }
    *e = *--(s->top);
}

// 函数功能：计算栈s的当前长度
// 参数s：栈
int StackLen(sqStack s)
{
    return (s.top - s.base);
}

int main()
{
    ElemType c;
    sqStack s1;
    sqStack s2;
    int len, i, j, sum = 0;

    InitStack(&s1); // 初始化栈s1，用来存放二进制输入

    printf("请输入二进制数，输入‘#’号表示结束！\n\n");
    scanf("%c", &c);
    while( c != '#' )
    {
        if( c=='0' || c=='1' )  // 检查输入是否二进制
            Push(&s1, c);
        scanf("%c", &c);
    }
    getchar();      // 把'\n'从缓冲区去掉
    len = StackLen(s1);

    InitStack(&s2); // 初始化栈s2，用来存放转换的八进制

    for( i=0; i < len; i+=4 )//每次拿出来4个二进制数 ，只能拿两次，第三次i=8 >len(如果len=7,7-0=7) 
    {
        for( j=0; j < 4; j++ )
        {
            Pop( &s1, &c ); // 取出栈顶元素
            sum = sum + (c-48) * pow(2, j);

            if( s1.base == s1.top )
            {
                break;
            }
        }

        switch( sum )
        {
            case 10: sum = 'A'; break;
            case 11: sum = 'B'; break;
            case 12: sum = 'C'; break;
            case 13: sum = 'D'; break;
            case 14: sum = 'E'; break;
            case 15: sum = 'F'; break;
            default: sum += 48;
        }

        Push( &s2, sum );
        sum = 0;
    }

    printf("\n转化为十六进制数是: ");
    while( s2.base != s2.top )
    {
        Pop( &s2, &c );
        printf("%c", c);
    }
    printf("(H)\n");

    return 0;
}

lumber2388779

二进制转换到十进制 少了那两句是有错误的代码，只有当你输入的数超过20的时候才会出错的
因为s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
这一句重新分配了栈底指针后，可能是内存中另一块区域，但是这个时候s->top还是指向原先的位置，这样会导致计算出来的值是乱的，你可以试下，只有加入那两句才正确

一轮江月明

lumber2388779 发表于 2017-4-24 22:08
二进制转换到十进制 少了那两句是有错误的代码，只有当你输入的数超过20的时候才会出错的
因为s->base = ( ...

太感谢您啦，么么哒