Линейный список

Cтраница 1

Представление очереди ( а и операции над очередью ДОБАВИТЬ ( б и УДАЛИТЬ ( в. [1]

Линейный список - наиболее универсальная структура данных, в нем доступна для чтения и удаления любая запись, более того, новая запись может быть включена между двумя любыми соседними записями списка. На рис. 1.5, а показана физическая реализация двунаправленного линейного списка. Встречное направление указателей позволяет осуществить в таком списке поиск записей с обеих сторон. [2]

Одномерный линейный список, используемый для хранения данных в памяти машины, называют еще вектором данных или физической структурой хранения данных. [3]

Примеры связанных линейных списков.| Пример двунаправленного линейного списка. [4]

Структура линейного списка, представленная с помощью связанного распределения, называется также цепной структурой или цепью. [5]

Представление линейного списка ( а и операции над линейным списком ДОБАВИТЬ ( б и УДАЛИТЬ ( в. [6]

Универсальность линейного списка заключается также и в том, что его элементы, в свою очередь, могут быть линейными списками ( в предельном случае единичной длины); такая структура называется просто списком. [7]

Записи линейного списка, изображенного на рис. 1.6 6 вертикально, содержат в одном из своих полей количество ненулевых элементов в строке матрицы; эта информация может быть использована дли перестановки строк матрицы, что требуется в ряде алгоритмов САПР. Записи линейных списков, изображенных горизонтально, содержат номера столбцов ненулевых элементов строк матрицы. [8]

Стек - линейный список, в котором все включения и исключения делаются в одном конце списка. [9]

Очередь - линейный список, в котором все включения производятся на одном конце списка, а все исключения делаются на обоих концах списка. [10]

Стек - линейный список, в котором все включения и исключения ( и обычно всякий доступ) делаются в одном конце списка. [11]

Очередь - линейный список, в котором все включения производятся на одном конце списка, а все исключения ( и обычно всякий доступ) делаются на другом его конце. Дек ( очередь с двумя концами) - линейный список, в котором все включения и исключения ( и обычно всякий доступ) делаются на обоих концах списка. [12]

Пример последовательно - [ IMAGE ] Пример реализации струк. [13]

В случае линейного списка адресная функция состоит из операций смещения и масштабирования. [14]

Связанное представление линейного списка называется связанным списком. При связанном распределении памяти для построения структуры необходимо задать отношения следования и предшествования элементов с помощью указателей. Указателями служат адреса, хранимые в записях данных. В отличие от последовательного распределения памяти, при котором с помощью адресной функции вычисляется адрес следующего элемента, при связанном распределении памяти значение адресной функции можно получить только путем просмотра хранящихся указателей. Такой метод распределения памяти позволяет расширить либо сократить структуру без перемещения самих данных в памяти ЭВМ, однако при этом требуется больше памяти для хранения структуры по сравнению с последовательным распределением. [15]

Страницы: 1 2 3 4