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

一轮江月明

1. void Push(sqStack *s, ElemType e)
   
2. {
   
3.     if( s->top - s->base >= s->stackSize )
   
4.     {
   
5.         s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
   
6.         if( !s->base )
   
7.         {
   
8.             exit(0);
   
9.         }
   
10. 
    
11.         s->top = s->base + s->stackSize;   //为什么二进制转十进制没有这两句话
    
12.         s->stackSize = s->stackSize + STACKINCREMENT;  //为什么二进制转十进制没有这两句话
    
13.     }
    
14. 
    
15.     *(s->top) = e;
    
16.     s->top++;
    
17. }

复制代码

以上是课件附带的代码中，同样是栈的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 指的是栈的大小吧
最好贴下比较全的代码

1. //二进制转换到十进制
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <math.h>
   
5. 
   
6. #define STACK_INIT_SIZE 20
   
7. #define STACKINCREMENT  10
   
8. 
   
9. typedef char ElemType;
   
10. typedef struct
    
11. {
    
12.     ElemType *base;
    
13.     ElemType *top;
    
14.     int stackSize;
    
15. }sqStack;
    
16. 
    
17. void InitStack(sqStack *s)
    
18. {
    
19.     s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
20.     if( !s->base )
    
21.     {
    
22.         exit(0);
    
23.     }
    
24. 
    
25.     s->top = s->base;
    
26.     s->stackSize = STACK_INIT_SIZE;
    
27. }
    
28. 
    
29. void Push(sqStack *s, ElemType e)
    
30. {
    
31.     if( s->top - s->base >= s->stackSize )
    
32.     {
    
33.         s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
    
34.         if( !s->base )
    
35.         {
    
36.             exit(0);
    
37.         }
    
38.     }
    
39. 
    
40.     *(s->top) = e;
    
41.     s->top++;
    
42. }
    
43. 
    
44. void Pop(sqStack *s, ElemType *e)
    
45. {
    
46.     if( s->top == s->base )
    
47.     {
    
48.         return;
    
49.     }
    
50.     *e = *--(s->top);
    
51. }
    
52. 
    
53. int StackLen(sqStack s)
    
54. {
    
55.     return (s.top - s.base);
    
56. }
    
57. 
    
58. int main()
    
59. {
    
60.     ElemType c;
    
61.     sqStack s;
    
62.     int len, i, sum = 0;
    
63. 
    
64.     InitStack(&s);
    
65. 
    
66.     printf("请输入二进制数，输入#符号表示结束！\n");
    
67.     scanf("%c", &c);
    
68.     while( c != '#' )
    
69.     {
    
70.         Push(&s, c);
    
71.         scanf("%c", &c);
    
72.     }
    
73. 
    
74.     getchar();  // 把'\n'从缓冲区去掉
    
75. 
    
76.     len = StackLen(s);
    
77.     printf("栈的当前容量是: %d\n", len);
    
78. 
    
79.     for( i=0; i < len; i++ )
    
80.     {
    
81.         Pop(&s, &c);
    
82.         sum = sum + (c-48) * pow(2, i);
    
83.     }
    
84. 
    
85.     printf("转化为十进制数是: %d\n", sum);
    
86. 
    
87.     return 0;
    
88. }

复制代码

一轮江月明

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

1. /*****************************/
   
2. /** 二进制/十六进制转换器  **/
   
3. /** By www.fishc.com 小甲鱼 **/
   
4. /*****************************/
   
5. 
   
6. #include <stdio.h>
   
7. #include <stdlib.h>
   
8. #include <math.h>
   
9. 
   
10. #define STACK_INIT_SIZE 20
    
11. #define STACKINCREMENT  10
    
12. 
    
13. typedef char ElemType;
    
14. typedef struct
    
15. {
    
16.     ElemType *base;
    
17.     ElemType *top;
    
18.     int stackSize;
    
19. }sqStack;
    
20. 
    
21. // 函数功能：初始化栈
    
22. // 参数*s：栈的地址
    
23. void InitStack(sqStack *s)
    
24. {
    
25.     s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
26.     if( !s->base )
    
27.     {
    
28.         exit(0);
    
29.     }
    
30. 
    
31.     s->top = s->base;
    
32.     s->stackSize = STACK_INIT_SIZE;
    
33. }
    
34. 
    
35. // 函数功能：入栈操作
    
36. // 参数*s：栈的地址
    
37. // 参数e：待压入栈的元素
    
38. void Push(sqStack *s, ElemType e)
    
39. {
    
40.     if( s->top - s->base >= s->stackSize )
    
41.     {
    
42.         s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
    
43.         if( !s->base )
    
44.         {
    
45.             exit(0);
    
46.         }
    
47. 
    
48.         s->top = s->base + s->stackSize;//为什么二进制转十进制没有这两句话
    
49.         s->stackSize = s->stackSize + STACKINCREMENT;
    
50.     }
    
51. 
    
52.     *(s->top) = e;
    
53.     s->top++;
    
54. }
    
55. 
    
56. // 函数功能：弹栈操作
    
57. // 参数*s：栈的地址
    
58. // 参数e：存放从栈里弹出的数据
    
59. void Pop(sqStack *s, ElemType *e)
    
60. {
    
61.     if( s->top == s->base )
    
62.     {
    
63.         return;
    
64.     }
    
65.     *e = *--(s->top);
    
66. }
    
67. 
    
68. // 函数功能：计算栈s的当前长度
    
69. // 参数s：栈
    
70. int StackLen(sqStack s)
    
71. {
    
72.     return (s.top - s.base);
    
73. }
    
74. 
    
75. int main()
    
76. {
    
77.     ElemType c;
    
78.     sqStack s1;
    
79.     sqStack s2;
    
80.     int len, i, j, sum = 0;
    
81. 
    
82.     InitStack(&s1); // 初始化栈s1，用来存放二进制输入
    
83. 
    
84.     printf("请输入二进制数，输入‘#’号表示结束！\n\n");
    
85.     scanf("%c", &c);
    
86.     while( c != '#' )
    
87.     {
    
88.         if( c=='0' || c=='1' )  // 检查输入是否二进制
    
89.             Push(&s1, c);
    
90.         scanf("%c", &c);
    
91.     }
    
92.     getchar();      // 把'\n'从缓冲区去掉
    
93.     len = StackLen(s1);
    
94. 
    
95.     InitStack(&s2); // 初始化栈s2，用来存放转换的八进制
    
96. 
    
97.     for( i=0; i < len; i+=4 )//每次拿出来4个二进制数 ，只能拿两次，第三次i=8 >len(如果len=7,7-0=7)
    
98.     {
    
99.         for( j=0; j < 4; j++ )
    
100.         {
     
101.             Pop( &s1, &c ); // 取出栈顶元素
     
102.             sum = sum + (c-48) * pow(2, j);
     
103. 
     
104.             if( s1.base == s1.top )
     
105.             {
     
106.                 break;
     
107.             }
     
108.         }
     
109. 
     
110.         switch( sum )
     
111.         {
     
112.             case 10: sum = 'A'; break;
     
113.             case 11: sum = 'B'; break;
     
114.             case 12: sum = 'C'; break;
     
115.             case 13: sum = 'D'; break;
     
116.             case 14: sum = 'E'; break;
     
117.             case 15: sum = 'F'; break;
     
118.             default: sum += 48;
     
119.         }
     
120. 
     
121.         Push( &s2, sum );
     
122.         sum = 0;
     
123.     }
     
124. 
     
125.     printf("\n转化为十六进制数是: ");
     
126.     while( s2.base != s2.top )
     
127.     {
     
128.         Pop( &s2, &c );
     
129.         printf("%c", c);
     
130.     }
     
131.     printf("(H)\n");
     
132. 
     
133.     return 0;
     
134. }

复制代码

lumber2388779

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

一轮江月明

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

太感谢您啦，么么哒