Составители:
4
ВВЕДЕНИЕ
Понятия алгоритма и структуры данных
Алгоритм – это точное предписание, определяющее вычислитель-
ный процесс, ведущий от варьируемых начальных данных к искомому
результату.
ЭВМ в настоящее время приходится не только считывать и выпол-
нять определенные алгоритмы, но и хранить значительные объемы ин-
формации, к которой нужно быстро обращаться. Эта информация в не-
котором смысле представляет собой абстракцию тогог или иного фраг-
мента реального мира и состоит из определенного множества данных,
относящихся к какой-либо проблеме.
Независимо от содержания и сложности любые данные в памяти ЭВМ
представляются последовательностью двоичных разрядов, или битов, а их
значениями являются соответствующие двоичные числа. Данные, рассмат-
риваемые в виде последовательности битов, имеют очень простую органи-
зацию или, другими словами, слабо структурированы. Для человека опи-
сывать и исследовать сколько-нибудь сложные данные в терминах после-
довательностей битов весьма неудобно. Более крупные и содержательные,
чем бит, «строительные блоки» для организации произвольных данных
получаются на основе понятия «структуры данного».
Под структурой данных в общем случае понимают множество эле-
ментов данных и множество связей между ними. Такое определение
охватывает все возможные подходы к структуризации данных, но в каж-
дой конкретной задаче используются те или иные его аспекты. Поэтому
вводится дополнительная классификация структур данных, которая со-
ответствует различным аспектам их рассмотрения. Прежде чем присту-
пать к изучению конкретных структур данных, дадим их общую клас-
сификацию по нескольким признакам (рис. 1).
Понятие «физическая структура данных» отражает способ физичес-
кого представления данных в памяти машины и называется еще струк-
турой хранения, внутренней структурой или структурой памяти.
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
