Что такое стек (stack) в C?

Как работает стек:

- В стеке элементы добавляются и удаляются только с одной стороны — вершины (top).

- Принцип работы напоминает стопку тарелок: последняя добавленная тарелка убирается первой.

Основные операции:

push(value): добавляет элемент в стек.

pop(): удаляет верхний элемент.

peek(): возвращает верхний элемент без удаления.

isEmpty(): проверяет, пуст ли стек.

Пример реализации стека с использованием массива

#include <stdio.h>
#define MAX 5  // Размер стека

int stack[MAX], top = -1;

void push(int value) {
    if (top == MAX - 1) {
        printf("Стек переполнен!\n");
        return;
    }
    stack[++top] = value;
}

int pop() {
    if (top == -1) {
        printf("Стек пуст!\n");
        return -1;
    }
    return stack[top--];
}

int main() {
    push(10);
    push(20);
    printf("Удалён элемент: %d\n", pop());
    return 0;
}

Стек используется, когда важно сохранить порядок LIFO, например, в обратном обходе данных, обработке рекурсий и алгоритмах работы с памятью.