Линейный список
Cтраница 2
Простым обобщением линейного списка является двумерный массив объектов данных либо массив более высокой размерности. [16]
Связанное представление линейного списка называется связанным списком. Пусть С ( х) - число узлов списка. [17]
Полученное представление линейного списка в памяти называется циклическим списком. Циклически связанный список всегда содержит голову и, таким образом, не бывает пустым. Симметричная схема связывания позволяет осуществить доступ к любой записи списка при начале итерации с поля связи любой записи. [18]
Простым обобщением линейного списка является двумерный массив объектов данных либо массив более высокой размерности. [19]
Связанное представление линейного списка называется связанным списком. Пусть С ( А:) - число узлов списка. [20]
Полученное представление линейного списка в памяти называется циклическим списком. Циклически связанный список всегда содержит голову и, таким образом, не бывает пустым. Симметричная схема связывания позволяет осуществить доступ к любой записи списка при начале итерации с поля связи любой записи. [21]
Дек - это линейный список, в котором все включения и исключения производятся на обоих концах списка. [22]
Очередью с приоритетом называется линейный список, который оперирует в режиме первым включается - с высшим приоритетом исключается; иными словами, каждому элементу очереди сопоставлено некоторое число - приоритет. Включения производятся в конец очереди, а исключения производятся в любом месте очереди, поскольку исключаемый элемент - это всегда элемент с высшим приоритетом. [23]
Проблема вырождения дерева в линейный список, приводящая к времени поиска 0 ( п) вместо О ( log n) в практических применениях выражена более резко, чем это указывается теоретическим анализом. Такой анализ обычно предполагает, что включения и исключения появляются случайным образом, но на практике часто это не так. [24]
 |
Примеры реализации способов уско - [ IMAGE ] Пример однонаправ-рения доступа к узлам линейного связанно - ленного циклического списка го списка. [25] |
Важной разновидностью представления в памяти линейного списка является циклический список. Циклический список позволяет получить доступ к любому узлу списка, отправляясь от любого заданного узла. Циклические списки называются также кольцевыми структурами или кольцами. [26]
Простейший и наиболее естественный способ хранения линейного списка в памяти машины сводится к размещению элементов списка в последовательных ячейках памяти, один элемент за другим. Задача включения элемента в список или исключения из списка требует перемещения значительной части списка на другие места памяти. [27]
Простейший и наиболее естественный способ хранения линейного списка в памяти машины сводится к размещению элементов списка в последовательных ячейках памяти, один узел за другим. [28]
Наиболее простой формой хранения данных в памяти ЭВМ является одномерный линейный список. [29]
В сущности, Список - не что иное, как линейный список, элементы которого могут содержать указатели на другие Списки. Для этих целей с разной степенью эффективности, зависящей от применяемых алгоритмов, можно использовать любой из трех основных методов представления в памяти связанных линейных списков, а именно: простое, циклическое и двойное связывание. [30]
Страницы: 1 2 3 4