Iv. Динамические структуры данных

PNode MakeTree (char Expr[], int first, int last) 
{ 
int MinPrt, i, k, prt; 
int nest = 0;
// счетчик открытых скобок 
PNode Tree = new Node; 
...
MinPrt = 100; 
for ( i = first; i <= last; i ++ ) { 
if ( Expr[i] == '(' )
// открывающая скобка 
{ nest ++; continue; }
if ( Expr[i] == ')' )
// закрывающая скобка
 
{ nest --; continue; } 
if ( nest > 0 ) continue;
// пропускаем все, что в скобках 
prt = Priority ( Expr[i] ); 
if ( prt <= MinPrt ) { 
MinPrt = prt;
k = i; 
} 
 } 
if ( MinPrt == 100 &&
// все выражение взято в скобки 
Expr[first]== '(' && Expr[last]==')' ) { 
delete Tree; 
return MakeTree(Expr, first+1, last-1); 
} 
... 
return Tree; 
} 
Поскольку новый узел создается в самом начале функции, его надо удалить, если все выраже-
ние взято в скобки. 

---

IV. Динамические структуры данных
©
 К. Поляков, 1995-2009 
http://kpolyakov.narod.ru
28
 Многозначные числа и переменные 
Для хранения многозначных чисел и имен переменных надо использовать массив симво-
лов в области данных узла. 
struct Node { 
char data[40]; 
Node *left, *right; 
}; 
typedef Node *PNode; 
Будем по-прежнему считать, что выражение не содержит ошибок. Тогда, если в строке нет ни 
одного знака арифметической операции (вне скобок) и нет скобок по краям, все выражение 
представляет собой единый элемент (он называется операндом) – число или имя переменной. 
Для записи этого элемента в область данных узла используется функция strncpy , которая 
копирует заданное количество символов. Она не ставит символ конца строки, поэтому прихо-
дится делать это вручную.