В первых трёх заданиях список состоит из семи элементов; количество элементов стека определяется указателем Top.
|
Таблица 6.14
№ | Ins | Del |
El34 El56 El23 El12 El45 El34 | El7 El5 El6 El4 El2 El3 |
Таблица 6.15
№ | K (Top) |
Литература
1. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. – М.: Мир. 1981. – 368 с.
2. Вирт Н. Алгоримы + структуры данных = программы. – М.: Мир, 1985. – 406 с.
|
|
3. Сигорский В.П. Математический аппарат инженера. – К.: “Техніка”, 1975. – 768 с.
4. Баранов С.И. Синтез микропрограммных автоматов. – Л.: Энергия, 1974. – 216 с.
5. Айзерман М.А. и др. Логика. Автоматы. Алгоритмы. – М.: Физматгиз, 1963. – 556 с.
6. Паулин О.Н. Основы теории алгоритмов: Учеб. пособие. – Одесса: Автограф, 2005. – 188 с.
*После знака «=» указано количество букв для общего случая.
* Для простоты мы будем использовать входной алфавит, содержащий две буквы, x0 =0 и x1 =1.
[1] Здесь и далее знак умножения опускается