论坛 › 数据结构与算法 › 这个栈运行错误，没找出原因啊

sky95 发表于 2016-3-29 20:14:25

这个栈运行错误，没找出原因啊

#include<stdio.h>
#define DATA1 int
#define MAXSIZE 100
typedef struct
{                //定义栈
        DATA1 data;
        int top;
}SEQSTACK;

void push(SEQSTACK *s,DATA1 x)
{                //入栈
        s->top=0;
        s->top++;
        (s->data)=x;
}

void print_stack(SEQSTACK *s)
{               //打印栈
        int i;
        for(i=0;i<=s->top;i++)
                printf("%d",s->data);
}
main()
{
        SEQSTACK *s;
    push(s,2);
        print_stack(s);
}


刚刚学习，就是想测试下我的理解对不对，可是找不到哪里出毛病了。
刚刚学习，望多多关照。

sky95 发表于 2016-3-30 07:35:20

没人啊{:5_100:}

sky95 发表于 2016-3-30 12:55:50

{:5_103:}

头狼 发表于 2016-4-11 22:24:57

有好多错误哦，main()函数前边应该加类型，一般是int，最后return 0;还有push函数里边s->top=0，使得每次入栈都将栈顶改为0了

头狼 发表于 2016-4-11 22:27:12

还有就是print_stack，打印栈内数据应是从栈顶先出栈，你的循环是从0开始打印，不符合栈的特性

sky95 发表于 2016-4-18 16:19:59

好了，通过自己的努力找到了。还得用malloc开辟新单元谢谢

dps521 发表于 2016-4-19 19:28:51

过来支持一下

不二如是 发表于 2023-11-30 08:45:55

存在以下问题：

在main函数中，您声明了一个指向SEQSTACK结构体的指针s，但没有为其分配内存空间。在使用指针之前，需要分配内存，可以使用malloc函数进行动态内存分配。另外，由于s是指针类型，调用函数时应该传递指针的地址而不是指针本身。

在push函数中，每次调用push函数时，都将s->top设置为0，这会导致之前入栈的元素被覆盖。应该将s->top的初始化放在main函数中，在第一次调用push函数之前进行初始化。

在print_stack函数中，打印栈的循环条件应该是i < s->top，而不是i <= s->top。由于栈的初始状态是空的，s->top的初始值为-1，因此应该使用<进行判断。

参考代码：

#include <stdio.h>
#include <stdlib.h>

#define DATA1 int
#define MAXSIZE 100

typedef struct
{
    DATA1 data;
    int top;
} SEQSTACK;

void push(SEQSTACK *s, DATA1 x)
{
    s->top++;
    (s->data) = x;
}

void print_stack(SEQSTACK *s)
{
    int i;
    for (i = 0; i < s->top; i++)
    {
      printf("%d ", s->data);
    }
    printf("\n");
}

int main()
{
    SEQSTACK *s = (SEQSTACK *)malloc(sizeof(SEQSTACK)); // 分配内存空间
    s->top = -1; // 初始化栈顶指针

    push(s, 2);
    print_stack(s);

    free(s); // 释放内存空间
    return 0;
}

查看完整版本: 这个栈运行错误，没找出原因啊