Індексного-довільний спосіб | Розміщення елементів в упорядкованому списку | рандомизация | А б в г д е є ж з и й к л м н о п р с т у ф х ц ч ш щ ь ь и е ю я | Прізвище (ключ) Числове значення ключа | Елементи, пов'язані в ланцюг | Оптимізовані ланцюжка елементів | інвертовані списки | ієрархічні структури | Множинні посилання на породжені елементи |

загрузка...
загрузка...
На головну

кільцеві структури

  1. I. Бюрократичні структури управління
  2. II. Адаптивні (органічні) структури управління
  3. Аналіз динаміки складу і структури пасивів балансу.
  4. Аналіз складу і структури власного капіталу організації
  5. Аналіз структури і динаміки резервів

На відміну від попередніх методів дозволяють від породжених елементів переходити до батьківських елементів. Для цього в структурі елементів підтримуються спеціальні посилання на батьківські елементи.

Уявімо даним методом дерево малюнка 7. Його опис зведемо в таблиці 56, 57:

Таблиця 56 Таблиця 57

 № п / п  Шифр навчальної групи  Посилання на породжений елемент    № п / п  ПІБ студента  Посилання на подібний елемент  Посилання на батьківський елемент
 01-АС    Іванов І. І.
 01-ІЕ    Сидоров С. С.
         Федоров Ф. Ф.
         Яковлєв Я. Я.

Як видно, в таблицях 56 і 57 відсутні порожні посилання. Це означає, що кінцеві елементи в ланцюжках подібних елементів посилаються на перші елементи в цих ланцюжках. Так виходять «горизонтальні» кільця. Наявність таких кілець дозволяє вирішувати завдання, що вимагають багаторазового перегляду списку від початку до кінця. Подібне завдання, наприклад, має місце при сортуванні лінійного списку деякими методами. Наприклад, коли потрібно впорядкувати список студентів групи 01-ІЕ по зростанню значень ключа, а групи 01-АС - по спадаючій.

У той же час сукупність посилань на породжені і батьківські елементи формує «вертикальні» кільця. Вони дозволяють переходити від породжених елементів до батьківським, чого не було в попередніх методах.

Розглянемо рішення задач перегляду елементів в такій структурі.

Приклад 23. Нехай треба визначити, в якій групі вчиться студент Іванов І. І., Т. Е т. Е qперегляд = (ПІБ студента =Іванов І. І., Шифр навчальної групи), Де Кдоступ = Іванов І. І.

Рішення завдання:

1. за списком студентів (таблиця 57) визначається елемент, відповідний шуканої прізвища та ініціалів - це елемент з номером 1;

2. в поле Посилання на батьківський елемент таблиці 57 визначається номер його батьківського елемента в списку навчальних груп - це номер 2;

3. в списку навчальних груп (таблиця 56) шукається елемент з номером 2 і виводиться шифр групи - 01-ІЕ.

Пошукові завдання, аналогічні формування списку студентів заданої групи, вирішуються подібно попереднім прикладам.

Додавання нового елемента виконується аналогічно попереднім методам (розглянути самостійно).



Посилання на подібні і породжені елементи | Довідники
загрузка...
© um.co.ua - учбові матеріали та реферати