списки, стеки и очереди — решение задач (17/21)

Раздел «Структуры данных». Решение задач по теме «списки, стеки и очереди». КТП составлено по действующей официальной программе Республики Беларусь.

Открыт · Презентация · Методичка

Конспект урока

Язык примеров

Содержание урока адаптируется под выбранный язык

Списки, стеки и очереди

Решаем задачи выбора структуры данных по требуемому порядку доступа: произвольная вставка, LIFO или FIFO.

Выполните трассы списка, проверки скобок стеком и обслуживания заданий очередью. Для каждой операции фиксируйте состояние и предусловие.

Структура выбирается по тому, какой элемент должен быть доступен следующим и какие изменения допустимы.

Используйте record и явные индексы/ссылки; проверяйте пустоту до удаления.

Скачать и открыть

2 материала

2 материала· для учителей

От сообщества

Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.

Поделитесь первым материалом

Рабочий лист, презентация или методичка помогут другим учителям подготовиться к уроку.