Цели¶

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