2

我已经使用堆栈制作了一个程序，但是我得到的输出有点错误。我得到的输出有我需要的答案，也有 2 个不期望的值。

这是我所做的：

#include <stdio.h>
#include<malloc.h>
#define MAX 180

struct cakes{
    int spongecake;
    int meringue;
    int chocalate;
    int red_velvet;
    struct cakes *next;
};

struct stack{
    int top;
    int cake[10];
};

int isFull(struct stack *);
int isEmpty(struct stack *);
void push(struct stack *,int);
int pop(struct stack *);

void order_out(struct cakes *);

main()
{
    struct cakes *head;

    head=(struct cakes *)malloc(sizeof(struct cakes));
    cake_order(head); //this is a seperate function, it works perfectly.
    head->next=(struct cakes *)malloc(sizeof(struct cakes));
    order_out(head->next);
}

int isFull(struct stack *q)
{ 
    if(q->top==10-1)
    {
        return 1;
    }
    else 
    {
        return 0;
    }
}

void push(struct stack *sptr,int x)
{
    if(!isFull(sptr))
    {
        sptr->top++;
        sptr->cake[sptr->top]=x;
    }
}   

int isEmpty(struct stack *q)
{
    if(q->top==-1)
    {
        return 1;
    }
    else
    {
        return 0;
    }

}

int pop(struct stack *sptr)
{
    int ret=NULL;
    if(!isEmpty(sptr))
    {
        ret=sptr->cake[sptr->top];
        sptr->top--;
        return ret;
    }
}

void order_out(struct cakes *theorder)
{
    struct stack s;
    s.top=-1;
    int k=0;
    int i=0;
    int p=0;
    int r=0;    
    int value1,value2;
    int items[10];    

    theorder->spongecake=1;
    theorder->meringue=2;
    theorder->chocalate=3;
    theorder->red_velvet=4;

    for(;i<10;i++)
    {
        push(&s,theorder->spongecake);

        push(&s,theorder->meringue);
        push(&s,theorder->chocalate);
        push(&s,theorder->red_velvet);
    }

    while(!isEmpty(&s))
    {
        printf("\n%d",pop(&s));
    }
}

我得到的输出如下： 在此处输入图像描述

如您所见，它首先打印 2 和 1。似乎是什么问题？

4

2 回答 2

3

在我看来，您的程序工作如下，

以下循环尝试插入 40 个值，

for(;i<10;i++)
{
   push(&s,theorder->spongecake);
   push(&s,theorder->meringue);
   push(&s,theorder->chocalate);
   push(&s,theorder->red_velvet);
}

if(q->top==10-1)但是由于您在isFull()函数中的声明，只插入了 10 个值。即计数器从0到9计数10个元素。元素被推送的顺序如下1, 2, 3, 4, 1, 2, 3, 4, 1, 2。这些元素在弹出时会为您提供序列2, 1, 4, 3, 2, 1, 4, 3, 2, 1。因此，您获得的输出实际上是正确的，或者至少不是异常。

还有几个问题我想指出，

函数pop()应该如下，

 int pop(struct stack *sptr)
 {
    int ret=NULL;
    if(!isEmpty(sptr))
    {
        ret=sptr->cake[sptr->top];
        sptr->top--;
        return ret;
    }
    return 0;
 }

否则，该函数在sptr为空时返回随机值。

声明if(q->top==10-1)应该是if(q->top==9)。

于 2013-05-28T18:34:38.190 回答
2

除了堆栈为空时返回值 NULL 的 pop 实现之外，堆栈没有问题。最好返回一个无效的数字作为约定（如 0、-1、-999）留给您选择。

由于您将堆栈大小限制为 10，因此只插入了 10 个值。因此，在仅插入以下内容时，将插入 1 2 3 4 1 2 3 4 1 2 并按顺序弹出。

于 2013-05-28T18:49:08.597 回答