论坛 › 数据结构与算法 › 第25讲--进制转换--有疑问

一轮江月明 发表于 2017-4-24 08:49:42

第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 20:08:32

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

一轮江月明 发表于 2017-4-24 20:47:35

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


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

#define STACK_INIT_SIZE 20
#define STACKINCREMENT10

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;
}

一轮江月明 发表于 2017-4-24 20:48:52

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 STACKINCREMENT10

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 发表于 2017-4-24 22:08:57

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

一轮江月明 发表于 2017-4-25 09:37:06

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

太感谢您啦，么么哒{:10_254:}

查看完整版本: 第25讲--进制转换--有疑问