Алгоритмы и структуры данных на С++. Аксёнова Е.А - 23 стр.

2.2.   Последовательное представление линейных списков            23


   При работе с двумя стеками возможны два способа организации
(рис. 2.3):
  1) выделить каждому стеку отдельную область памяти;
  2) расположить стеки в памяти так, чтобы они росли навстречу
     друг другу (этот способ является оптимальным).




                              Рис. 2.3

   При работе с тремя стеками возможны следующие способы реали-
зации (рис. 2.4):
  1) выделить каждому стеку отдельную область памяти;
  2) расположить два стека так, чтобы они росли навстречу друг
     другу, а третий расположить отдельно;
  3) расположить два стека так, чтобы они росли навстречу друг
     другу с концов выделенной для работы области памяти, а тре-
     тий стек будет расти одновременно навстречу им обоим.




                              Рис. 2.4

                             Очередь
   При последовательном представлении очереди необходимо хранить
указатели на начало F и конец очереди R (рис. 2.5). Если указатель на