4970

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

Реферат

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

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

Русский

2012-11-30

65.03 KB

24 чел.

Списки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

82800. Пути повышения экономической эффективности производства овощей на примере конкретного предприятия - СПК «Бальсановский» 234.33 KB
  Теоретические основы управления производством и сбытом на предприятии АПК. Понятие содержание и эффективность управления в АПК Под управлением понимается процесс воздействия на любую систему обеспечивающий поддержание ее в определенном состоянии в соответствии с присущими данной систем...
82801. Проектирование водонапорной башни. Потребление кормов на ферме. Механизация удаления навоза. Доение коров 202.84 KB
  Цель работы. Получение работы получение навыков в расчетах водоснабжения животноводческих ферм. Произвести расчет на: расход на хозяйственно-питьевые нужды расход на производственные нужды (расход предприятиями промышленности, транспорта, энергетики, сельского хозяйства и т. д.), расход для пожаротушения.
82802. Учет поступления и выбытия материалов 81 KB
  Улучшению ресурсосбережения способствует упорядочение первичной документации, широкое внедрение типовых унифицированных форм учета, повышение уровня механизации и автоматизации учетно-вычислительных работ, обеспечение строгого порядка приемки, хранения и расходования сырья...
82804. Производство аммофоса 528.52 KB
  Целью данной курсовой работы является изучение производства аммофоса и решение поставленных задач, таких как: анализ существующих способов получения аммофоса, составление общей характеристики исходного сырья, также изучение физико-химических основ процесса, выбор и описание...
82805. Сетевые модели управления проектом 122.4 KB
  Планирование и управление комплексом работ по проекту представляет собой сложную и как правило противоречивую задачу. Методы сетевого планирования могут широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ которые требуют участия...
82806. Разработка фирменного знака компании «City Express» и эметов брендбука 13.45 MB
  Целью этой работы является создание логотипа компании «City Express» в качестве основы фирменного стиля. Для реализации данной цели были поставлены следующие задачи: Обзоры и анализ аналогов. Привести примеры фирменных знаков аналогичных компаний. Привести примеры фирменных знаков аналогичных компаний.
82807. Формирование мировых цен на нефть и нефтепродукты 371.23 KB
  Целью данной работы является анализ основных процессов, формирующих уровень и динамику мировых цен на сырую нефть. Исходя из поставленной цели, в работе были определены следующие задачи: определить основные характеристики мировой цены на рынке нефти; произвести анализ системы ценообразования на мировом рынке нефти...
82808. МОНАРХИЯ КАК ВИД ФОРМЫ ПРАВЛЕНИЯ 64.76 KB
  Целью настоящей работы является исследование понятий и признаков монархии как формы правления государства. Достижение поставленной в работе цели возможно путем решения следующих задач: проанализировать формы правления как составную часть формы любого государства; изучить признаки и виды монархии...