В математике список представляет собой последовательность однотипных элементов, упорядоченных определённым образом, который может содержать повторные элементы. Количество элементов (n) – длина списка. При n=0 список называется пустым. Важным свойством списка является линейная упорядоченность его элементов в соответствии с их позициями в списке.
Чтобы определить АТД на основе мат. понятия списка надо задать операторы, выполняемые над данными типа «список». L - список объектов некоторого типа. el _type – тип элементов списка. X – переменная или объект из списка p – позиция элемента в списке
В зависимости от реализации списка позиция элемента может быть задана целым числом, показывающим номер элемента или указателем на элемент списка при использовании динамической памяти. Часто над объектами типа «список» определяются следующие операторы:
1. INS(X,p,L) – Вставить Х в позицию р списка L.
2. DEL(p,L) - Удалить элемент из позиции р списка L.
3. LOCATE(X,L) - Возвратить позицию элемента Х в списке L.
4. NEXT(p,L) PREV(p,L) - Возвратить следующую и предыдущую позицию в списке L
5. FIRST(L) - Возвратить первую позицию в списке L.
6. MAKENULL(L) –Создать пустой список
7. RET(p,L) – Возвратить элемент из позиции p списка L.
Опубликовал Kest
January 21 2010 11:29:59 ·
0 Комментариев ·
10926 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
