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

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

24 Глава 2. Линейные структуры данных
конец или начало доходит до конца области памяти, то он перемеща-
ется на начало области памяти (рис. 2.6). Такая очередь называется
циклической.
Рис. 2.5
Рис. 2.6
При работе с двумя очередями возможны два способа организации:
1) выделить каждой очереди отдельный кусок памяти (рис. 2.7);
Рис. 2.7
2) очереди двигаются друг за другом по кругу (рис. 2.8) (этот ме-
тод работы с очередями предложен в [7]).
2.3. Связное представление линейных списков
Для связного представления стека используется связный список, в
котором элементы включаются и исключаются в начале списка. Для
24                              Глава 2. Линейные структуры данных


конец или начало доходит до конца области памяти, то он перемеща-
ется на начало области памяти (рис. 2.6). Такая очередь называется
циклической.




                                Рис. 2.5




                                Рис. 2.6

     При работе с двумя очередями возможны два способа организации:

     1) выделить каждой очереди отдельный кусок памяти (рис. 2.7);




                                Рис. 2.7

     2) очереди двигаются друг за другом по кругу (рис. 2.8) (этот ме-
        тод работы с очередями предложен в [7]).



      2.3. Связное представление линейных списков

   Для связного представления стека используется связный список, в
котором элементы включаются и исключаются в начале списка. Для

Страницы