Связанное представление

Cтраница 1

Представление списка с двумя связями. [1]

Связанное представление с одной связью имеет тот недостаток, что список можно просматривать только в одном направлении. [2]

Связанной представление списков свойств. [3]

Связанное представление с двумя связями используется в основном в тех случаях, когда это ограничение на направление просмотра слишком стеснительно. В остальных случаях дополнительные затраты памяти на второй указатель обычно не оправданы. [4]

Связанное представление предпочтительнее лишь в том случае, если в значительной степени используются операции включения и исключения элементов. [5]

Связанное представление стека позволяет разбрасывать его элементы по памяти. Поскольку последовательность элементов не соответствует последовательности машинных слов, необходимо с каждым элементом хранить указатель на местоположение следующего элемента. [6]

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

Связанное представление линейного списка называется связанным списком. Пусть С ( х) - число узлов списка. [8]

Связанное представление линейного списка называется связанным списком. Пусть С ( А:) - число узлов списка. [9]

Последовательное и связанное представление последовательностей ( разд. Индуцируя искусственный порядок элементов множества или используя собственный порядок, если он существует, мы можем рассматривать множество как последовательность. Аналогично как последовательность можно рассматривать и мультимножество, или, для того чтобы сэкономить место, его можно рассматривать как последовательность пар, каждая из которых состоит из элемента и его кратности. [10]

Использование связанного представления предполагает существование некоторого механизма, который по мере надобности поставляет новые ячейки и собирает старые ячейки, когда они освобождаются, но эта проблема выходит за рамки нашей книги. [11]

В приложениях при выборе последовательного или связанного представления разумно сначала проанализировать типы операций, которые будут выполняться над последовательностью. Если операции производятся преимущественно над случайными элементами, осуществляют поиск специфических элементов ( см. гл. Связанное распределение предпочтительнее, если в значительной степени используются операции включения и / или исключения элементов, а также сцепления и / или разбиения последовательностей. [12]

Связанное представление очереди. [13]

Поскольку возможны произвольные включения и исключения элементов, связанное представление является почти неизбежным для списков. Рассмотрим две наиболее часто ветрешающиеся формы связанных представлений. [14]

Последовательное представление очереди. [15]

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