АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Лекція 9. Динамічні структури об’єктів (ДСО)

Читайте также:
  1. IІІ. Проведення перевірок суб’єктів господарювання та органів влади та інших підконтрольних об’єктів органами Держтехногенбезпеки України
  2. Аналіз асортименту і структури продукції.
  3. Аналіз номенклатури, асортименту та структури випуску продукції
  4. Аналіз рівня, динаміки і структури фінансових результатів.
  5. Аналіз рольової структури персоналу
  6. Аналіз складу, структури і технічного стану основних фондів
  7. Аналіз структури позикового капіталу, ефективності його використання
  8. Біржі як елемент інфраструктури ринку. Класифікація бірж.
  9. Важкість праці: динамічні, статистичні, навантаження. Напруженість праці. Увага, напруженість аналізаторних функцій, емоційна і інтелектуальна напруженість, монотонність праці.
  10. Важкість праці: Динамічні, статичні навантаження. Напруженість праці. Увага, напруженість аналізаторних функцій, емоційна та інтелектуальна напруженість, монотонність праці.
  11. Вибір об’єктів реконструкції
  12. Види аудиту. Класифікація об’єктів аудиту.

 

1. Зв’язана організація пам’яті. Асоціативні структури.

Зв’язана організація пам’яті задає множину структур даних, зв’язки між якими організовуються за допомогою вказівників. Кожен елемент такої структури володіє властивістю - „мати зв’язок з іншими елементами” ( асоціація ). ДСО володіють властивістю мати змінний склад структури, яка дозволяє розглядати ДСО як асоціацію зв’язаних об’єктів. Асоціативність – це групова властивість (приклад - кількість елементів в структурі). Асоціація об’єктів, як правило, впорядкована за певною системою правил – відношенням порядку на множині об’єктів.

Приклади правил впорядкування:

- виділення окремих властивостей об’єкта: „вік”, „пріоритет” і т.п.;

- можуть бути побудовані на основі часу модифікації складу членів об’єктів (LIFO, FIFO - див. далі по тексту стек, черга).

Загальна властивість багатьох асоціацій – це можливість відображення їх членів на деяку підмножину натуральних чисел, тобто їх нумерація, що дозволяє задавати відношення лінійного порядку (між елементами першим і наступним немає інших): „предок - нащадок”, „попередній - наступний”... Ця властивість дає можливість реалізовувати багато асоціацій у вигляді лінійних списків:

 

 

2. Лінійні списки.

Лінійний список - це така ДСО (такий спосіб організації даних), яка для кожного елемента дозволяє вказати:

1) Який елемент є наступним для заданого;

2) Який елемент є попереднім для заданого;

3) Який лемент є наступним і який є попереднім.

Для організації лінійних списків використовують структури або класи, поля яких поділяють на дві частини – інформаійна і зв’язкова (як правило, це набір вказівників).

class List

{

int data; // інформаційна частина

List *next; // зв’язкова (набір вказівників)

}

 

 

Head (голова) - це елемент, від якого можна перейти до будь-якого іншого елемента списку.

Tail (хвіст) – це елемент, зв’язок якого є нульовим.

Порожній список – кількість його елементів рівна 0.

Список, в якого всі елементи мають однаковий тип – однорідний, якщо до складу списку входять різнотипні елементи – неоднорідний.

 

Списки поділяються на:

- однозв’язні

 
 

 


- двозв’язні (мінімум 2 з’язки)

 
 

 

 


Лінійні списки можуть бути кільцевими:

 
 

 


- однозв’язний кільцевий

 

 
 

 

 


- двозв’язний кільцевий

 

 


1 | 2 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)