Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
СПИСОК в программировании
— упорядоченная последовательность данных, характеризующих однородные объекты, отличающиеся значениями своих признаков. Данные, относящиеся к одному объекту, наз. записями. Они являются членами С. В зависимости от способов расположения членов С. в памяти ЦВМ и способов связи между ними различают 4 вида С.: последовательные, цепные, гнездовые и узловые. В последовательных С. члены С. располагаются в памяти ЦВМ последовательно друг за другом. Вцепных — члены С. располагаются произвольно и связаны между собой адресами связи (каждый член содержит указаниео расположении следующего члена С.). Гнездовые списки — это С., в которых члены С. располагаются группами в последовательных участках памяти, а связи между группами (гнездами) указываются с помощью адресов. В узловых списках С. — это члены различных цепных С., в которые входит один и тот же объект. Они располагаются в группе последовательных участков памяти ЦВМ. Узловые С. представляют собой объединение нескольких цепных С. С. используют при решении различных информационно-логических задач, связанных с сортировкой и поиском объектов по их признакам. При программировании задач этого типа широко используют языки списковые. А- и- Китов.
