Понятие списка; основные виды & 818m1214i #1089;писковых образований
В предыдущей главе мы рассмотрели структуры, ссылающиеся на себя, на примере «двоичного дерева». Однако, двоичное дерево - это один из частных случаев сложной организации данных в памяти компьютера (как в оперативной памяти RAM, так и на винчестере HDD, и на компакт-диске CD-ROM), называемой «список». Основной элемент списка - это «узел», являющийся структурой.
Узлы имеют уникальную информацию, номер или имя. Списки представляются в виде направленных графов. Если из узла A в узел B проведена стрелка, то это означает следующее: в структуре A есть указатель, в котором содержится адрес структуры B, т.е. от информации узла A очень просто перейти к информации узла B.
Существуют следующие виды типовых списков: линейные, кольцевые и деревья. Линейные подразделяются на:
 |
Кроме того, для специальных применений (при создании новых операционных систем ОС, систем управления базами данных СУБД, систем имитационного моделирования СИМ) списки являются основой соответствующих управляющих программ. На рис. 8.2. приведен без комментариев внутренний аппарат современной системы имитационного моделирования Pilgrim-5, применяемой для компьютерного моделирования экономических процессов
рис. 8.1 обозначены так:
lenth
listbeg
 |
current
|
