Преловский Егор Вячеславович УИБО-13-24

Списки

• Python: встроенный тип list (lst = [1, 2, 3]), методы append(), pop(), доступ lst[i].
• C++: массивы фиксированные (int arr[5]), динамика через std::vector (push_back(), pop_back(), v[i]).
• Java: массивы фиксированные (int[] arr), динамика через ArrayList (add(), remove(), get(i)).

Различия:
Python — встроенные списки;
C++ — нужен vector;
Java — нужен ArrayList.

Стек

• Python: используют list как стек (append(), pop(), верх — lst[-1]).
• C++: контейнер std::stack<T> (push(), pop(), top(), size()).
• Java: класс Stack<T> (push(), pop(), peek(), size()).

Различия:
Python — стек на базе списка;
C++/Java — отдельные структуры stack/Stack.

Сходство: во всех языках есть операции push, pop, просмотр верхнего элемента.