поддержка
проекта:
разместите на своей странице нашу кнопку!И мы
разместим на нашей странице Вашу кнопку или ссылку. Заявку прислать на
e-mail
код нашей кнопки:
Список
Так называется линейно упорядоченная последовательность элементов. В
обыденной жизни она встречается весьма часто. Это список учеников в
классном журнале, список блюд в меню кафе, указатель терминов,
использованных в книге. В списке различаются голова списка (его первый
элемент), хвост списка (его последний элемент) и тело списка (все
элементы, кроме головы и хвоста). Список образуется по некоторому
правилу. Например, список учеников в классе составляют по
лексикографическому правилу - все фамилии в нем располагаются по
алфавиту. А список блюд в меню разбивается на подсписки, каждый из
которых содержит названия блюд определенного типа (закуски, первые блюда
и т. д.).
В языках программирования список является определенным типом данных.
Есть языки программирования, которые используют списки в качестве
основной формы представления информации (ЛИСП - наиболее известный язык
такого типа). Списки обладают свойством рекурсии. Другими словами,
вместо некоторого элемента списка можно вставлять новый список и
продолжать этот процесс столько, сколько понадобится.
Различают несколько видов списков. Назовем те из них, которые имеют
прямое отношение к организации данных в памяти ЭВМ и организации
вычислительного процесса.
Список активных задач - список задач в ЭВМ, работающих в
мультипрограммном режиме, которые готовы для выполнения. Этим списком
пользуется операционная система для выбора очередных задач при
реализации процесса вычислений.
Ассоциативный список - список, в котором каждый элемент способен вызвать
информацию, связанную с данным элементом, из памяти. В частности, такой
информацией может быть вызов следующего по порядку элемента списка. В
последнем случае ассоциативный список называют еще связным или цепным
списком.
Пустой список - список, состоящий лишь из головы. Такие пустые списки
используются в языках программирования.