[已解决]堆栈的实现，不知为何运行结果很奇怪！求大佬指导

kxy_c++

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define MAX_SIZE 10
   
4. 
   
5. typedef struct stack{
   
6.         int top;
   
7.         int data[MAX_SIZE];
   
8. }stack;
   
9. 
   
10. void init_stack(stack a){
    
11.         a.top=-1;
    
12.         a.data[]
    
13. }
    
14. 
    
15. int stack_empty(stack a){
    
16.         if(a.top==-1) return 1;
    
17.         else return 0;
    
18. }
    
19. 
    
20. void show(stack a){
    
21.         if(stack_empty) printf("An empty stack!");
    
22.         int temp = a.top;
    
23.         while(temp>=0){
    
24.                 printf("%d ",a.data[temp]);
    
25.                 temp--;
    
26.         }
    
27.         printf("\n");
    
28. }
    
29. 
    
30. void push(stack a,int new_push){
    
31.         if(MAX_SIZE-1==a.top) printf("Full stack!Stop insert data!");
    
32.         else{
    
33.                 ++a.top;
    
34.                 a.data[a.top]=new_push;
    
35.         }
    
36. }
    
37. 
    
38. void pop(stack a){
    
39.         if(stack_empty) printf("An empty stack!");
    
40.         else a.top--;
    
41. }
    
42. 
    
43. int get_top_elem(stack a){
    
44.         return a.data[a.top];
    
45. }
    
46. 
    
47. int main(){
    
48.         int i;
    
49.         stack a;
    
50.         init_stack(a);
    
51.         //show(a);
    
52.         for(i = 0;i<10;i++) {
    
53.                 push(a,i);
    
54.                 show(a);
    
55.         }
    
56.         pop(a);
    
57.         show(a);
    
58.         return 0;
    
59. }

复制代码

最佳答案

月排行榜 / 总排行榜

李京

2021-4-8 19:39:17

你的函数都应该传入指针，不能直接传入，这是传值和传地址的区别

你的程序  21 和 39 if 判断的条件，调用函数没有加 ()  

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define MAX_SIZE 10
   
4. 
   
5. typedef struct stack {
   
6.     int top;
   
7.     int data[MAX_SIZE];
   
8. }*stack, sta; // 这里的名字我随便取的   这里我修改了  stack 变成了 指针类型的了
   
9. 
   
10. void init_stack(stack a) { // 传入指针
    
11.     a->top = -1;
    
12.     a->data[0] = 0;
    
13. }
    
14. 
    
15. int stack_empty(stack a) {
    
16.     if (a->top == -1)
    
17.     {
    
18.         printf("t->top  ==  %d   ", a->top);
    
19.         return 1;
    
20.     }
    
21.     else return 0;
    
22. }
    
23. 
    
24. void show(stack a) {
    
25.     if (stack_empty(a)) printf("An empty stack!"); // 这里我改了
    
26.     int temp = a->top;
    
27.     while (temp >= 0) {
    
28.         printf("%d ", a->data[temp]);
    
29.         temp--;
    
30.     }
    
31.     printf("\n");
    
32. }
    
33. 
    
34. void push(stack a, int new_push) {
    
35.     if (MAX_SIZE - 1 == a->top) printf("Full stack!Stop insert data!");
    
36.     else {
    
37.         ++a->top;
    
38.         a->data[a->top] = new_push;
    
39.     }
    
40. }
    
41. 
    
42. void pop(stack a) {
    
43.     if (stack_empty(a)) printf("An empty stack!"); // 这里的条件我改了
    
44.     else a->top--;
    
45. }
    
46. 
    
47. int get_top_elem(stack a) {
    
48.     return a->data[a->top];
    
49. }
    
50. 
    
51. int main() {
    
52.     int i;
    
53.     sta a;
    
54.     init_stack(&a); //  传入地址
    
55.     //show(a);
    
56.     for (i = 0; i < 10; i++) {
    
57.         push(&a, i);
    
58.         show(&a);
    
59.     }
    
60.     pop(&a);
    
61.     show(&a);
    
62.     return 0;
    
63. }

复制代码

跳转到最佳答案楼层

李京

你的函数都应该传入指针，不能直接传入，这是传值和传地址的区别

你的程序  21 和 39 if 判断的条件，调用函数没有加 ()  

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define MAX_SIZE 10
   
4. 
   
5. typedef struct stack {
   
6.     int top;
   
7.     int data[MAX_SIZE];
   
8. }*stack, sta; // 这里的名字我随便取的   这里我修改了  stack 变成了 指针类型的了
   
9. 
   
10. void init_stack(stack a) { // 传入指针
    
11.     a->top = -1;
    
12.     a->data[0] = 0;
    
13. }
    
14. 
    
15. int stack_empty(stack a) {
    
16.     if (a->top == -1)
    
17.     {
    
18.         printf("t->top  ==  %d   ", a->top);
    
19.         return 1;
    
20.     }
    
21.     else return 0;
    
22. }
    
23. 
    
24. void show(stack a) {
    
25.     if (stack_empty(a)) printf("An empty stack!"); // 这里我改了
    
26.     int temp = a->top;
    
27.     while (temp >= 0) {
    
28.         printf("%d ", a->data[temp]);
    
29.         temp--;
    
30.     }
    
31.     printf("\n");
    
32. }
    
33. 
    
34. void push(stack a, int new_push) {
    
35.     if (MAX_SIZE - 1 == a->top) printf("Full stack!Stop insert data!");
    
36.     else {
    
37.         ++a->top;
    
38.         a->data[a->top] = new_push;
    
39.     }
    
40. }
    
41. 
    
42. void pop(stack a) {
    
43.     if (stack_empty(a)) printf("An empty stack!"); // 这里的条件我改了
    
44.     else a->top--;
    
45. }
    
46. 
    
47. int get_top_elem(stack a) {
    
48.     return a->data[a->top];
    
49. }
    
50. 
    
51. int main() {
    
52.     int i;
    
53.     sta a;
    
54.     init_stack(&a); //  传入地址
    
55.     //show(a);
    
56.     for (i = 0; i < 10; i++) {
    
57.         push(&a, i);
    
58.         show(&a);
    
59.     }
    
60.     pop(&a);
    
61.     show(&a);
    
62.     return 0;
    
63. }

复制代码

kxy_c++

李京 发表于 2021-4-8 19:39
你的函数都应该传入指针，不能直接传入，这是传值和传地址的区别

你的程序  21 和 39 if 判断的条件，调 ...

感谢！！！搞了好久了都没搞懂！！
！！！谢谢您！！
看了您改动后的代码如沐春风