03 семестр / К экзамену-зачёту / Ответы на билеты / Билет 1

Структура данных - переменные, связанные алгоритмом - Структуры данных: все, кроме массивов

Понятие структуры данных является настолько фундаментальным, что для него сложно подобрать простое определение. Задача упрощается, если попробовать сформулировать это понятие по отношению к типам данным и переменным. Как известно, программа представляет собой единство алгоритма (процедур, функций) и обрабатываемых ими данных. Данные, в свою очередь, определяются базовыми и производными типами данных -"идеальными" представлениями переменных фиксированной размерности с наборами известных операций над ними и их компонентами. Переменные -это именованные области памяти, в которые "отображаются" сконструированные типы данных. В программе всегда можно выделить группы косвенно связанных (по использованию данных в одних и тех же процедурах и функциях) и непосредственно связанных (по наличию взаимосвязей через указатели) переменных. Их в первом приближении и можно считать структурами данных. СТРУКТУРА ДАННЫХ - совокупность физически (типы данных) и логически (алгоритм, функции) взаимосвязанных переменных и их значений. Приведем простой пример. Пусть в программе имеется множество простых чисел. Будем хранить его в обычном массиве фиксированной размерности, а количество заполненных элементов массива зададим в виде целой переменной -счетчика. С точки зрения структуры данных мы имеем массив, размерность которого меняется, но ограничена константой, определенной при трансляции: #define SIZE 100 int A[SIZE], cnt; Здесь переменные логически связаны тем, что они совместно используются функциями, работающими с такой структурой данных. Можно сделать их элементами структурированной переменной, тогда аналогичная структура данных будет представлена таким образом: struct ARRAY { int A[SIZE]; int cnt; } X;