Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

7.Какому условию должны удовлетворять допустимые числа типа INTEGER ?
8.Какие операции можно производить над целыми числами ?
9.Перечислите булевские операции.
10.Какова структура типа CHAR ?
11.Какие операции возможны над данными этого типа ?
12.Что можно вычислить с помощью данных указательного типа ?
13.Что представляет собой перечисляемый тип данных?
14.Как задается диапазонный тип ?
2. Статические и полустатические структуры данных

Структуры данных — это совокупность элементов данных и отношений между ними. При этом под элементами данных может подразумеваться как простое данное так и структура данных. Под отношениями между данными понимают функциональные связи между ними и указатели на то, где находятся эти данные.
Графическое представление элемента структуры данных.

Элемент отношений — это совокупность всех связей элемента с другими элементами данных, рассматриваемой структуры.
S:=(D,R)
Где S — структура данных, D — данные и R — отношения.
Как бы сложна ни была структура данных, в конечном итоге она состоит из простых данных (см. рис. 2.2, 2.3).

2.1  Уровни  представления  данных

Внутренний мир ЭВМ далеко не так прост, как мы думаем. Память машины состоит из миллионов триггеров, которые обрабатывают поступающую информацию
Мы, занося информацию в компьютер, представляем ее в каком-то виде, который на наш взгляд упорядочивает данные и придает им смысл. Машина отводит поле для поступающей информации и задает ей какой-то адрес. Таким образом получается, что мы обрабатываем данные на логическом уровне, как бы абстрактно, а машина делает это на физическом уровне.

Последовательность переходов от логической организации к физической показана на рис. 2.4.

2.2Классификация  структур  данных

Структуры данных классифицируются:
1. По связанности данных в структуре:
— если данные в структуре связаны очень слабо, то такие структуры называются несвязанными (вектор, массив, строки, стеки)
— если данные в структуре связаны, то такие структуры называются связанными (связанные списки)
2. По изменчивости структуры во времени или в процессе выполнения программы:
— статические структуры — структуры, неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора)
— полустатические структуры (стеки, деки, очереди)
— динамические структуры — происходит полное изменение при выполнении программы
3. По упорядоченности структуры:
— линейные (вектора, массивы, стеки, деки, записи)
— нелинейные (многосвязные списки, древовидные структуры, графы)
Наиболее важной характеристикой является изменчивость структуры во времени.

2.3  Статические  структуры  данных

2.3.1  Векторы
Самая простая статическая структура — это вектор. Вектор — это чисто линейная упорядоченная структура, где отношение между ее элементами есть строго выраженная последовательность элементов структуры (рис. 2.5).

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Категория: Учебники