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

 
 
 
pNext
 
pDown
 
Str
 

---

 
70 

при использовании звена на атомарном уровне поле указателя на нижний уровень 
структуры устанавливается равным значению NULL; 

при использовании звена на структурных уровнях представления текста поле для 
хранения строки текста используется для размещения наименования соответствующего 
элемента текста; 

количество используемых уровней представления в разных фрагментах текста может 
быть различным. 
При выбранном способе представления для следующего примера текста: 
Раздел 2 
2.1. Полиномы 
1. Определение 
2. Структура 
2.2. Тексты 
1.Определение 
2.Структура 
структура хранения текста будет иметь вид: 
2.2. Алгоритмы 
2.2.1. 
Навигация 
Для индикации позиции в тексте, относительно которой выполняются операции 
перемещения по тексту, вводится понятие текущей строки.
Для перемещения по тексту предлагается реализовать следующие операции: 

переход к первой строке текста; 

переход к следующему элементу в том же уровне; 

переход к элементу в нижерасположенном уровне; 

переход к предыдущей позиции в тексте. 
Разработанная структура хранения текста обеспечивает возможность передвижения по 
структуре только в направлении следующих или нижерасположенных элементов. Движение 
по элементам текста в обратном направлении возможно только при условии, если адреса 
звеньев, на которые необходимо переместиться, были каким-либо способом запомнены ранее. 
Возможный способ организации запоминания этих адресов состоит в использовании стека. 
2.2.2. 
Доступ 
Необходимо реализовать операции получения и замены текста текущей строки.