4970

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

Реферат

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

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

Русский

2012-11-30

65.03 KB

22 чел.

Списки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

84451. Весна прийшла 52 KB
  Мета. Розвивати у дітей мислення, вміння передавати свої думки зв’язним мовленням (усним та писемним), робити узагальнення, висновки, розвивати фантазію. Виховувати любов до природи, бережливе ставлення до неї.
84452. Закріплення й узагальнення знань про прикметник 49.5 KB
  Мета: закріпити і узагальнити знання з теми, збагачувати словниковий запас учнів; розвивати творче мислення; виховувати бережне ставлення до природи. Обладнання: малюнок «Весна», квіти, ребуси, ілюстрації, індивідуальні картки, ігри, телеграма.
84453. Загальне поняття про іменник. Іменники,що означають назви істот та назви неістот 42.5 KB
  Мета: розширити знання про іменник;вдосконалювати вміння виділяти його серед інших частин мови через правильно поставлене запитання; ознайомити з термінами назви істот і назви неістот; розвивати словниковий запас учніввиховувати навички грамотного письма.
84454. Узагальнення вивченого про частини мови 33.5 KB
  Розвивати навички відрізняти частини мови за їх лексичним значенням. Сьогодні на аукціоні незвичайний товар На моєму столі лежать картки з написаними назвами частин мови. Довірена особа від кожної групи розповідає про частину мови іменник.
84455. Складання розповіді за власним спостереженням «Жовте листячко летить, під ногами шелестить» 49.5 KB
  В жовтий лист пофарбувала Урожай з полів зібрала Золотила вербам коси Чарівна цариця Осінь Такце осінь вхід під музику дівчинки-осені Читання вірша: А я ішла по жовтим килимам По золотим червоним і багряним. Я - осінь. Я - осінь золота з легким туманом. Таке високе Як не милуватись...
84456. Слова з прямим і переносним значенням 38 KB
  Мета: формувати в учнів поняття про пряме і переносне значення слів; виробляти вміння визначати значення слова в тексті самостійно вживати слова в переносному значенні; розвивати мовне чуття навчити учнів звязно висловлювати свої думки.
84457. Зміна прикметників за зразком «один-багато» 147.5 KB
  Мета: активізувати знання учнів про прикметник. Формувати поняття про прикметник на основі істотних ознак (питання, значення, роль у реченні). Розвивати фонематичний слух, орфографічну грамотність. Виховувати любов до рідного краю, спадщини предків, пошани до народних традицій.
84458. Перевірка мовних знань і вмінь з теми «Іменник» 71 KB
  Послухайте вірш і зловіть зимові іменники хлопками. Чим цікаві виписані іменники повязані з зимовою порою Як вони називаються близькі за значенням 2 вручення сніжинки з буквою о Наступне завдання яке пропонує сніговичок це Робота в групах Гра Проціди крізь сито Розписати слова у 3 колонки.
84459. Закріплення знань про слова, які вказують на предмети 47 KB
  Мета. Закріпити знання учнів про слова, які означають назву предмета. Вчити розпізнавати іменники в тексті, будувати з ними речення. Формувати навички правильного написання словникових слів. Розвивати логічне мислення, творчу уяву, самостійність під час сприймання матеріалу.