4970

Сравнение однонаправленного и двунаправленного списка

Реферат

Информатика, кибернетика и программирование

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

Русский

2012-11-30

65.03 KB

22 чел.

Списки

Список – линейная структура, каждый элемент которой содержит адрес соседних элементов. Различают однонаправленные и двунаправленные списки.

В однонаправленном списке каждый элемент содержит адрес следующего элемента. В двунаправленном списке каждый элемент содержит адреса предыдущего и последующего элементов.

Однонаправленный список

Рассмотрим более подробно однонаправленный список.

Каждый элемент списка состоит из содержательной части и служебной части.

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

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

Сравнение однонаправленного и двунаправленного списка

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

Сравнение списка и массива указателей

Принцип упорядочения элементов в списке принципиально отличается от принципа упорядочения элементов в массиве указателей.

В массиве указателей каждому указателю на элемент соответствует свой номер. Для перемещения по массиву указателей используется целочисленная переменная счетчик. Для включения нового элемента массива необходимо перемещать все элементы после места включения. К элементам массива указателей можно получать доступ по номеру.

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

Описание списка на языке Си++

Для описания списка на языке Си++ необходимо описать два класса:

класс элемента списка и класс списка.

 В классе элемента списка должны находиться переменные для описания свойств объектов класса и указатель на следующий элемент.

В классе самого списка должны находиться указатель на начало списка и число элементов

Рассмотрим пример разработки класса списка людей.

Вначале необходимо создать класс Человек PersonElem.

Затем следует создать класс PeopleList


 

А также другие работы, которые могут Вас заинтересовать

49433. Выбор и обоснование технологической схемы очистных работ 38.67 KB
  Сравним технические характеристики комбайна с условиями данной лавы комбайны удовлетворяющие условиям данной лавы: МК67М типоразмер 1 2 3 4 работающий со става конвейера СП48М СП202; 1К101У типоразмер 1 и 2 работающий со става конвейера СП87ПМ СП202; Выбираем комбайн 1К101У типоразмер 1 работающий со става конвейера СП87ПМ имеющие технические характеристики: Наименование показателя 1К101У 1 типоразмер Применение в лаве со стоечной крепью Применяется Вынимаемая мощность пласта м минимальная максимальная 071 118 Угол...
49434. Устройство монитора с ЭЛТ 954 KB
  От качества и безопасности монитора напрямую зависит здоровье прежде всего зрение. Правильная регулировка монитора поможет не только сохранить здоровье но и продлить срок службы монитора. Периодическое тестирование монитора позволит найти дефекты а также позволит при покупки монитора выявить брак. Первое свое применение жидкие кристаллы нашли в дисплеях для калькуляторов и в кварцевых часах а затем их стали использовать в мониторах для портативных компьютеров.
49435. Одноэтажное промышленное здание из сборных железобетонных конструкций 3.47 MB
  При компоновки пространственного каркаса здания с учетом рекомендаций главы XIII "Конструкции одноэтажных промышленных зданий" принимаем: -деформационных и температурных швов не требуется, так как размеры здания, согласно таблице X.1 , меньше температурно-деформационных блоков для нашего типа здания ( м); -колонны торцов здания смещены с поперечной оси здания на 500 мм
49437. Автоклавная установка для изделий на основе ИКВ 143.64 KB
  Классификация автоклавов Выбор типа и состава автоклава Технические характеристики автоклавов Процессы происходящие при автоклавной обработке Устройство автоклава Цикл работы автоклава Требования к охране труда при эксплуатации автоклавов Автоклавные установки для производства ячеистых материалов Расчетный раздел Расчетная аэродинамическая схема Расчет теплоизоляции материальный баланс процесса автоклавной обработки ячеистобетонных изделий Тепловой баланс Техникоэкономическое обосновние Введение Последние...
49438. Проектирование оптической линии связи Новосибирск - Омск 836 KB
  Определение типа кода передачи. Выбор системы передачи. Волоконно-оптическая линия связи ВОЛС это вид системы передачи при котором информация передается по оптическим диэлектрическим волноводам известным под названием оптическое волокно. Технологии волоконно-оптических сетей помимо вопросов волоконной оптики охватывают также вопросы касающиеся электронного передающего оборудования его стандартизации протоколов передачи вопросы топологии сети и общие вопросы построения сетей.