共享栈问题
#include<stdio.h>#define MAXSIZE 10
typedef struct {
int data;
int top1;
int top2;
} DStack;
void InitDStack(DStack *&s) {
s->top1 = -1;
s->top2=MAXSIZE;
}
bool StackEmpty(DStack *s, int which) {
if(which==1)
{
return(s->top1==-1);
}
if(which==2)
{
return(s->top2==MAXSIZE);
}
}
bool StackFull(DStack *s)
{
return s->top1+1==s->top2;
}
bool Push(DStack *&s, int e, int which) {
// which指示新元素e进哪个栈
if(which==1)
{
s->data[++s->top1]=e;
}
if(which==2)
{
s->data[--s->top2]=e;
}
return true;
}
bool Pop(DStack *&s, int &e, int which) {
// which指示从哪个栈弹出栈顶元素赋给e
if(which==1)
{
e=s->data;
}
if(which==2)
{
e=s->data;
}
return true;
}
bool GetTop(DStack *s, int &e, int which) {
// which指示取哪个栈的栈顶元素赋给e
if(which==1)
{
e=s->data;
}
if(which==2)
{
e=s->data;
}
return true;
}
int main()
{
DStack *s;
int e;
InitDStack(s);
Push(s,1,1);
Push(s,2,1);
Push(s,3,2);
Pop(s,e,1);
printf("出栈：%d\n",e);
return 0;
}
为什么输出没有值？怎么修改呢？ 代码中存在几个问题导致没有按预期输出值：
[*]在 main 函数中，你声明了 DStack *s 指针，但没有为它分配内存。你需要使用 malloc 或者在栈上分配内存。
[*]在 Push 和 Pop 函数中，你应该检查栈是否已满或为空，以防止溢出或下溢。
[*]在 Push 函数中，需要增加栈满的判断。
修改后代码：
#include <stdio.h>
#include <stdlib.h> // 添加stdlib.h以使用malloc和free
#define MAXSIZE 10
typedef struct {
int data;
int top1;
int top2;
} DStack;
void InitDStack(DStack *&s) {
s = (DStack *)malloc(sizeof(DStack)); // 为DStack分配内存
s->top1 = -1;
s->top2 = MAXSIZE;
}
bool StackFull(DStack *s) {
return s->top1 + 1 == s->top2;
}
bool Push(DStack *&s, int e, int which) {
if (StackFull(s)) {
return false;
}
if (which == 1) {
s->data[++s->top1] = e;
} else if (which == 2) {
s->data[--s->top2] = e;
}
return true;
}
bool Pop(DStack *&s, int &e, int which) {
if (which == 1 && s->top1 != -1) {
e = s->data;
return true;
} else if (which == 2 && s->top2 != MAXSIZE) {
e = s->data;
return true;
}
return false;
}
int main() {
DStack *s;
int e;
InitDStack(s);
Push(s, 1, 1);
Push(s, 2, 1);
Push(s, 3, 2);
if (Pop(s, e, 1)) {
printf("出栈：%d\n", e);
} else {
printf("栈为空或者出现错误\n");
}
// 清理分配的内存
free(s);
return 0;
} 首先，你定义的是一个共享栈结构体 `DStack`，但是在 `InitDStack` 函数里没有为它分配内存空间，所以程序运行时会出错。可以修改代码如下：
void InitDStack(DStack *&s) {
s = (DStack *)malloc(sizeof(DStack));
s->top1 = -1;
s->top2 = MAXSIZE;
}
此外，在 `Push` 函数中，你只是将元素赋值给了 `s->data`，但是没有改变 `top1` 和 `top2` 的值。你需要修改代码如下：
bool Push(DStack *&s, int e, int which) {
if (StackFull(s)) {
return false;
}
if (which == 1) {
s->top1++;
s->data = e;
} else if (which == 2) {
s->top2--;
s->data = e;
}
return true;
}
然后，在 `Pop` 函数中，你只是将 `s->data` 的值赋给了 `e`，但是没有更新 `top1` 和 `top2` 的值。你需要修改代码如下：
bool Pop(DStack *&s, int &e, int which) {
if (StackEmpty(s, which)) {
return false;
}
if (which == 1) {
e = s->data;
s->top1--;
} else if (which == 2) {
e = s->data;
s->top2++;
}
return true;
}
最后，在 `GetTop` 函数中，你只是将 `s->data` 的值赋给了 `e`，但是没有更新 `top1` 和 `top2` 的值。你需要修改代码如下：
bool GetTop(DStack *s, int &e, int which) {
if (StackEmpty(s, which)) {
return false;
}
if (which == 1) {
e = s->data;
} else if (which == 2) {
e = s->data;
}
return true;
}
修改完以上代码后，再运行你的程序，应该可以正确输出结果了。
另外，建议在栈满和栈空的判断函数 `StackFull` 和 `StackEmpty` 中加上对栈是否存在的判断，以避免潜在的空指针异常。
以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。
页:
[1]