为什么使用两个堆栈进行队列不起作用？

Question

我正在尝试使用 2 个堆栈实现一个队列，但我的代码无法正常运行。

你能发现错误吗？

#include <stdio.h>
#include<stdlib.h>
#define MAX 5

typedef struct stack {
  int top;
  int arr[MAX];
} stack;

void enque(stack*s1, int ele) {
  printf("entering");
  push(&s1, ele);
  printf("what a pain");
}

void push(stack*s, int ele) {
  if (s->top == MAX - 1) {
    printf("OVERFLOW");
  } else {
    s->arr[++s->top] = ele;
  }
}

int deq(stack*s1, stack*s2) {
  int x;
  if (s1->top == -1 && s2->top == -1) {
    printf("empty");
  } else {
    if (s2->top == -1) {
      while (s1->top != -1) {
        push(&s2, pop(&s1));
      }
    }
    x = pop(&s2);
    return x;
  }
}

int pop(stack *s) {
  if (s->top == -1) {
    printf("UNDERFLOW");
  } else {
    return s->arr[s->top--];
  }
}

void display(stack*s) {
  printf("entered display");
  int i;
  for (i = 0; i <= s->top; i++) {
    printf(" %d", s->arr[i]);
  }
}

int main() {
  int ch, ele, c;
  stack s1, s2;
  s1.top = -1, s2.top = -1;
  do {
    printf("1 - Enqueue2-deq3-display4-exit\n");
    printf("Enter choice");
    scanf("%d", &ch);
    switch (ch) {
      case 1:
        printf("enter ele of ur choice");
        scanf("%d", &ele);
        enque(&s1, ele);
        break;
      case 2:
        c = deq(&s1, &s2);
        printf("%d", c);
        break;
      case 3:
        display(&s1);
        break;
      case 4:
        exit(0);
      default:
        printf("Wrong choice");
    }
  } while (ch != 5);
}

Answer 1

你能发现错误吗？

编译器可以比 Stack-overflow 更快地发现错误。

OP 未在启用所有警告的情况下进行编译，或者正在使用弱编译器

启用所有警告以节省时间。

---

int deq(stack*s1, stack*s2) 和int pop(stack *s) 都有同样的问题。

在这种情况下，常见的衰减是warning: control reaches end of non-void function [-Wreturn-type]

确保每个函数路径都返回一个值。

int pop(stack *s) {
  if (s->top == -1) {
    printf("UNDERFLOW");  // Notice, no return
  } else {
    return s->arr[s->top--];
  }
}

---

在声明前也使用push(&s1, ele);。这会导致函数签名发生冲突。使用前声明或定义push()。可能未定义的行为（UB），这使得代码不可靠。

---

我建议更频繁地打印'\n'。

// printf("entering");
printf("entering\n");
// or
puts("entering");  // \n automatically added.

Answer 2

您在 deque 和 enque 函数中传递指针地址。

push(&s2, pop(&s1)); --> push(s2, pop(s1)); x = pop(&s2); --> x = pop(s2); push(&s1, ele);-->push(s1, ele);

因为s1 和s2 被接收为指向deque 和enque 函数的指针

---

还要考虑 @Mr.Chux 建议的更改，考虑编译器警告，您可以自己解决所有问题。