Cтраница 2
Аналогичная ситуация возникает при обработке списков. Списковая структура может быть описана как размещение объектов, называемых атомами, в соответствии со следующими правилами. [16]
Он состоит из множества подпрограмм обработки списков, которые могут, за исключением нескольких базовых операций, быть записаны на языке хозяина. СЛИП был встроен во многие языки на различных машинах. Так как СЛИП всегда определяется как расширение хорошо известного языка, его легко применять и изучать. Язык позволяет обрабатывать массивы, списочные структуры, строки. [17]
Рассмотренные в этой главе процедуры обработки списков не проверяют, пуст ли список ( пустой список имеет счетчик, содержащий 0, но в нем нет ни одного элемента данных) перед выполнением операций добавления, удаления или поиска. Чтобы исправить эту ошибку, модифицируйте пример 5.1 так, чтобы содержимое регистра АХ становилось первым элементом списка, если он пуст. [18]
Достижения Ньюэлла в информатике включают обработку списков, дескриптивные языки программирования и основанные на результатах психологических исследований модели взаимодействия человека и компьютера. [19]
В языке предусмотрены гибкие средства для обработки списков. К ним относится введение указателей и базированных переменных, позволяющих программисту включать в один список массивы, структуры и скалярные переменные. [20]
![]() |
Соглашения о ведущем и завершающем узлах в связных списках. [21] |
Эта таблица представляет реализации базовых операций обработки списков, основанных на пяти часто используемых соглашениях. Подобный код используется в простых приложениях с линейной организацией процедур обработки списков. [22]
Программа 3.11 служит реализацией другой задачи обработки списков: перераспределение узлов в порядке сортировки их элементов. Она генерирует N случайных целых чисел, помещает в список в порядке их появления, перераспределяет узлы в порядке сортировки элементов и распечатывает полученную последовательность. Обсуждение темы сортировки также откладывается до главы 6, поскольку в главах с 6 - й по 10 - ю рассматривается множество методов сортировки. Сейчас ставится цель продемонстрировать пример приложения, выполняющего обработку списков. [23]
![]() |
Соглашения о ведущем и завершающем узлах в связных списках. [24] |
Эта таблица представляет реализации базовых операций обработки списков, основанных на пяти часто используемых соглашениях. Подобный код используется в простых приложениях с линейной организацией процедур обработки списков. [25]
Лисп - сокращение от List Processing ( обработка списков) - позволяет программисту быстро создавать программы для решения задач искусственного интеллекта, пользуясь обработкой списков, составленных из слов, чисел или других списков. Каждый список имеет две части - основной элемент ( атом) и остаток списка. Каждый список представляет собой двоичное дерево пар указателей, в котором один указатель используется для нахождения слова данных, относящегося к элементу, а другой - для нахождения следующего элемента списка. Если продолжения нет, то второй указатель содержит завершающий элемент. [26]
Лисп является нетипизированным языком высокого уровня для обработки списков. [27]
Существует одно чрезвычайно важное различие между алгоритмами обработки Списков и алгоритмами, которые уже приводились в этой главе. Поскольку один Список может содержаться во многих других Списках, совершенно неясно, когда Список следует возвратить в пул свободной памяти. [28]
Это приложение содержит очень краткий обзор методов обработки списков и предназначено для читателей, которые незнакомы с этим предметом. [29]
Это приложение содержит очень краткий обзор методов обработки списков и предназначено для читателей, которые незнакомы с этим предметом. [30]