Глава 6. Типы данных

6.2. Очереди.
    1. Идя по змее от хвоста к голове, мы входим в каждую вершину столько же раз, сколько выходим. Так как в любую вершину входит столько же ребер, сколько выходит, то невозможность выйти означает,…
6.3. Множества.
  Пусть T - некоторый тип. Существует много способов хранить (конечные) множества элементов типа T; выбор между ними определяется типом T и набором требуемых операций. Подмножества множества {1..n}.…
6.4. Разные задачи.
  6.4.1. Реализовать структуру данных, которая имеет все те же операции, что массив длины n, а именно начать работу положить в i-ю ячейку число x узнать, что лежит в i-ой ячейке а…
6.1. Стеки.
Пусть T - некоторый тип. Рассмотрим (отсутствующий в паскале) тип "стек элементов типа T". Его значениями являются последовательности значений типа T. Операции: Сделать_пустым (var s: стек элементов…