Конспект лекций Часть II одесса, 2003
Пространства имён стандартной библиотеки
Download 0.65 Mb. Pdf ko'rish
|
atki188 c konspekt 2
- Bu sahifa navigatsiya:
- Динамические структуры данных.
Пространства имён стандартной библиотеки. Объекты стандартной биб-
лиотеки определены в пространстве имён 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; }; Download 0.65 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling