[已解决]这个栈运行错误，没找出原因啊

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

#include<stdio.h>
#define DATA1 int
#define MAXSIZE 100
typedef struct
{ //定义栈
DATA1 data[MAXSIZE];
int top;
}SEQSTACK;
void push(SEQSTACK *s,DATA1 x)
{ //入栈
s->top=0;
s->top++;
(s->data)[s->top]=x;
}
void print_stack(SEQSTACK *s)
{ //打印栈
int i;
for(i=0;i<=s->top;i++)
printf("%d",s->data[i]);
}
main()
{
SEQSTACK *s;
push(s,2);
print_stack(s);
}

复制代码

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

最佳答案

月排行榜 / 总排行榜

不二如是

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[MAXSIZE];
int top;
} SEQSTACK;
void push(SEQSTACK *s, DATA1 x)
{
s->top++;
(s->data)[s->top] = x;
}
void print_stack(SEQSTACK *s)
{
int i;
for (i = 0; i < s->top; i++)
{
printf("%d ", s->data[i]);
}
printf("\n");
}
int main()
{
SEQSTACK *s = (SEQSTACK *)malloc(sizeof(SEQSTACK)); // 分配内存空间
s->top = -1; // 初始化栈顶指针
push(s, 2);
print_stack(s);
free(s); // 释放内存空间
return 0;
}

复制代码

跳转到最佳答案楼层

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

没人啊

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

头狼 · 发表于 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[MAXSIZE];
int top;
} SEQSTACK;
void push(SEQSTACK *s, DATA1 x)
{
s->top++;
(s->data)[s->top] = x;
}
void print_stack(SEQSTACK *s)
{
int i;
for (i = 0; i < s->top; i++)
{
printf("%d ", s->data[i]);
}
printf("\n");
}
int main()
{
SEQSTACK *s = (SEQSTACK *)malloc(sizeof(SEQSTACK)); // 分配内存空间
s->top = -1; // 初始化栈顶指针
push(s, 2);
print_stack(s);
free(s); // 释放内存空间
return 0;
}

复制代码

账号		自动登录	找回密码
密码			立即注册