элементов. Упражнение
элементов.
Упражнение #2.
a)
булевские функции isDataStackEmpty и isFreeStackEmpty;
b)
функции Pop и StackTop и процедуру Push, используя указанные булевские функции.
Убедившись в работоспособности и полезности двухстекового механизма, вы уже не станете удивляться, если столкнетесь и с большим числом стеков. Характерное применение "многостекового" механизма - это процесс упорядочения информации. При этом процедуры типаSwap незаменимы.
Упражнение #3.
a)
Подумайте, как поменять местами 2 элемента из входного потока?
b)
Как упорядочить набор из 3-х элементов входного потока?
c)
Как реализовать сортировку входного потока?
Так как мы уже достаточно много внимания уделили в других главах нашего курса разнообразным и многочисленным алгоритмам сортировки, то хочется обратиться к примеру из другой области.
Вероятно, вам известна т.н. задача о ханойских башнях. Если нет, то краткая формулировка введет вас в курс дела, а обсуждать здесь легенды, связанные
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
