通过使用堆栈在C中的Postfix计算器中获取用户输入,

时间:2018-12-04 06:09:44

标签: c data-structures stack

我正在学习数据结构和C,并制作一个Postfix计算器作为练习。计算器工作正常。但是它无法从用户那里获得方程式。现在,我在代码本身中定义了一个表达式。

我想要的是,用户可以一个一个地输入表达式,这样它将给出值,直到他输入“ Stop”。我怎样才能做到这一点 ??

这是我的代码

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdlib.h>

// Stack type
struct Stack
{
int top;
unsigned capacity;
int* array;
};

// Stack Operations
struct Stack* createStack( unsigned capacity )
{
struct Stack* stack = (struct Stack*) malloc(sizeof(struct Stack));

if (!stack) return NULL;

 stack->top = -1;
stack->capacity = capacity;
stack->array = (int*) malloc(stack->capacity * sizeof(int));

if (!stack->array) return NULL;

 return stack;
 }

int isEmpty(struct Stack* stack)
{
return stack->top == -1 ;
}

int peek(struct Stack* stack)
{
return stack->array[stack->top];
}

int pop(struct Stack* stack)
{
if (!isEmpty(stack))
    return stack->array[stack->top--] ;
return '$';
}

void push(struct Stack* stack,int op)
{
stack->array[++stack->top] = op;
}



int evaluatePostfix(char* exp)
{
struct Stack* stack = createStack(strlen(exp));
int i;

if (!stack) return -1;

for (i = 0; exp[i]; ++i)
{
    if(exp[i]==' ')continue;


    else if (isdigit(exp[i]))
    {
        int num=0;

        while(isdigit(exp[i]))
        {
        num=num*10 + (int)(exp[i]-'0');
            i++;
        }
        i--;

        push(stack,num);
    }

    else
    {
        int val1 = pop(stack);
        int val2 = pop(stack);

        switch (exp[i])
        {
        case '+': push(stack, val2 + val1); break;
        case '-': push(stack, val2 - val1); break;
        case '*': push(stack, val2 * val1); break;
        case '/': push(stack, val2/val1); break;

        }
    }
}
return pop(stack);
}

int main()
{
char exp[] = "100 200 + 2 / 5 * 7 +";
printf ("%d", evaluatePostfix(exp));
return 0;
}

我想将此更改为用户输入表达式

char exp[] = "100 200 + 2 / 5 * 7 +";

我该怎么做。任何线索???

0 个答案:

没有答案