1. Понятие экземпляра и схемы структуры на примере стека. Элементы базисного множества динамической структуры стек.

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

Алгоритм соответствует схеме структуры

Экземпляр - структура данных с установленными значениями элементов.

• отражает не отношения между элементами, а индивидуальные свойства элемента

Вычисление соответствует экземпляру

Структуры с бинарными отношениями допускают случай графического изображения

• Элементы множества изображаются точками или кружками
• пары , для которых отношение истина, соединяются стрелкой от первого аргумента ко второму
• образ структуры с бинарными отношениями - ориентированный граф

2. Плекс, как представление арифметического выражения.

Плекс - структура представления для выражений самого общего вида (линия – операция, точки – операнды)

Пример:

• Арифметическое выражение