4970

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

Реферат

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

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

Русский

2012-11-30

65.03 KB

22 чел.

Списки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

51296. Проектирование многопоточных планетарных механизмов 418 KB
  Для типовых механизмов первая задача сводится к выбору схемы из набора типовых схем. При этом руководствуются рекомендуемым для схемы диапазоном передаточных отношений и примерными оценками ее КПД
51298. Функциональные схемы автоматизации 1.63 MB
  Условные обозначения Все местные измерительные и преобразовательные приборы установленные на технологическом объекте изображаются на функциональных схемах автоматизации в виде окружностей см. Если приборы размещаются на щитах и пультах в центральных или местных операторных помещениях то внутри окружности проводится горизонтальная разделительная линия см. Внутрь окружности вписываются: в верхнюю часть обозначения контролируемых сигнализируемых или регулируемых параметров обозначение функций и функциональных признаков приборов и...
51299. Использование Microsoft Office Visio в создании схем алгоритмов 247 KB
  MS Visio предлагает пользователям расширенный инструментарий для построения технических схем и бизнес - диаграмм любой сложности, позволяющий наглядно представлять имеющиеся решения, данные и системы, а также создавать проекты новых систем. MS Visio предоставляет возможность строить блок-схемы для визуального представления текущих процессов в организации, а также организационную структуру, сведения о сотрудниках и выполняемых проектах, планировку помещений и т.д.
51303. Описание деятельности по менеджменту качества и схема взаимодействия процессов СМК 60 KB
  Описание деятельности по менеджменту качества и схема взаимодействия процессов СМК В 2001 г. Для внедрения разработанной СМК перед ее сертификацией в течение двух месяцев были проведены внутренние проверки всех подразделений. Каждая проверка при проведении заключительного совещания превращалась в подведение итогов работы подразделения в действующей СМК. Последовательность и взаимодействие процессов СМК определено в бизнес модели компании а также дополнены соответствующими разделами в положениях подразделений и документации СМК.
51304. Компараторы 57.5 KB
  Требуется спроектировать двухразрядный компаратор на языке VHDL составить таблицу истинности спроектированного устройства показать логическую и техническую схемы и привести временную диаграмму с полученными результатами. Спроектировать двухразрядный компаратор имеющий два входа для чисел и один выход для результата сравнения. Цифровые компараторы выполняют сравнение двух чисел заданных в двоичном коде.