>BlockWrite (F, CPtr^, Size, Blocks);
>end;
ВЫВОДЫ
• Под структурой данных программы понимают множество элементов данных, связей между ними, а также характер их организованности. Структуры данных и алгоритмы служат основой построения программ.
• Структура данных может быть физической и логической. В общем случае между логической и соответствующей ей физической структурами есть различие, вследствие которого существуют правила отображения логической структуры на физическую структуру.
• Над всеми структурами данных могут выполняться пять операций: создание, уничтожение, выбор (доступ), обновление, копирование.
• Важный признак структуры данных — характер упорядоченности ее элементов. Существует бесконечное множество способов упорядочения информации, среди которых имеются и общие, наиболее часто встречаемые и известные большинству программистов.
• Физическое представление может не соответствовать логическому представлению и, кроме того, существенно различаться в разных программных системах.
• Многие из рассмотренных структур данных возможно реализовать с использованием статических структур данных, динамических переменных и динамических структур данных.
• Файл — упорядоченный набор информации на внешнем носителе (наиболее часто на дисковом носителе).
Контрольные вопросы
1. Что такое структура данных программы?
2. Что понимают под организованностью данных?
3. В какой форме могут представляться данные?
4. Что отражает физическая структура данных?
5. В чем различие между физической и логической структурами данных?
6. Какие операции могут выполняться под структурами данных?
7. Приведите примеры широко известных структур данных.
8. Чем характеризуется статический массив?
9. Что такое строка? Какие бывают виды строк?
10. Назовите простейший метод поиска элемента.
11. Назовите основные операции над стеком.
12. Назовите процедуры для работы с симметричной матрицей.
13. Приведите пример реализации на языке Turbo Pascal структуры данных электронной таблицы.
14. Какие средства содержит файловая система?
15. Какую информацию содержит дескриптор файла или блок управления файлом?
16. С чего, как правило, начинается описание файлов?
17. Какими способами обычно выполняют документирование сложных нетипизированных файлов?
18. Что такое рефакторинг?
19. В каких случаях может потребоваться рефакторинг имен?
