用栈编写二进制转换成十进制，运行不出来，大家帮看下

硕硕硕硕

#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);
               
        }
                getchar();
        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;

}

人造人

这是哪位老师布置的作业？
二进制转十进制，有什么理由要用栈？
如果是十进制转二进制，要用到栈，那我无话可说

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <math.h>
   
4. 
   
5. size_t BinaryToDecimal(const char *number)
   
6. {
   
7.         size_t result = 0;
   
8.         size_t size = strlen(number);
   
9.         for(size_t i = 0; number[i]; ++i)
   
10.         {
    
11.                 if(number[i] == '1')
    
12.                 {
    
13.                         result += (size_t)pow(2, size - i - 1);
    
14.                 }
    
15.         }
    
16.         return result;
    
17. }
    
18. 
    
19. int main(void)
    
20. {
    
21.         printf("%d\n", BinaryToDecimal("1100101"));
    
22.        
    
23.         return 0;
    
24. }
    

复制代码

人造人

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

复制代码