Организация данных в виде деревьев.
Схематически данные в виде дерева можно представить в следующем виде:
root .
. .
. . . .
.
root
.....................
: : : :
.....................
.................. ............
: : : : : : : :
.................. ............
........... .......... .......... ..........
: : :0: : :0:0: : :0:0: : :0:0:
........... .......... .......... ..........
..............
: :0 :0 :
..............
Каждая вершина дерева представляет собой структуру, имеющую информационное поле и указатели поддеревья, исходящие из этой вершины. Максимальное количество поддеревьев, сходящихся в одной вершине, называется порядком дерева. В данном случае порядок дерева равен двум, т. е. изображено бинарное дерево.
Описать это дерево можно следующим образом:
typedef struct _NODE {
info_t info;
struct _NODE*left;
struct _NODE*right;
} NODE;
.
.
.
NODE *tree = NULL;
При организации работы с деревом программист с помощью функции malloc получает необходимые вершины дерева и, заполняя поля left и right, организует необходимые связи вершины дерева.
Библиотека ввода-вывода языка C.
Прототипы функций описаны в файле <stdio.h>. Основные идеи:
1. В C отсутствуют встроенные средства ввода-вывода. Весь ввод-вывод осуществляется через функции, находящеся в библиотеке и легко замещаемые.
2. Каждый файл рассматривается как непрерывный поток байт (stream). Никакой внутренней структуры файла не поддерживается.
3. Не делается никаких различий между файлами на дисках и на других внешних устройствах.
Дата добавления: 2014-12-18; просмотров: 661;