Single Responsibility Principle принцип единственной ответственности
Модуль должен иметь только одну причину для изменения. Или: модуль должен отвечать только за одну заинтересованную группу.
— разделить функциональность в разные методы. Каждый из этих методов будет отвечать за свою заинтересованную группу (например бухгалтер, отдел кадров и т.д.)
Связанные списки — состоит из группы узлов, который вместе образует последовательность — каждый узел содержит две вещи: 1. фактические данные (могут быть данные любого типа) 2. указатель или ссылка на следующий узел в последовательности
Двусвязные списки — в них у каждого узла есть указатель и на следующий, и на предыдущий элемент в списке.
Операции — добавление элемента в списке — удаление элемента в списке — поиск элемента в списке
Стеки — позволяет добавлять или удалять элементы только в её начало (чтобы посмотреть в середине элемент, сперва придётся убрать лежащие сверху) — организован по принципу «последний пришёл — первым вышел» т.е. последний элемент, который вы добавили в стек, первым выйдет из него.
Операции — push добавление элемента — pop удаление элемента — pip отображение содержимого стека