Дайте определение и приведите пример линейного двусвязного списка.

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

В линейном двусвязном списке любой элемент состоит из 3-х составляющих:

Указатель 1(прямой указатель) адресует следующий элемент в списке, указатель 2 (обратный указатель) – адресует предыдущий элемент списка.

Логическая структура двусвязного списка:

В первой записи пустым является обратный указатель, а в последней – прямой.

В этом случае доступ к списку возможен как с начала списка, так и с его конца.

19. Что такое таблица решений? Назовите этапы создания ПО, при выполнении которых могут быть применены такие таблицы.

Таблица решений -это такая внешняя спецификация ПО, в которой отражаются комбинации условий, выполняемых для входных данных, и соответствующие этим комбинациям действия по преобразованию информации.ТР состоит из двух частей. Верхняя часть таблицы используется для определения условий. Обычно условие является ЕСЛИ-частью оператора ЕСЛИ-ТО и требует ответа ‘да-нет’. Нижняя часть ТР используется для определения действий, т.е. ТО-части оператора ЕСЛИ-ТО. Левая часть ТР содержит собственно описание условий и действий, а в правой части перечисляются все возможные комбинации условий и, соответственно, указывается, какие конкретно действия и в какой последовательности выполняются, когда определенная комбинация условий имеет место. Методика построения ТР:

1)Определить все условия и действия в спецификации.

2)Вписать действия и условия в таблицу.

3)В нумерованных столбцах отметить все возможные комбинации условий и выполняемых действий.

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

Вх. условия
С1	да	да	нет	нет
С2	да	нет	да	нет
Решения
D1
D2
D3

1,2 - помеченные действия выполняются в указанном порядке. ТР используется преимущественно на этапе специфицирования функций ПО.На этапе проектирования отметим, что на основе ТР легко осуществить кодирование программы на языке высокого уровня.

Дата добавления: 2015-07-08