Question

我不知道我做错了什么。每次我在主要功能结束时'弹出'它总是没有给我任何东西。我在操作之前和之后每次弹出都检查过，结果就在那里。但每当我在for-loop之外弹出时，堆栈什么都没给我。在此之前，我非常感谢你的回答。 P.S =我不允许使用课堂或OOP。所以请不要使用这些方法给我答案。

#include<iostream>
#include<conio.h>
#include<stdio.h>
#include<cstdlib>
#include<cstring>

using namespace std;

typedef struct
{
    int top;
    int data[20];
}stack;

void initStack(stack &S)
{
     int i;
     S.top=-1;
}

int pop (stack &S)
{
    int number;
    number = S.data[S.top];
    S.top = S.top - 1;
    return number;
}

void push(stack &S, int number)
{
    S.top = S.top + 1;
    S.data[S.top] = number;
}

void compute(stack &S, char *ch, int n)
{
    int result;
    for (int i = 0 ; i <= n-1; i++)
    {
        if (ch[i] == '*')
        {
            int operand1 = pop (S);
            int operand2 = pop (S);
            result = operand1 * operand2;
            push(S, result);
        }

        else if (ch[i] == '/')
        {
            int operand1 = pop (S);
            int operand2 = pop (S);
            result = operand1 / operand2;
            push(S, result);
        }

        else if (ch[i] == '+')
        {
            int operand1 = pop (S);
            int operand2 = pop (S);
            result = operand1 + operand2;
            push(S, result);
        }

        else if (ch[i] == '-')
        {
            int operand1 = pop (S);
            int operand2 = pop (S);
            result = operand1 - operand2;
            push(S, result);
        }

        else
        {
            result = ch[i] - '0';
            push(S, result);
        }
    }
}

main()
{
    stack ST;
    char ch[20];
    initStack(ST);
    cout<<"Please enter the operation: ";
    gets(ch);
    int n = strlen(ch);
    compute(ST, ch, n);
    pop(ST);
}

Answer 1

如果我理解正确，问题就很简单了。您需要打印您正在弹出的值

替换

pop(ST);

带

cout << pop(ST) << '\n';

显然除非你记得要打印出你想看的东西，否则你什么也看不见。

使用C ++使用堆栈和char数组计算Postfix表达式

1 个答案: