Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
06.07.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
20827.zip — 116.99 kb
  • realizacija-svjazannyx-spiskov-na-baze-massivov_20827_1.rtf — 1564.31 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Реализация связанных списков на базе массивов Alena Alena
Реализация
связанных списков на базе массивов
Чуриков Константин, Донбасский государственный технический университет
Определение линейных списков
Списком называется упорядоченное
множество, состоящее из переменного числа элементов, к которым применимы операции включения, исключения. Список, отражающий отношения соседства между элементами, называется линейным.
С реализациями линейных списков в императивных языках программирования могут выполняться следующие операции:
получение доступа к некоторому элементу списка для проверки и/или изменения содержимого его полей;
вставка нового элемента сразу перед или после произвольного элемента;
удаление произвольного элемента;
объединение в одном списке двух (или более) линейных списков;
разбиение линейного списка на два (или более) списка;
создание копии линейного списка;
определение количества элементов в списке;
сортировка элементов списка;
поиск элементов с заданным значением.
В одной программе крайне редко возникает необходимость использовать все девять типов операций. При этом достаточно трудно создать единую реализацию линейных списков, при которой эффективно выполнялись бы все эти операции. Поэтому линейные списки могут быть реализованы по-разному в зависимости от класса операций, которые наиболее часто должны с ними выполняться в данной программе, или наиболее критичных к времени выполнения.
Внутреннее представление линейных
списков
Основные способы хранения линейных списков в памяти компьютера можно разделить на способы последовательного и связанного хранения. При последовательном хранении элементы списка располагаются в памяти в



Ваше мнение



CAPTCHA