4970

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

Реферат

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

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

Русский

2012-11-30

65.03 KB

24 чел.

Списки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

48700. Цифровой аудио сигма-дельта модулятор по 0,35 мкм технологии 713 KB
  При частоте дискретизации равной 4 МГц и коэффициентом передискретизации равным 80 реализация модулятора по технологии 08 мкм. Берем В пФ пФ МГц Найдем крутизну входных транзисторов Мр1 и Мр2: С другой стороны: Берем длину канала L=1 мкм мкм Рассчитаем ток: мА Все выше приведенные значения характерны и для транзисторов Мр3 Мр4 в виду равенства токов. Найдем параметры транзисторов Мn1 Mn2 Мn3 и Mn4: мА Выразим отношение W L: Берем длину канала L=1 мкм мкм Находим крутизны транзисторов: мА В Найдем ток крутизну и ширину...
48702. Гломестный канал (УМК) наземного фазового моноимпульсного радиолокатора (РЛ) дальнего обнаружения объектов с ЭПР 1.16 MB
  Расчёт параметров сигнала. Параметры РЛ: дальность действия от соответствующей длительности импульса зондирующего сигнала до где длительность прямой видимости при высоте цели сектор обзора по углу места при разрешающей способности по углу. При расстоянии до цели погрешность измерения угла места не должна превышать заданного значения при коэффициенте шума приемника равном 3 и потерях энергии сигнала по высокой частоте и при обработке. 2 Определить параметры антенны; зондирующего сигнала; трактов формирования...
48703. Расчет изменения частоты вращения вала 1.32 MB
  Опорами ротора служат подшипники скольжения 8 с жидкой принудительной смазкой (под давлением) от маслоустановки агрегатов. Остаточное осевое усилие ротора воспринимают два упорных подшипника 9. Рабочее колесо литое, одностороннего входа. Направляющий аппарат – литой.
48704. Влияние формы контура области питания скважины. Возможность использования формулы радиального притока в случае нерадиального движения жидкости к скважине 891.5 KB
  Представим себе, что в однородный горизонтальный пласт весьма больших (теоретически неограниченных) размеров и постоянной мощности проведены гидродинамически совершенные равнодебитные нагнетательная и эксплуатационная скважины одинакового радиуса R.
48705. Анализ технических возможностей способов сварки плавлением барабана изготовленного из стали 10 216 KB
  Введение Сварка широко применяется в основных отраслях производства так как резко сокращает сроки выполнения работ и трудоемкость производственных процессов. Сварка позволяет уменьшить затраты на единицу продукции сократить длительность производственного цикла улучшить качество изделий. Для данного изделия возможны следующие способы сварки плавлением: ручная дуговая сварка; сварка в защитных газах плавящимся электродом; плазменная сварка; лазерная сварка; электроннолучевая сварка; газовая сварка. ручная дуговая сварка покрытым...
48706. Сохранение и укрепление здоровья обслуживаемого населения 903.5 KB
  Номер тип: int Тип стрипа тип: int 8луночные и 12луночные Режим измерения тип: chr измерение оптической плотности Единицы измерения тип: chr бел Выходные значения анализатора Объект представляет собой строку байт. Тип тип: byte Преобразованные значения Объект представляет собой данные строкового формата. Тип тип: chr Документы предметной области также представлены в виде классов. Номер тип: int Дата тип: dte ФИО тип: chr Возраст тип: int Учреждение тип: chr Отделение тип: chr Исследовать тип: chr Диагноз...
48707. Генеалогическое древо. Информационная система 3.95 MB
  Прежде чем приступать к разработке информационной системы, необходимо представить себе схему настоящего генеалогического древа. Генеалогическое древо - схематичное представление родственных связей, родословной росписи в виде условно-символического «дерева»
48708. Стратегическое планирование на ОАО «МТС» 1.13 MB
  О предприятии ОАО МТС. В курсовой работе в качестве исследуемого предприятия была выбрана компания ОАО МТС в качестве продукта мобильный телефон. ОАО Мобильные ТелеСистемы МТС российская телекоммуникационная компания оператор сотовой связи в форматах GSM и UMTS оказывающая услуги в России странах СНГ и Индии под торговой маркой МТС. Компания МТС образована как закрытое акционерное общество в октябре 1993 года такими компаниями как ОАО Московская городская телефонная сеть МГТС Deutsсhe Telecom DeTeMobil...