Написать нерекурсивную функцию вычисления выражения, используя стек

[BDA]

Ну можно открыть какой-нибудь простой пример кода на Си и посмотреть (подсказка: write -> printf, readln -> scanf, new -> malloc, dispose -> free, dec -> --, inc -> ++).

[Dvoishnik]

в гугле

[Max00766]

Сообщение от BDA

Ну можно открыть какой-нибудь простой пример кода на Си и посмотреть (подсказка: write -> printf, readln -> scanf, new -> malloc, dispose -> free, dec -> --, inc -> ++).

Написал одну процедуру, можете глянуть насчет правильности?

#include <stdio.h>
#include <stdlib.h>
 
typedef struct Stack {
    int x;
    struct Stack *next;
} Stack;
typedef Stack* TStack;
 
int cr(char * mass[]){
int x =-1;
char ch[1];
 while(1){
  printf("Введите x >0  или x = 0 \n")
  fread(ch ,1,1,stdint);
  x = ch[0] - '0';
  if(x >= 0)
    break;
// обратите внимание, здесь не анализируются служебные символы, такие как \n и прочие
 
 }
 
return x;
}
 
void push(TStack *st, int t)
{
    //...
}
 
void pop(TStack *st, int *t)
{
    //...
}
 
int main(void)
{
    int m, n;
    TStack st = NULL;
    //...
    printf("f(m, n) = %d\n", n);
    return 0;

[BDA]

В принципе так тоже, думаю, будет работать, но для однозначных чисел.
Я бы записал так:

void cr(char *s, int *x)
{
    do {
        printf("%s > 0;  %s = ", s, s);
        scanf("%d", x);
    } while (*x <= 0);
}

Т.е. почти также, как было в коде на паскале.

[Max00766]

Сообщение от BDA

В принципе так тоже, думаю, будет работать, но для однозначных чисел.
Я бы записал так:

void cr(char *s, int *x)
{
    do {
        printf("%s > 0;  %s = ", s, s);
        scanf("%d", x);
    } while (*x <= 0);
}

Т.е. почти также, как было в коде на паскале.

А с push и pop не поможете, а то не могу никак с указателями разобраться?

[BDA]

void push(TStack *st, int t)
{
    TStack tmp = malloc(sizeof(Stack));
    tmp->x = t;
    tmp->next = *st;
    *st = tmp;
}

Вот так push. В pop тоже 4 строчки. Попробуйте его написать аналогично.

[Max00766]

Сообщение от BDA

void push(TStack *st, int t)
{
    TStack tmp = malloc(sizeof(Stack));
    tmp->x = t;
    tmp->next = *st;
    *st = tmp;
}

Вот так push. В pop тоже 4 строчки. Попробуйте его написать аналогично.

Спасибо большое, очень выручили