Вопрос 2. Линейные структуры данных: стек, очередь, дек

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

Стек называли также магазинным списком, использовали и другие названия, которые в конце концов были унифицированы. В отличие от очереди, стек называли также списком, в котором первым считается элемент, записанный последним (LIFO—last-in-first-out list). Смысл этого названия очевиден и отражает дисциплину обслуживания списка.

Структура типа очередь также представляет собой одномерный массив переменной длины и аналогична очереди людей перед окошком кассы. Включение и исключение данных выполняются на разных концах массива. В отличие от LIFO это список, в котором первым считывается элемент, записанный первым (FIFO—first-in-first-out list). Очереди широко используются в операционных системах, например для организации одновременного использования устройств ввода-вывода многими пользователями или единственного центрального процессора несколькими программами.

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

Вопрос 3. Сравнительный анализ и основные компоненты инструментальных среды разработки пользовательских интерфейсов. Классификация элементов пользовательского интерфейса

Сравнительный анализ

Создание интерфейса в средах разработки ПО. Использование форм.

Можно проклассифицировать такие инструментарии (User Interface tools) согласно схеме:

• Текстовые экранные системы (curse, ncurse, etc).

• Графические экранные системы.

• Многооконные системы (WMS):

• символьно-ориентированные (текстовые);

• графические;

• UI toolkits

• традиционные;

• объектно-ориентированные;

• UIDS - User Interface Development System - система разработки пользовательского интерфейса (инструментарий);

• UIMS - User Interface Management System - система (управления) пользовательского интерфейса (программный модуль - составная часть конечного продукта в совокупности с соответствующей UIDS);

• UIDE - User Interface Development Environment - среда разработки пользовательского интерфейса.

Эта схема не претендует на систематическую классификацию, скорее - это просто перечисление.

В настоящее время большие усилия прикладываются к разработке методов и созданию инструментальных средств в рамках систем, получивших название UIMS - User Interface Management System.

Классификация элементов Пользовательского интерфейса

Кнопки

• Командные кнопки

• Кнопки доступа к меню

• Чекбоксы и радиокнопки

Списки

• Раскрывающиеся списки

• Пролистываемые списки

  • Списки единственного выбора

  • Списки множественного выбора

• Комбобоксы

  • Раскрывающийся комбобокс

  • Расширенный комбобокс

Поля ввода

• Крутилки

• Ползунки

Меню

• Контекстные меню

Пиктограммы

Курсоры

Окна

• Эволюция окон

  • Режимное диалоговое окно

  • Безрежимное диалоговое окно

  • Палитры

  • Панели инструментов

• Элементы окна

  • Строка заголовка

  • Строка статуса

  • Панели инструментов

  • Полосы прокрутки

  • Альтернативные элементы управления

• Структура окна

• Вкладки

  • Первая вкладка

  • Число вкладок

  • Объем содержимого

  • Терминационные кнопки

• Перемещение в пределах окна

  • Последовательные окна

Билет 3