Заключение¶

• Линейные структуры данных поддерживают своё содержимое в упорядоченном виде.
• Стеки - это простые структуры данных, поддерживающие LIFO (“последним вошёл - первым вышел”) упорядочение.
• Основные операции над стеками: push, pop, и isEmpty.
• Очереди - это простые структуры данных, поддерживающие FIFO (“первым вошёл - первым вышел”) упорядочение.
• Основные операции над очередями: enqueue, dequeue и isEmpty.
• Всего существует три формы записи выражений: префиксная, инфиксная и постфиксная.
• Стеки очень полезны при создании алгоритмов вычисления и транслирования выражений.
• Стеки обладают свойством обратимости.
• Очереди могут помочь при создании временнЫх симуляций.
• Симуляции используют случайное число генераторов для создания ситуаций, подобных реальным. Они помогают нам отвечать на вопрос “что, если?”
• Деки - это структуры данных, совмещающие поведение стеков и очередей.
• Основные операции для деков: addFront, addRear, removeFront, removeRear и isEmpty.
• Списки - это коллекции элементов, каждый из которых занимает определённую позицию по отношению к остальным.
• Реализация связанного списка поддерживает логический порядок элементов без требований к физическому их хранению.
• Изменение головы списка - специальный случай.