Программная инженерия Нижний Новгород 017 Лабораторный

 Раздел 2 
 
 
 2.1. Полиномы 
 
 
 1. Определение 
 
 
 2. Структура 
 
 
 2.2. Тексты 
 
 
 1. Определение 
 
 
 2. Структура 
 
 

---

 
71 
2.2.3. 
Модификация 
Необходимо реализовать операции вставки и удаления элементов текста. Операции 
должны применяться для текущего и нижерасположенного уровней. Для операции вставки 
необходимо разработать вариант образования новых подуровней – так, например, выполнение 
операции вставки для подуровня может быть представлено следующим образом 
Для операции удаления должны быть предусмотрены варианты удаления, как отдельных 
строк, так и всего содержимого подуровней текста. 
2.2.4. 
Обход текста 
Для последовательного доступа ко всем элемента текста (например, для печати текста) 
необходимо совершить обход текста.
Схема обхода может состоять в следующем. При начале обхода следует перейти от начала 
текста (корня дерева) до атомарного уровня по указателям нижерасположенных уровней, 
запоминая при этом все пройденные звенья в стеке. После обработки найденной строки, далее 
следует переходить по строкам того же уровня, до последней строки в этом уровне. После 
обхода уровня текущего уровня необходимо извлечь звено из стека и повторить всю выше 
приведенную последовательность действий. Обход текста будет завершен, когда стек пуст. 
Данная схема обхода представляет вариант TDN (top – down – next, вершина - нижний уровень 
– следующий элемент). 
При запоминании иерархически представленного текста в текстовом файле необходимо 
обеспечить запоминание структуры текста. Возможный вариант состоит в использовании 
специальных символов для выделения моментов начала и завершения уровней текста (в 
качестве таких служебных символов можно использовать, например, знаки фигурных скобок 
«{» и «}»).
При таком подходе, общая схема алгоритма восстановления текста из текстового файла, 
будет иметь следующий вид: 
ВВОД_ТЕКСТА 
Повторить 

ввод строки 

ЕСЛИ ‘{‘ ТО завершить 

ЕСЛИ ‘}‘ ТО выполнить рекурсивно ВВОД_ТЕКСТА 

Добавить строку в том же уровне