1. Алгоритм обхода плекса.

Алгоритм 1 - общая схема алгоритма обхода для плекса

• переход на крайнюю левую точку
• подъем по плексу
• пока стек не пуст, достаем точки траектории и рисуем линии

while (pN (не принадлежит) TChartPoint)
{
    St.push(pN);
    pN = pN->GetFirstPoint();
}
//подъем по плексу и рисование
pF = pN;
while (!St.Empty())
{
    pN = St.top();
    St.Pop();
    pL = pN->GetLastPoint(); //рисование линии<pN, pF, pL>
    pF = pL;
}

Алгоритм 2 - рекурсивный вариант

• Линии, определяемые при обходе плекса, помещаются в стек
• При линии, извлекаемой из стека, последовательно определяются начальная и конечная точки
• Для определения начальной точки используется метод линии GetFirstPoint
• Если получаемый указатель указывает на линию, обработка текущей линии откладывается (линия помещается в стек) и начинается анализ новой линии
• данная процедура выполняется итеративно до получения линии, с которой начали.

TChartPoint *Show(TChart *pN)
{
    if (pN != NULL)
        pL = NULL;
    else if (pN (принадлежит) TChartPoint)
        pL = pN;
    else
    {
        pF = Show(pN->GetFirstPoint());
        pL = Show(pN->GetLastPoint()); //рисование линии <pN,pF,pL>
    }
    return pN;
}

2. Линейные структуры данных

Линейные структуры данных - структуры, которым соответствует ориентированный граф с вершинами, лежащими на одной ломаной

Линейные структуры данных - упорядоченные структуры, в которых адрес элемента однозначно определяется его номером

Свойства:

• каждый элемент имеет не более 1 предшественника
• 2 разных элемента не могут иметь одинакового последователя

Примеры линейных структур:

• Массивы
• динамические массивы
• Связный список
• Стек
• Очередь
• Дек
• Хеш-таблицы