Конспект лекций Часть II одесса, 2003

Пространства имён стандартной библиотеки. Объекты стандартной биб-
лиотеки определены в пространстве имён std. Например, объявления стан-
дартных средств ввода/вывода С в заголовочном файле  помещены в 
пространство имён следующим образом: 
//stdio.h 
namespace 
std{ 
int 
feof(FILE 
*f); 
… 
} 
using 
namespace 
std; 
Это обеспечивает совместимость сверху вниз. Для тех, кто не желает присут-
ствия неявно доступных имён, определён заголовочный файл : 
//cstdio 
namespace 
std{ 
int 
feof(FILE 
*f); 
… 
} 
Если в программу включён файл , нужно указывать имя пространства 
имён явным образом: 
std::feof(j); 
Механизм пространства имён вместе с директивой #include обеспе-
чивает необходимую при написании больших программ гибкость путём соче-
тания логического группирования связанных величин и ограничения доступа. 
Как правило, в любом функционально законченном фрагменте про-
граммы можно выделить интерфейсную часть (например, заголовки функ-
ций, описания типов), необходимую для использования этого фрагмента, и 
часть реализации, то есть вспомогательные переменные, функции и другие 
средства, доступ к которым извне не требуется. Пространства имён позволя-
ют скрыть детали реализации и, следовательно, упростить структуру про-
граммы и уменьшить количество потенциальных ошибок. Продуманное раз-
биение программы на модули, чёткая спецификация интерфейсов и ограни-
чение доступа позволяют организовать эффективную работу над проектом 
группы программистов. 
Динамические структуры данных. 
Если до начала работы с данными невозможно определить, сколько 
памяти потребуется для их хранения, память выделяется по мере необходи-
мости отдельными блоками, связанными друг с другом с помощью указате-
лей. Такой способ организации данных называется динамическими структу-
рами данных, поскольку их размер изменяется во время выполнения про-
граммы. Из динамических структур в программах чаще всего используются 
линейные списки, стеки, очереди и бинарные деревья. Они различаются спо-

---

Одесский колледж компьютерных технологий “СЕРВЕР” 
37
собами связи отдельных элементов и допустимыми операциями. Динамиче-
ская структура может занимать несмежные участки оперативной памяти. 
Динамические структуры широко применяют и для более эффектив-
ной работы с данными, размер которых известен, особенно для решения за-
дач сортировки, поскольку упорядочивание динамических структур не тре-
бует перестановки элементов, а сводится к изменению указателей на эти эле-
менты. 
Элемент любой динамической структуры данных представляет собой 
структуру (struct), содержащую по крайней мере два поля: для хранения дан-
ных и для указателя. Полей данных и указателей может быть несколько. Поля 
данных могут быть любого типа: основного, составного или типа указатель. 
Описание простейшего элемента (компоненты, узла) выглядит следующим 
образом: 
struct 
Node{ 
Data d; 
Node *p; 
};