Цепной список
Cтраница 2
Описание любой структурной схемы, в том числе производственного процесса или АСУП представляет собой цепной список. [16]
Переработкой списка удобно заниматься, пользуясь возможностями языка алгол-68 - структурами, связанными в цепной список и возможностями генерирования новых экземпляров из кучи. [17]
Цепной список, в котором каждый компонент имеет единственный предшествующий и единственный последующий компонент того же списка; цепной список, в котором последний элемент содержит ссылку на первый. [18]
Способ ассоциативной организации памяти, представляющий собой сочетание линейного и цепного списков, когда записи объединяются в группы - гнезда, образующие цепной список. [19]
При списковой организации учета все адреса свободных участков хранятся в последовательно расположенных ячейках выделенного поля памяти ( последовательный список) или задаются с помощью адресов связи ( цепной список), хранимых непосредственно в определенной ячейке участка. Фиксатор Fc списка содержит адрес первого свободного участка ( корень списка), адрес последнего свободного участка ( вершину списка), а также число свободных участков ОБП. Вершина списка предназначена для включения адресов освобождающихся участков, а корень - для исключения адресов участков, выделяемых абоненту по запросам. Магазинная организация списка свободных участков является модификацией последовательного списка с объединенными корнем и вершиной. Списковые организации учета свободных участков отличаются простотой, высоким быстродействием, однако требуют значительной емкости для хранения элементов списка г R og2R бит, где R - число участков ОБП, и имеют невысокую надежность. [20]
Многократный поиск k в цепном списке несколько облегчается, если при задании графа расположить дуги, входящие в каждое Nf, в порядке возрастания с [ и ] В этом случае каждая следующая из вершин / ( и) должна располагаться в цепном списке ( если только ее заново включают в список) дальше предыдущей, и на каждой итерации цепной список просматривается только один раз. [21]
Файл, записи которого объединены в цепной список. Для организации цепного списка могут использоваться индекс - но-последовательный и прямой файлы. [22]
На рис. 5.4 изображена простейшая организация списка свободных страниц. Все они объединены в единый цепной список, указатель на голову которого содержится в описателе базы данных. В рабочей части перемешаны в произвольном порядке свободные и занятые страницы. Резервная часть состоит только из свободных страниц, ее начало отмечается в описателе базы данных. Когда некоторая модифицирующая программа освобождает какую-то страницу базы данных ( например, удаляя данные из соответствующего блока файла), эта страница подсоединяется к голове списка свободных страниц. [23]
 |
Узловой список. [24] |
Объективные ассоциативные структуры имеют древовидный или разветвляющийся характер. Верхний уровень таких структур образует цепной список некоторых объектов, каждый из которых может быть точкой ответвления цепного подсписка ( или нескольких подсписков) других объектов. [25]
Средство макроязыка ассемблера, позволяющее задавать отдельный операнд макрокоманды в виде списка переменных. Ветвь списковой структуры, представляющая собой отдельный цепной список, на который имеется указатель от одного из элементов цепного списка вышестоящего уровня иерархии в данной структуре. [26]
Для того чтобы генерировать новые записи, используется оператор loc state. Освобождающиеся места от доминирующих записей объединяются в четвертый цепной список, действующий как магазин. [27]
Предполагается, что все сообщения имеют одинаковый объем и могут быть расположены в общем ограниченном буферном накопителе в произвольном порядке. Для ускорения поиска места записи и при выборе на обработку между сообщениями одного приоритета устанавливается связь методом цепного списка. Для этого в состав данных каждого сообщения вводится адрес - хранения следующего по времени поступления того же приоритета. Отдельно хранятся каталоги адресов сообщений, поступивших раньше всех и позже всех, для группы одного приоритета. По этим адресам определяются соответственно адрес сообщения, подлежащего обработке при реализации заявки k - ro приоритета и предпоследнего, в состав которого необходимо записать адрес вновь поступившего сообщения k - ro приоритета. Таким образом, при приеме от внешних абонентов новых сообщений одного приоритета продолжается цепочка связей между ними и корректируется адрес конца цепочки. [28]
Средство макроязыка ассемблера, позволяющее задавать отдельный операнд макрокоманды в виде списка переменных. Ветвь списковой структуры, представляющая собой отдельный цепной список, на который имеется указатель от одного из элементов цепного списка вышестоящего уровня иерархии в данной структуре. [29]
В описываемом ниже алгоритме все необходимые связи осуществляются между строками матрицы, поэтому удобно ввести структуру row, описывающую строку. Полями этой структуры, кроме самой строки матрицы с, являются потенциал строки vlt текущий минимум по неперечеркнутым столбцам mm, столбец, выбранный в данной строке w ( w 0, если такого столбца нет), и две ссылки на другие строки: wr - на строку, в которой находится дублер из столбца, выбранного данной строкой, р - для общего цепного списка строк. Этот общий цепной список разбит на две части ссылкой г, строки, идущие до г включительно, являются неперечеркнутыми, а строки после г до конца списка г2 - перечеркнутые. [30]
Страницы: 1 2 3