[已解决]栈的初始化

焦糖橙子

主函数里面的stack初始化应该怎么写？（在42行）

报错：取消对 NULL 指针“stack”的引用。        数据结构        D:\C语言程序设计与数据结构\数据结构\数据结构\S2E24.cpp        49       

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<math.h>
   
4. 
   
5. #define StackSize 100
   
6. 
   
7. typedef struct Node
   
8. {
   
9.         int stacksize;
   
10.         char* base;
    
11.         char* top;
    
12. }node,*pnode;
    
13. 
    
14. void Push(pnode);
    
15. double Cale(pnode);
    
16. 
    
17. void Push(pnode stack)
    
18. {
    
19.         char ch;
    
20.         while ((ch = getchar()) != '\n')
    
21.         {
    
22.                 *(stack->top) = ch;
    
23.                 stack->top++;
    
24.         }
    
25. }
    
26. 
    
27. double Cale(pnode stack)
    
28. {
    
29.         int n = 0;
    
30.         double count = 0;
    
31.         while (stack->base != stack->top)
    
32.         {
    
33.                 count += pow(((double)*(stack->top)-'0'), n);
    
34.                 stack->top--;
    
35.                 n++;
    
36.         }
    
37.         return count;
    
38. }
    
39. 
    
40. int mian(void)
    
41. {
    
42.         pnode stack=(pnode)malloc(sizeof(node));
    
43.         double count;
    
44.         stack->base = (char*)malloc(StackSize * sizeof(char));
    
45.         if (stack->base)
    
46.         {
    
47.                 exit(0);
    
48.         }
    
49.         stack->top = stack->base;
    
50.         stack->stacksize = StackSize;
    
51. 
    
52.         printf("请输入一个二进制数：");
    
53.         Push(stack);
    
54. 
    
55.         printf("正在计算...\n");
    
56.         count = Cale(stack);
    
57. 
    
58.         printf("转换为十进制为%lf\n", count);
    
59. 
    
60.         return 0;
    
61. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-8-14 20:32:26

1. 这不是C语言么？.cpp 后缀是 C++，.c 后缀才是C语言
2. 二进制转十进制的算法不对
3. 循环结束条件不对
4. 使用了错误的栈顶元素
5. 申请了内存不释放
6. mian 可还行
7. 自己写代码不认真，别人也没办法

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. 
   
5. #define StackSize 100
   
6. 
   
7. typedef struct Node
   
8. {
   
9.     int stacksize;
   
10.     char* base;
    
11.     char* top;
    
12. }node, *pnode;
    
13. 
    
14. void Push(pnode);
    
15. double Cale(pnode);
    
16. 
    
17. void Push(pnode stack)
    
18. {
    
19.     char ch;
    
20.     while ((ch = getchar()) != '\n')
    
21.     {
    
22.         *(stack->top) = ch;
    
23.         stack->top++;
    
24.     }
    
25. }
    
26. 
    
27. double Cale(pnode stack)
    
28. {
    
29.     int n = 0;
    
30.     double count = 0;
    
31.     --stack->top;
    
32.     //while (stack->base != stack->top)
    
33.     while (stack->base <= stack->top)
    
34.     {
    
35.         //count += pow(((double)*(stack->top)-'0'), n);
    
36.         count += (*stack->top - '0') * pow(2, n);
    
37.         stack->top--;
    
38.         n++;
    
39.     }
    
40.     return count;
    
41. }
    
42. 
    
43. //int mian(void)
    
44. int main(void)
    
45. {
    
46.     pnode stack=(pnode)malloc(sizeof(node));
    
47.     double count;
    
48.     stack->base = (char*)malloc(StackSize * sizeof(char));
    
49.     //if (stack->base)
    
50.     if (!stack->base)
    
51.     {
    
52.         free(stack);
    
53.         exit(0);
    
54.     }
    
55.     stack->top = stack->base;
    
56.     stack->stacksize = StackSize;
    
57. 
    
58.     printf("请输入一个二进制数：");
    
59.     Push(stack);
    
60. 
    
61.     printf("正在计算...\n");
    
62.     count = Cale(stack);
    
63. 
    
64.     printf("转换为十进制为%lf\n", count);
    
65. 
    
66.     free(stack->base);
    
67.     free(stack);
    
68.     return 0;
    
69. }
    

复制代码

跳转到最佳答案楼层

Max472

40 行的 main 写成了 mian

人造人

1. 这不是C语言么？.cpp 后缀是 C++，.c 后缀才是C语言
2. 二进制转十进制的算法不对
3. 循环结束条件不对
4. 使用了错误的栈顶元素
5. 申请了内存不释放
6. mian 可还行
7. 自己写代码不认真，别人也没办法

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. 
   
5. #define StackSize 100
   
6. 
   
7. typedef struct Node
   
8. {
   
9.     int stacksize;
   
10.     char* base;
    
11.     char* top;
    
12. }node, *pnode;
    
13. 
    
14. void Push(pnode);
    
15. double Cale(pnode);
    
16. 
    
17. void Push(pnode stack)
    
18. {
    
19.     char ch;
    
20.     while ((ch = getchar()) != '\n')
    
21.     {
    
22.         *(stack->top) = ch;
    
23.         stack->top++;
    
24.     }
    
25. }
    
26. 
    
27. double Cale(pnode stack)
    
28. {
    
29.     int n = 0;
    
30.     double count = 0;
    
31.     --stack->top;
    
32.     //while (stack->base != stack->top)
    
33.     while (stack->base <= stack->top)
    
34.     {
    
35.         //count += pow(((double)*(stack->top)-'0'), n);
    
36.         count += (*stack->top - '0') * pow(2, n);
    
37.         stack->top--;
    
38.         n++;
    
39.     }
    
40.     return count;
    
41. }
    
42. 
    
43. //int mian(void)
    
44. int main(void)
    
45. {
    
46.     pnode stack=(pnode)malloc(sizeof(node));
    
47.     double count;
    
48.     stack->base = (char*)malloc(StackSize * sizeof(char));
    
49.     //if (stack->base)
    
50.     if (!stack->base)
    
51.     {
    
52.         free(stack);
    
53.         exit(0);
    
54.     }
    
55.     stack->top = stack->base;
    
56.     stack->stacksize = StackSize;
    
57. 
    
58.     printf("请输入一个二进制数：");
    
59.     Push(stack);
    
60. 
    
61.     printf("正在计算...\n");
    
62.     count = Cale(stack);
    
63. 
    
64.     printf("转换为十进制为%lf\n", count);
    
65. 
    
66.     free(stack->base);
    
67.     free(stack);
    
68.     return 0;
    
69. }
    

复制代码

人造人

8. 判断是否成功申请内存写错了，而且一个判断一个不判断
写代码一定要认真

焦糖橙子

人造人 发表于 2021-8-14 20:32
1. 这不是C语言么？.cpp 后缀是 C++，.c 后缀才是C语言
2. 二进制转十进制的算法不对
3. 循环结束条件不 ...

那个46行stack如果是node类型，是不是就不用分配内存空间了？
会自动初始化吗？还是也要申请内存空间初始化

人造人

焦糖橙子 发表于 2021-8-15 09:03
那个46行stack可以不申请内存空间吗？
然后直接对stack->base申请内存空间

不申请内存怎么使用？
建议学一学汇编语言，你对内存的理解不够，在C语言指针这里的使用 不理解