Структуры данных в C/C++

Структура Stack

Stack работает с вершиной: push добавляет, pop удаляет, peek читает.

Что такое Структура Stack?

Stack работает с вершиной: push добавляет, pop удаляет, peek читает.

Реализуйте операции last-in, first-out.

Важные моменты

Определите инварианты до реализации операций.
Обрабатывайте пустое, полное состояние и отказ памяти.
Оценивайте сложность вместе с ownership.

Примеры кода на C и C++

Запустить →

main.c

#include <stdio.h>

typedef struct {
    int data[8];
    int size;
} Stack;

int push(Stack *stack, int value) {
    if (stack->size == 8) return 0;
    stack->data[stack->size++] = value;
    return 1;
}

int pop(Stack *stack, int *value) {
    if (stack->size == 0) return 0;
    *value = stack->data[--stack->size];
    return 1;
}

int main(void) {
    Stack stack = {{0}, 0};
    int value;
    push(&stack, 10);
    push(&stack, 20);
    pop(&stack, &value);
    printf("%d\n", value);
}

Ожидаемый результат

C++

Запустить →

main.cpp

#include <iostream>
#include <stack>

int main() {
    std::stack<int> values;
    values.push(10);
    values.push(20);
    std::cout << values.top() << '\n';
    values.pop();
}

Ожидаемый результат

Сравнение C и C++

C с фиксированной ёмкостью проверяет overflow и underflow; std::stack управляет ёмкостью через контейнер.

Структуры и операции разделены, выделение памяти явно.

C++

Классы и контейнеры защищают инварианты и ресурсы.

Практические задания

Запустите обе версии и изменяйте их, сравнивая гарантии языков.

Проверьте пустое и полное состояния.
Реализуйте очистку и найдите утечки.
Сравните со стандартным контейнером.