Списочные структуры

Многие из способов обработки нечисловых данных, таких, как графический вывод, управление базой данных, системы баз знаний и т. д., часто требуют использования более сложных структур данных, чем необходимые для непосредственного запоминания числовых данных. Наиболее полезной из них является списочная структура. В массиве индивидуальные элементы занимают обычно смежные ячейки памяти. Таким образом, зная адрес первого элемента, можно вычислить адрес любого другого. Более того, если известен адрес элемента, то можно непосредственно провести выборку его содержания. Иногда такой массив называют линейным списком. В более общей списочной структуре известной ячейкой является только первый номер списка (называемый шапкой ). Последующие элементы списка получают, следуя по цепочке указателей каждый элемент списка всегда содержит один или несколько указателей (или адресов), которые специфицируют адрес его преемника (формирование цепочки операций в направлении вперед) и предшественника (формирование цепочки в обратном направлении). На рис. 9.5 показаны некоторые примеры списочных структур. [c.387]

Прямоугольниками на этом рисунке изображены элементы (или узлы) списочных структур. Каждый элемент может содержать два основных типа информации значение данных и адрес, специфицирующий ячейку следующего элемента в списке, т. е. указатель, о котором мы уже говорили выше. Указатели представлены стрелками нулевой указатель (знак минус) означает конец цепочки адресов. Над списком из N элементов можно провести следующие девять основных операций а) доступ к k-му элементу б) вставка нового элемента до и после [c.387]

Проводить операции подобного типа при помощи обычных языков программирования типа Фортрана и Бейсика довольно сложно при попытке получить действительные машинные адреса элементов списка, под которыми они были введены в машину для хранения, возникает ряд трудностей. Однако в принципе эти языки пригодны для работы со списочными структурами. Применение Фортрана к обработке нечисловых данных подобного типа описано в книге [103]. Однако обычно обработка нечисловых данных проходит более успешно при программировании на языках ПЛ/1 [19] или Паскаль [104], так как эти языки [c.388]

ПОЗВОЛЯЮТ использовать такой примитив данных, как указатели, который приводит к предельно простому процессу построения списочных структур. [c.389]

Основными исходными данными для определения численности работающих являются производственная мощность, планируемое количество дней и часов работы в год одного рабочего, нормы выработки или времени, нормы обслуживания аппаратов и машин, а также производственная структура проектируемого участка производства. Исходя из указанных данных определяется явочный и списочный составы рабочих. Явочный состав — это то количество рабочих, которое должно быть одновременно занято в производстве в течение смены и суток (сменное и суточное явочное число рабочих). В списочный состав входят как фактически работающие, та и отсутствующие в этот день по тем или иным причинам (например, по болезни). Поэтому списочное количество рабочих не совпадает с явочным. [c.248]

Степень выполнения плана перевозок грузов в тоннах, тонно-километрах (а также пассажирских перевозок в пассажиро-кило-метрах и платных километрах пробега), как это видно из приведенных формул, зависит главным образом от списочного и ходового состава автомобильного парка (его количества и структуры) и эффективности использования его на линии. Отсюда следует, что анализ должен идти по пути выявления факторов, обеспечивающих достигнутый (отчетный) уровень производительности автомобилей, а также выявления факторов, вызвавших изменение списочного и ходового состава автомобильного парка. [c.41]

Изменение структуры основных фондов произошло за счет увеличения по группе транспортных средств на сумму 30,8 тыс. руб., или на 3,1% к общей сумме основных производственных фондов по группе здания — на сумму 65,6 или на 6,7% к общей сумм е основных производственных средств. Рост стоимости основных средств по группе здания в большей степени, чем на подвижной состав, свидетельствует о создании лучших условий для производства технического обслуживания и ремонта автомобилей II их хранения. В связи с этим небезынтересно исчислить на один списочный автомобиль сумму основных фондов на техническое обслуживание, ремонт и хранение (табл. 30). [c.106]

Отклонение процента использования материалов в ту или иную сторону от 100% вызывается многочисленными причинами изменением списочного количества автомобилей, структуры автомобильного парка, степени использования подвижного состава для работы на линии, среднесуточного пробега, изменением норм расхода топлива и материалов, экономией или перерасходов и др. Последующие этапы анализа должны помочь выявить, как использовались материалы и какие причины вызвали отклонения отчетных данных от плановых. [c.119]

Эксплуатация очистных сооружений осуществляется под руководством органа, ведающего эксплуатацией всей канализации населенного пункта. Структура управления самой очистной станцией зависит от ее производительности, степени очистки сточных вод, конкретных технических особенностей, а также степени автоматизации и механизации производственных процессов. Для назначения количества обслуживающего административно-технического персонала очистные станции по производительности делят на следующие градации (в тыс. в сутки) менее 5, от 5 до 10, от 10 до 25, от 25 до 50, от 50 до 100, от 100 и более. Количество рабочих на станции определяется требуемым количеством круглосуточных или сменных рабочих постов. При расчете количества единиц, необходимых для обслуживания одного круглосуточного поста, учитывается продолжительность рабочего дня, отпуска, выполнение общественных обязанностей и т. д. При семичасовом рабочем дне на один круглосуточный пост требуется от 4,5 до 4,7 списочных единиц. Во главе крупных очистных станций стоят директор и главный инженер, если эти станции находятся на полном хозяйственном [c.514]

Особо выделяются такие факторы, как структура автомобильного парка и структура объема перевозок. Структура объема перевозок влияет на уровень показателей каждой модели подвижного состава и на средние показатели по парку, структура автомобильного парка — только на средние показатели работы АТП. Обобщающим показателем, отражающим совокупное влияние условий эксплуатации, организации перевозок и даже такого малоподдающегося учету фактора, как профессиональный опыт водителей, является средняя производите гьность автомобилей и автопоездов (ходовых и списочных), а также выработка на 1 т грузоподъемности ходового и списочного парка. [c.78]

Символ блока состоит из порядкового номера блока по произвольной нумерации блоков в кодируемой структуре, буквы С или В (С — в случае моноциклического блока, В — в случае списочного блока) и числа, которое в случае моноциклического блока равно количеству атомов в цикле, а в случае списочного блока — порядковому номеру этого блока в списке. Так, символ ЗС5 — это символ третьего блока по произвольной нумерации блоков в структуре, блок моноциклический (С) и пятичленный (5). Символ 2В10 означает, что это второй блок по произвольной нумерации, блок списочный (В) и номер его в списке — 10. [c.72]

При кодировании данной структуры выбран списочный блок В10 (антрацен). Цифра 1 перед В10 означает номер блока. В круглых скобках записано отклонение блока данной структуры от стандартного списочного блока, а именно насыщенность в вершинах 1, 4—8 и И—14. После символа/записано подсоединение к блоку 1В10 двух трехчленных циклов. Запись [1,6] SS [1,6] расшифровывается так атом 6 блока 1 цепочкой SS связан с атомом 6 блока 1 (запись спиросвязи). Аналогично расшифровывается и фрагмент записи [1, 13] SS [1, 13]. [c.97]

Годовой режим работы машины предусматривает распределение всего календарного времени года на дни работы списочной машины парка и дни нахождения ее в нерабочем состоянии (в ремонте, перемещении с площадки на площадку, в консервации и т. д.). Исходя из принятой сменности работы в сутки, годовые режимы устанавливают число смен работы машины в году и зачитывают, т. о., только целодневные и целосменные перерывы в работе. На рис. 2 показана принципиальная схема структуры календарного рабочего времени машины в течение года. [c.422]

Справочник химика 21

Химия и химическая технология