Информатика и технология программирования


Смысл переменных в структурах данных


Как известно, программа использует переменные в процессе выполнения алгоритма для хранения результатов. Но это чисто внешняя характеристика переменных. В процессе работы с группой переменных программа связывает их единым смыслом - так появляется структура данных. Заметим, что понятие структуры данных тесно связано как со способом хранения данных так и со способами работы с ними. В качестве примера рассмотрим такую широко используемую структуру данных как l последовательность.

l ПОСЛЕДОВАТЕЛЬНОСТЬЮ называется упорядоченное множество переменных, количество которых может меняться. В идеальном случае последовательность может быть неограниченной, реально же в программе имеются те или иные ограничения на ее длину. Рассмотрим самый простой способ представления последовательности. Если переменные принимают целые положительные значения, то их последовательность может быть размещена в обычном массиве. Для того, чтобы определить текущее количество элементов последовательности можно поступить двумя способами :



-использовать дополнительную переменную - счетчик числа элементов ;



-добавлять каждый раз в качестве обозначения конца последовательности дополнительный элемент с особым значением - признак конца последовательности, например нулевой (ОГРАНИЧИТЕЛЬ ПОСЛЕДОВАТЕЛЬНОСТИ).

При таком представлении последовательности у обычного массива, в котором она хранится, возникает дополнительный " смысл" - он является кроме всего прочего - структурой данных, а именно - последовательностью. Но " смысл" этот реализуется в тех фрагментах алгоритма, которые работаю с этим массивом именно как с последовательностью, например :


// создать пустую последовательность


A[0]=0;


// найти
конец последовательности


for(n=0; A[n]!=0; n++);


// добавить в конец последовательности


for(n=0; A[n]!=0; n++);
A[n]=c; A[n+1]=0;


// включить в последовательность под заданным номером n


for (i=0; A[i]!=0; i++);
for (; i&#62=n; i--) A[i+1]=A[i];
A[n]=c;


// удалить из последовательности под заданным номером n




Начало  Назад  Вперед