Запись как статическая структура данных

Некоторые рекомендации при работе с массивом

Сортировка простыми вставками.

Сортировка выбором.

Пузырьковая сортировка (попарные перестановки).

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

При сортировке выбором каждый элемент меняется местами с минимальным или максимальным (в зависимости от признака порядка), среди следующих за ним элементами.

Чтобы упорядочить массив A(n), используя сортировку простыми вставками, необходимо для i = 2, 3, …, n каждый элемент a_i вставлять в нужное место среди упорядоченных ранее элементов a₁, a₂, …, a_i-1, раздвигая их за счет удаления a_i.

· При объявлении массивов размерность задается константами, поэтому следует объявлять наиболее разумные размерности, затем вводить переменные размерности и циклы организовывать с их использованием.

· При обработке массивов рекомендуется использовать вывод на экран всего введенного массива в наглядной форме для визуального контроля правильности ввода и демонстрации соответствия результатов введенным данным: элементы одномерного массива выводятся в строку через пробел; элементы двумерного массива выводятся в виде матрицы (элементы строк выводятся через пробел).

· Следует максимально ограничивать выделение дополнительных (рабочих) массивов той же размерности, что и обрабатываемые, а также искать эффективные по трудоемкости алгоритмы.

· В задачах на анализ или поиск в заданном массиве не следует искажать массив в своих целях.

· Если требуется найти фрагмент массива, обладающий каким-либо свойством (цепочку элементов), то следует в качестве результата показать не только сам фрагмент, но и его местоположение (индексы первого и последнего элементов фрагмента) в массиве.

· В задачах на сортировку одномерных массивов следует наглядно показать, как изменился порядок следования элементов отсортированного массива по сравнению с исходным массивом, для чего допускается использование дополнительного массива индексов, который формируется при вводе исходного массива.

Комбинированные типыданных являются наиболее гибким механизмом построения структур данных. Любой комбинированный тип задает некоторый образ объектов, каждая часть которых может иметь различные характеристики. Комбинированный тип характеризует объект, называемый запись,которая является сложной переменной с несколькими компонентами.

В отличие от массивов компоненты записи (поля) могут иметь разные типы, и доступ к ним осуществляется не по индексу, а по имени поля.

Структура объявления типа:

type

<имя_типа> = record

<список_полей>;

end;

Структура объявления переменной:

var

<имя_переменной>: record

<список_полей>;

end;

Например:

type

Person = record

Name: string[15];

Address: string[20];

end;

Запись можно использовать в качестве отдельной переменной, для чего соответствующая переменная должна иметь тип, который присвоен описанию записи.

После объявления

var

A, B: Person;

переменные A, B будут содержать записи типа Person.

Дата добавления: 2014-01-11