Неделя 7
Лекция. Абстрактные типы данных: интерфейс и реализация. Стек и очередь на списке, цена pop(0), кольцевой буфер, collections.deque. Синтаксис class (self, __init__, методы, __repr__) и class Stack. Проверка скобочных структур и вычисление обратной польской записи. Сортировочная станция Дейкстры в эту пару не входит. Связные структуры на ссылках Python не разбирались — это помеченный звёздочкой раздел конспекта для самостоятельного чтения.
Семинар. Практика сразу после лекции: стек и очередь классами, кольцевой буфер, скобки нескольких типов, обратная польская запись, дек. В коллоквиум 1 материал не входит. Связные структуры — необязательный хвост для тех, кто успел.