[已解决]用栈的方法把二进制转化为八进制

Evolution.Era

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<math.h>
   
4. 
   
5. #define STACKINITSIZE 20
   
6. #define STACKADD 10
   
7. typedef char ElemType;
   
8. typedef struct
   
9. {
   
10.         ElemType *base;
    
11.         ElemType *top;
    
12.         int stackSize;
    
13. }sqStack;
    
14. 
    
15. void InitStack(sqStack *s)
    
16. {
    
17.         s->base=(ElemType *)malloc((STACKINITSIZE)*sizeof(ElemType));
    
18.         if(!s->base)
    
19.         {
    
20.                 exit(0);
    
21.         }
    
22.         s->top=s->base;
    
23.         s->stackSize=STACKINITSIZE;
    
24. }
    
25. 
    
26. void Push(sqStack *s,ElemType e)
    
27. {
    
28.         if(s->top-s->base>=s->stackSize)
    
29.         {
    
30.                 s->base=(ElemType *)realloc(s->base,(s->stackSize+STACKADD)*sizeof(ElemType));
    
31.                 if(!s->base)
    
32.                 {
    
33.                         exit(0);
    
34.                 }
    
35.                 s->top=s->base+s->stackSize;
    
36.                 s->stackSize=s->stackSize+STACKADD;
    
37.         }
    
38.         *(s->top)=e;
    
39.         s->top++;
    
40. }
    
41. 
    
42. void Pop(sqStack *s,ElemType *e)
    
43. {
    
44.         if(s->base==s->top)
    
45.         {
    
46.                 return;
    
47.         }
    
48.         *e=*--(s->top);
    
49. }
    
50. 
    
51. int Stacklen(sqStack s)
    
52. {
    
53.         return(s.top-s.base);
    
54. }
    
55. 
    
56. main (void)
    
57. {
    
58.         sqStack s1,s2;
    
59.         ElemType ch;
    
60.         InitStack(&s1);
    
61. 
    
62.         printf("请输入二进制数,输入#结束：");
    
63.         scanf("%c",&ch);
    
64.         while(ch!='#')
    
65.         {
    
66.                 Push(&s1,ch);
    
67.                 scanf("%c",&ch);
    
68.         }
    
69.         getchar();
    
70.         int i,j,len,sum=0;
    
71.         len=Stacklen(s1);
    
72.         for(i=0;i<len;i+3)
    
73.         {
    
74.                 sum=0;
    
75.                 for(j=0;j<3;j++)
    
76.                 {
    
77.                         Pop(&s1,&ch);
    
78.                         sum=sum+(ch-'0')*pow(2,j);
    
79.                         if(s1.base==s1.top) break;
    
80.                 }
    
81.                 Push(&s2,sum+'0');
    
82.         }
    
83.                 InitStack(&s2);
    
84.         printf("转换为八进制为：");       
    
85.         while(s2.base!=s2.top)
    
86.         {
    
87.                 Pop(&s2,&ch);
    
88.                 printf("%c",ch);
    
89.         }
    
90. 
    
91.         return 0;
    
92. }

复制代码

不知道错哪里了，总是运行不了，谁有空可以帮我看看吗

最佳答案

月排行榜 / 总排行榜

weizhongyang

2017-10-20 12:58:41

两个错误

1、main(void), 应该改成int main(void)这种形式
2、你用的是什么编译器或软件？
如果用的linux下编译的话，需要加-lm选项，如：gcc -stack.c -o exe -lm
可以推荐vc++ 6.0开发环境编译应该是没有问题的

跳转到最佳答案楼层

weizhongyang

两个错误

1、main(void), 应该改成int main(void)这种形式
2、你用的是什么编译器或软件？
如果用的linux下编译的话，需要加-lm选项，如：gcc -stack.c -o exe -lm
可以推荐vc++ 6.0开发环境编译应该是没有问题的

章鱼张

i=3应该是i+=3

章鱼张

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

    InitStack(&s1);
    InitStack(&s2);

    printf("请输入二进制数，输入#结束：");
    scanf("%c", &c);
    while(c != '#')
    {
        Push(&s1, c);
        scanf("%c", &c);
    }

    getchar();

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

    for(i = 0; i < len; i+=3)                                                   //注意不是i+3而是i+=3
    {
        sum = 0;                                                                //sum一定要在这初始化
        for(j = 0; j < 3; j++)
        {
            Pop(&s1, &c);
            sum = sum + (c-48) * pow(2, j);                                     //sum会保留原来的值
            if(s1.base == s1.top)
                break;
        }
        result = (char)(sum + 48);                                              //强制类型转换
        Push(&s2, result);
    }

    printf("转化为八进制为：");
    while(s2.base != s2.top)
    {
        Pop(&s2, &result);
        printf("%c", result);
    }

    return 0;
}