Цели¶

• Понять устройство следующих абстрактных типов данных: стека, очереди, дека и списка.
• Уметь реализовывать АТД для стека, очереди и дека с помощью списков Python.
• Разобраться в эффективности реализаций основных линейных структур данных.
• Разобраться в префиксных, инфиксных и постфиксных форматах выражений.
• Научиться использовать стек для вычисления постфиксных выражений.
• Научиться использовать стек для конвертирования инфиксных выражений в постфиксные.
• Научиться использовать очереди для основных хронометражных симуляций.
• Уметь распознавать задачи, для решения которых подходящими структурами данных будут стеки, очереди или деки.
• Уметь реализовывать АТД списка как связанный список с использованием модели узлов и ссылок.
• Уметь сравнивать производительность нашей реализации связанного списка со списком Python.