ВУЗ:
Составители:
52
редь может расти и сокращаться. С включением каждого нового элемента ука-
затель конца изменяется на единицу. При достижении указателем конца очере-
ди конца зарезервированного блока памяти, указатель перебрасывается на нача-
ло блока. Если указатель конца очереди догоняет указатель начала, это свиде-
тельствует о том, что блок памяти переполнен.
При исключении
элемента из очереди указатель начала изменяется на
единицу. Если указатель начала очереди совпадет с указателем конца, то оче-
редь пуста.
Схема размещения очереди внутри зарезервированного блока памяти
при последовательном представлении данных, а также принцип перемещения
указателя при включении и исключении элементов очереди изображена на
рис. 4.6.
При связанном представлении очереди предварительного резервирова
-
ния памяти не требуется. Записи в очереди размещаются в любых свободных
ячейках памяти и связываются между собой указателями. Такая очередь может
расти неограниченно. При включении и исключении элементов изменяются
только указатели начала и конца очереди и значения указателей связи (АС) (рис
4.7).
Структура очереди используется довольно часто, например при исполь-
зовании
ЭВМ в режиме разделения времени. В этом случае множество пользо-
вателей одновременно работают с одним центральным процессором и одной
памятью. Программы пользователей, ожидающие своего выполнения, образуют
очередь.
Таблица. Во всех ранее рассмотренных структурах данных доступ к
элементам структуры был ограничен, причем в процессе доступа значение по-
лей записи никак не
анализировалось. В большинстве задач автоматизирован-
ной обработки данных желательно иметь независимый доступ к отдельным за-
писям. Причем процесс обращения должен осуществляться параллельно с ана-
лизом содержимого какого-либо поля (полей) записи (обычно ключевого), на
основании чего решается вопрос о необходимости чтения данной записи и по-
дачи ее на обработку. Такой доступ
называется доступом по ключу и реализует-
ся в табличных структурах данных.
a
n
…
a
2
УКО
Свободная
память
УНО
Свободная
память
a
n
…
a
2
a
1
УКО
Свободная
память
УНО
Свободная
память
a
n
…
a
2
a
1
УКО
Свободная
память
УНО
Свободная
память
a
n+1
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
