有 3 个堆栈 - A、B、C
堆栈 A 和 B 已排序（堆栈顶部的数字最大）。Stack C is Empty 只允许 5 次操作：
推送、弹出、顶部、is_empty、创建
我们需要编写一个函数来接收堆栈 A 和 B，将堆栈 A 和 B 中的所有数字移动到堆栈 C 并且堆栈 C 必须排序（最大的数字在顶部）。
我有算法：
>
Compare top of A with top of B
弹出最少元素并推入堆栈 C
重复步骤 2，直到任何堆栈（A 或 B）变为空
将剩余元素从非空堆栈移动到 C。现在您拥有 C 中的所有元素，但按升序排列。（这是顶部的最少元素）。
将所有元素从 C 移动到 A。（A 中的内容按降序排列）
将所有元素从A移动到B。（B中的内容按升序排列）
将所有元素从 B 移动到 C。
这是代码：
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MAX_MEMBERS 4
typedef struct
{
int num;
}ITEM;
typedef struct
{
ITEM a[MAX_MEMBERS];
int top;
} STACK;
void create_stack(STACK *s)
{
s->top=-1;
}
int is_empty(STACK *s)
{
return s->top==-1;
}
int is_full(STACK *s)
{
return s->top==MAX_MEMBERS-1;
}
ITEM pop(STACK *s)
{
return s->a[s->top--];
}
void push(STACK *s,ITEM *item)
{
s->a[++s->top]=*item;
}
ITEM top(STACK *s)
{
return s->a[s->top];
}
void sort (STACK *a,STACK *b,STACK *c)
{
int i;
ITEM y,x;
while(!is_empty(a)||!is_empty(b))
{
y=top(a);
x=top(b);
if(&y>&x)
{
push(c,&x);
pop(b);
}
else
{
push(c,&y);
pop(a);
}
}
if(!is_empty(a))
{
while(!is_empty(a))
x=pop(a);
push(c,&x);
}
else
while(!is_empty(b))
{
x=pop(b);
push(c,&x);
}
while(!is_empty(c))
{
x=pop(c);
push(a,&x);
}
while(!is_empty(a))
{
x=pop(a);
push(b,&x);
}
while(!is_empty(b))
{
x=pop(b);
push(c,&x);
}
for(i=0;i<MAX_MEMBERS-1;i++)
printf("%d",c->a[i]);
}
void main(void)
{
int i;
STACK a,b,c;
ITEM x;
create_stack(&a);
create_stack(&b);
create_stack(&c);
for(i=0;i<4;i++)
{
printf("\nEnter a number to insert for A: ");
scanf("%d",&x.num);
push(&a,&x);
}
for(i=0;i<4;i++)
{
printf("\nEnter a number to insert for B: ");
scanf("%d",&x.num);
push(&b,&x);
}
sort(&a,&b,&c);
}
我调试了代码并看到问题出在哪里......它在这里：if（&y>&x）它总是为这个布尔条件给出一个“真”值......即使当x