Реферат по информатике - Динамические объекты (TurboPacal)

Размер файла: 194 КБ
Рубрика: "СПРАВОЧНИКИ"
Добавлен: 2015-06-20
Просмотров [ 342 ]
Скачан [ 46 ]

Основательной конструкцией в ОП разумно считать массивы, которые имеют свои недостатки, например, память под массив предоставляется в полном объеме от начала и до конца выполнения программы, а объемы памяти, как мы знаем, не безграничны.





Файлы позволяют использовать редкие возможности обработки больших размеров данных, но сам процесс происходит без спешки. Как вариант решения этих недочетов предложили динамические структуры данных. Они характеризуются такими исключениями:

  • для единичных составляющих структуры память предоставляется в момент, когда есть необходимость в ней (а не сразу в начале программы);
  • число элементов динамической структуры с самого начала не предоставляется пользователю и может меняться от нуля до определенного значения, который узнаем относительно объемов памяти или специфики задачи;
  • память, заимствуемая структурой, не показывает непрерывную область, т.е. элементы структуры могут находиться в памяти неупорядоченно;
  • логическая последовательность элементов задается в явном виде при помощи указателей, хранящихся в самих элементах.
Каждый элемент, помимо своего значения, имеет указатель на последующий элемент или на два соседних элемента.

Наиболее известная динамическая структура – связанный список. Связанный список – это такая структура данных, элементами которой являются записи одинакового формата, зависимые друг от друга с помощью указателей, которые расположены в самих элементах. Элементы списка называют узлами.

Отдельный компонент списка включает в себя две различных по направлению части: содержательной (информационной) и указующей. В основной части хранятся данные. Если указующая часть хранит адрес одного соседнего элемента, то такой список называют односвязным (однонаправленным). Поле указателя последнего элемента содержит специальный признак NIL (признак конца списка). Для каждого элемента (кроме последнего) имеется единственный следующий элемент, поэтому связанные списки иногда называют линейными. В случае, когда в указующей части хранятся адреса и предыдущего, и следующего элементов, список называется двусвязным или двунаправленным.



Полный текст реферата можно скачать по ссылке внизу. Формат файла - pdf.