Введение в информационные системы. Брюхомицкий Ю.А. - 46 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

46
Символы, образующие строку, запоминаются в последовательно распо-
ложенных байтах памяти. Размер строки может быть фиксированным и пере-
менным. Память для представления строки переменной длины выделяется ис-
ходя из максимального размера строки, объявленного в программе.
Логические данные принимают только два значения: «истинно»
и «ложно». Представление логических данных различно для разных языков
программирования. Над логическими данными выполняются операции булевой
алгебры. В машинной памяти логические данные также представляются по-
разному, в зависимости от типа транслятора и типа ЭВМ. Для хранения одного
логического данного достаточно отвести один бит, значение которого равно 1,
если «истинно», и равно 0, если «ложно». Однако в большинстве ЭВМ структу-
ризация памяти обычно
не предусматривает доступа к одному биту. В этом слу-
чае для одного логического данного используется один байт или машинное сло-
во – как элементарная машинная единица информации.
Указатель (связка, ссылка) – это элемент данных фиксированного
размера. Он используется для реализации связанного представления данных в
машинной памяти. Указатель может быть абсолютным или относительным
ад-
ресом данного. Относительный указатель содержит значение смещения в облас-
ти памяти относительно некоторого базового адреса в этой области памяти. По-
скольку указатель выступает в качестве адреса данного, то он и хранится в па-
мяти ЭВМ как адрес в виде машинного слова или полуслова.
4.2. Линейные структуры данных и их хранение
Массив. Массив – это линейная структура данных фиксированного раз-
мера, реализуемая с использованием последовательного представления данных.
Не следует путать два различных понятия: массива как типа структуры данных
и информационного массива как совокупности данных, обрабатываемых в СОД.
Каждый элемент массива идентифицируется одним или несколькими
индексами. Индекс − это целое число, значение
которого определяет позицию
соответствующего элемента в массиве и используется для осуществления дос-
тупа к этому элементу. Отдельные элементы массива могут изменяться, но об-
щее число элементов массива всегда остается неизменным, т.е. для массивов
нет операций удаления и добавления.
Различают одномерные и многомерные массивы.
Одномерный массив называется вектором. Вектор А = {
a
1
, a
2
, . . . , a
n
} −
это последовательность элементов (записей), размещенных в смежных ячейках
памяти. Единственный индекс обозначает номер позиции элемента в последова-
тельности.
Адрес L
0
первого байта, выделенного для первого элемента вектора, на-
зывается адресом базы вектора. Вектор в целом определяется адресом базы,
размером элементов и их числом или размером элементов и диапазоном изме-
нения индекса (рис. 4.2).

Страницы