1. Як елемент складного списку може виступати список будь-якої структури, який може бути підсписків даного списку;
2. Кожен подспісок полягає в круглі дужки;
. Елементи списку записуються послідовно один за іншим згідно з порядком їх проходження і відокремлюються один від одного комами;
. Для ідентифікації (позначення) елементів списку можуть використовуватися як заголовні, так і великі літери.
При визначенні графічної структури списку зовнішні дужки завжди відкидаються, кожної відкритої скобці знаходиться відповідна їй закрита дужка; елементи, укладені в дужки, є підсписків і оголошуються складними елементами. Елементи, позначені літерами, оголошуються простими.
Завдання 3. списковую структура задана аналітичним виразом. Побудувати графічну інтерпретацію даного списку:
((b, (a, (c, (n)), b), (b, a)), a, (b, (a, ())))
Побудуємо графічну інтерпретацію даного списку.
1. Відкинувши зовнішні дужки, перенумеруем залишилися дужки в цьому переліку:
2.
3. Зі списку виділяються три елементи, позначимо їх:
§ складний елемент, подспісок 1 - (b, (a, (c, (n)), b), (b, a));
§ простий елемент - a;
§ складний елемент, подспісок 2 - (b, (a, ())) .
4. На першому рівні проставимо три ланки зв'язку для цих елементів (рис. 2.8).
5. На другому рівні розкриємо складні елементи:
· подспісок 1 містить три елементи:
§ простий елемент - b
§ складний елемент, подспісок 3 - (a, (c, (n)), b)
§ складний елемент, подспісок 4 - (b, a) .
· подспісок 2 містить два елементи:
§ простий елемент - b
§ складний елемент, подспісок 5 - (a, ()) .
Таким чином, на другому рівні в графічній інтерпретації будуть ланки зв'язку трьох елементів з підсписків 1 і двох елементів з підсписків 2 (всього 5).
6. На третьому рівні розкриємо подспісок 3, подспісок 4 і подспісок 5:
· подспісок 3 містить три елементи:
§ простий елемент - a
§ складний елемент, подспісок 6 - (c, (n))
§ простий елемент - b .
· подспісок 4 містить два елементи:
§ простий елемент - b
§ простий елемент - a .
· подспісок 5 містить два елементи:
§ простий елемент - a
§ складний елемент, подспісок 7 - () .
На третьому рівні в графічній інтерпретації будуть ланки зв'язку т...
