(см. Занятие J1)
(см. Занятие J1) механизм 2 эмуляции стека на базе вектора; не все возможности этой структуры были тогда востребованы.
Фактически, в нашем распоряжении оказываются 2 стека: первый, тот же самый, - стек данных, а второй - стек свободных элементов, включающий все элементы вектора, не вошедшие в стек данных. Указатель top связан с вершинами обоих стеков, его изменение противоположным образом отражается на объеме каждого из них: когда один растет в размере, - другой, наоборот, уменьшается. Соответственно, в приведенном ранее описании следовало бы теперь указать, что при top=0 пуст стек данных, а при top=N пуст стек свободных элементов. При такой интерпретации нам нужно контролировать возникновение двух, не сочетающихся, состояний: пуст стек_1 и пуст стек_2. С точки зрения стековой идеологии, этот подход представляется более естественным, поскольку ситуация переполнения стека данных, которую допускать-то нельзя, вообще исключена благодаря "обычному" контролю пустоты стека свободных
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
