Представление данных

Управление циклами

Циклы имеют несколько разновидностей, поэтому для их классификации есть ряд стандартных критерий:

1. По порядку проверки условий выполнения (с предусловием и постусловием). Цикл с пост условием выполняется не менее одного раза.

2. По характеру результата проверки. Цикл исполняется по истинному или ложному условию.

3. По параметричности. Параметрические и непараметрические.

Параметрические – это цикл, в котором определено заранее количество шагов (for).

Не параметрические – это while и for с нечетко определенными параметрами.

1. Целые числа – наиболее часто используемый тип данных. В стандарте Microsoft имеет стандарты:

Короткий целый – 1 байт;

Беззнаковый короткий целый – 2 байта;

Целый – 2 байта;

Целочисленный – 4 байта;

Длинный целый – 8 байт;

2. Числа с плавающей точкой – предназначены для представления очень больших, либо очень малых величин в прикладных программах. Различают с одинарной и двойной точностью.

3. Целочисленные:

ANSI C, Watcom C, gcc.

4. Логический тип. В С логическая переменная занимает 1 байт, но стандарт ANSI для контроллеров занимают 1 бит.

Стандарт ANSI подразумевает 0, 1 ложь, истина.

В Борланде 1 и -0.

Microsoft – TRUE=ff, FALSE = -1.

5. Символьный тип, можно отнести к целочисленному типу (байту), однако в этом случае данным содержащимся в ячейке символьного типа.

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

7. Строки символов. Используются для хранения некоторой информации. Существует 2 способа хранения строк, символов:

1) В виде последовательных символов.

Преимущество: компактность.

2) В виде связного списка, возможно, также их комбинации.

Преимущество: легкость модификации.

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

8. Массивы. Существует 2 способа хранения массивов независимо от их мерности.

1) С помощью информационных векторов, при этом способе массив независимо от его мерности раскладывается в одномерную последовательность данных.

2) Метод маргинального индексирования. При маргинальном индексировании формируется таблица символов, количество которых определяется как размерностью, так и мерностью массива.

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