Скачать

2.1 Введение

Любая программа,  выполняемая на ЭВМ,  обрабатывает данные с

целью получения  требуемого  результата.  В  современных языках

программирования (Pascal,C,Modula-2,Ada) имеются  базовые  типы

данных и  средств  построения структурных типов данных из базо-

вых; они облегчают составление программ для решения сложных за-

дач,однако не  избавляют программиста от проблем разработки ал-

горитмов и выбора подходящей структуры данных.

При разработке  алгоритма  выбирается некоторая удобная абс-

трактная структура данных и алгоритм разрабатывается в терминах

операций над этим абстрактным типом данных.

После разработки  алгоритма  выбирается  представление  абс-

трактной структуры  данных  с  помощью  структуры  данных языка

программирования (отображение на массив, на файлы).Если  задача

позволяет,целесообразнее использовать  более  простые структуры

данных.К таким  традиционным  структурам  данных,   допускающих

простое и эффективное представление на ЭВМ,  относятся массивы,

строки, записи, стеки, списки, деревья, таблицы, графы, файлы.

Очень часто  язык  содержит  лишь некоторые из перечисленных

структур, а остальные приходится представлять с  помощью  имею-

щихся.Так в Pascal граф можно представить с помощью массива или

списка, строку с помощью массива или списка.

Теперь последовательно рассмотрим вышеперечисленные структу-

ры данных и их представление через  более  прстые  применимо  к

языку Pascal.