Язык Си в примерах/Калькулятор выражений в обратной польской нотации

1. Компиляция программ
2. Простейшая программа «Hello World»
3. Учимся складывать
4. Максимум
5. Таблица умножения
6. ASCII коды символов
7. Верхний регистр
8. Скобочки
9. Факториал
10. Степень числа
11. Треугольник Паскаля
12. Корень уравнения
13. Система счисления
14. Сортировка
15. Библиотека complex
16. Сортировка на основе qsort
17. RPN калькулятор
18. RPN калькулятор на Bison
19. Простая грамматика
20. Задача «Расчёт сопротивления схемы»
21. Простая реализация конечного автомата
22. Использование аргументов командной строки
23. Чтение и печать без использования stdio

#include <stdio.h>
 int main()
 {
     int stack[1000];  
     // sp = индекс ячейки, куда будет push-иться очередное число
     int sp =0;      // (sp-1) = индекс ячейки, являющейся вершиной стека
     while ( !feof(stdin) ) {
         int c = getchar();
         int x;
         switch (c) {
             case  ' ':
             case '\n':
                 break;
             case '=':
                 printf("Result = %d\n", stack[sp - 1]);  sp--;
                 break;
             case '+':
                stack[sp-2] = stack[sp-2] + stack[sp-1];  sp--;
                break;
             case '-':
                stack[sp-2] = stack[sp-2] - stack[sp-1];  sp--;
                break;
             case '*':
                stack[sp-2] = stack[sp-1] * stack[sp-2];  sp--;
                break;
             case '/':
               stack[sp-2] = stack[sp-2] / stack[sp-1];   sp--;
                break;
             default:
                 ungetc (c, stdin); // вернуть символ обратно в поток
                 if (scanf("%d", &x) != 1) {
                     fprintf(stderr, "Can't read integer\n");
                     return -1;
                 } else {
                     stack[sp] = x;                       sp++;
                 }
         }
     }
     printf("Result = %d\n",stack[sp-1]);
     return 0;
 }

#include <stdio.h>
 #include <malloc.h>
 
 int sp = 0;
 int stack[1000];
 int pop(void) {
     if (sp > 0) {
          return stack[--sp];
     } else { 
          fprintf(stderr, "Невозможно выполнить POP для пустого стека.\n");
          return 0;
     }
 };
 void push(int a) {
     stack[sp++] = a;
 };
 int empty() {
     return (sp == 0);
 }
 
 int main() {
     int i;
     while (!feof(stdin)) {
         int c = getchar();
         int x;
         switch (c) {
             case '\n':
             case ' ' : break;
             case '=' : printf("Result = %d\n", s.pop()); break;
             case 27  : goto RESULT;
             case '+' : push(pop() + pop()); break;
             case '-' : push(-pop() + pop()); break;
             case '*' : push(pop() * pop()); break;
             default:
                 ungetc(c, stdin);
                 if (scanf("%d", &x) != 1) {
                     fprintf(stderr, "Can't read integer\n");
                     return -1;
                 } else {
                     s.push(x);
                 }
                 break;
          }
    }
 RESULT:
     i = 0;
     while ( !empty() ){
         printf("Stack[%d] = %d\n", i,  s.pop());
         i++;
     }
     return 0;
 }

#include <malloc.h>
    /* Структура с указателем на массив int и служебной ифнормацией
     */
    typedef struct stack {
        int *data;
        int last = 0;
        int data_size;
    } stack_t;
    /* Конструктор стека.
     * Принимает начальный размер стека и возвращает указатель на новый стек
     */
    stack_t* stack_new(int initial_size) {
        stack_t *stack = (stack_t*) malloc(sizeof(stack_t));
        stack->data_size = initial_size;
        if(stack->data_size <= 0) stack->data_size = 100;
        stack->last = 0;
        stack->data = (int*) malloc(sizeof(int)* stack->data_size);
        return stack;
    }
    /* Деструктор стека.
     * Принимает на вход указатель на стек и освобождает занятую им память.
     */
    void stack_delete(stack_t *stack) {
        free(stack->data)
        free(stack);
    }
    /* Операция push
     * Принимает указатель на стек и добавляемый элемент.
     * При необходимости увеличивает количество памяти для  массива элементов.
     */
    void stack_push(stack_t *stack, int a) {
        if (stack->last == stack->data_size) {
            stack->data_size = (stack->data_size * 3 + 1) / 2;
            stack->data = (int*)realloc(stack->data,  stack->data_size * sizeof(int));
        }
        stack->data[stack->last++] = a;
    }
    /* Операция pop
     * Принимает указатель на стек и адрес значения верхнего элемента.
     * Возвращает 1 в случае, если стек был непуст, и 0 -- в противном случае.
     */
    int stack_pop(stack_t *stack, int *a) {
        if (stack->last > 0) {
            *a = data[--stack->last];
            return 1;
        } else {
            fprintf(stderr, "Попытка извлечь элемент из пустого стека!\n");
            return 0;
        }
    }