1 год назад
7 базовых структур данных, которые каждый программист должен знать.
Массивы: Это коллекция элементов, которые хранятся в последовательности и доступны через индексы. Они часто используются для хранения данных, таких как числа, строки и объекты. Стеки: Стек - это структура данных, которая хранит элементы в порядке их добавления. Он имеет две основные операции: "push", которая добавляет элемент на вершину стека, и "pop", которая удаляет элемент с вершины стека. Очереди: Очередь - это структура данных, которая хранит элементы в порядке их добавления. Он имеет две...
3 месяца назад
Стек по принципу LIFO в Python на простом примере
Стек - это структура данных, организованная по принципу LIFO - (last in, first out — «последним пришел, первым ушел»). Это значит, что мы по одному добавляем объекты в очередь и извлекаем по одному, начиная с последнего добавленного. Определим класс Stack. У экземпляра класса будет один атрибут в виде списка - в нем будут хранится объекты. Методом add_obj мы будем добавлять объект в очередь. Добавление реализуем с помощью метода append. Методом del_obj мы будем извлекать последний объект из очереди и возвращать его значение...