рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ

Реферат Курсовая Конспект

Выберите учебное заведение

ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ

ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ - раздел Образование, ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ Простые Структуры Данных Называют Также Примитивными Или Ба- Зовыми ...

Простые структуры данных называют также примитивными или ба-

зовыми структурами. Эти структуры служат основой для построения

более сложных структур. В языках программирования простые струк-

туры описываются простыми (базовыми) типами. К таким типам отно-

сятся: числовые, битовые, логические, символьные, перечисляемые,

интервальные, указатели. В дальнейшем изложении мы ориентируемся

в основном на язык PASCAL и его реализации в среде MS DOS. Струк-

тура простых типов PASCAL приведена на рис 2.1 (через запятую

указан размер памяти в байтах, требуемый для размещения данных

соответствующего типа). В других языках программирования набор

┌───────────────┐

│ ПРОСТЫЕ ТИПЫ │

└───────┬───────┘

┌───────┬───────┬────────┴┬───────┬─────────┬────────┐

┌────┴───┐┌──┴──┐┌───┴────┐┌───┴──┐┌───┴────┐┌───┴───┐┌───┴────┐

│Логичес-││Бито-││Символь-││Число-││Перечис-││Интер- ││Указа- │

│кий ││вые ││ный ││вые ││ляемый ││вальный││тель │

│boolean,││ ││char, ││ ││(,,,), ││[ .. ],││pointer,│

│ 1 байт ││ ││ 1 байт ││ ││ 1 байт ││1(2)б ││ 4 байт │

└────────┘└──┬──┘└────────┘└───┬──┘└────────┘└───────┘└────────┘

│ ┌┴──────────────────────┐

│ ┌───┴──────┐ ┌──────┴──────┐

│ byte, 1 │ Целые │ │ Вещественные│

├───────── └┬─────────┘ └┬────────────┘

│ word, 2 │ byte, shortint, 1 │ single, 4

└───────── ├────────────────── ├────────────

│ word, integer,2 │ real, 6

├─────────────────── ├────────────

│ longint, 4 │ double, 8

├─────────────────── ├────────────

│ соmp, 8 │ extended, 10

└─────────────────── └────────────

Рис. 2.1. Структура простых типов PASCAL.

простых типов может несколько отличаться от указанного. Размер же

памяти, необходимый для данных того или иного типа может быть

разным не только в разных языках программирования, но и в разных

реализациях одного и того же языка.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ

Числовые типы Целые типы объектов являющихся дискретными по своей... Операции над числовыми типами... Над числовыми типами как и над всеми другими возможны...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Целые типы
С помощью целых чисел может быть представлено количество объектов, являющихся дискретными по своей природе (т.е. счетное число объектов). ПРЕДСТАВЛЕНИЕ В ПАМЯТИ. Для пред

Вещественные типы
В отличии от порядковых типов (все целые, символьный, логи- ческий), значения которых всегда сопоставляются с рядом целых чи- сел и, следовательно, представляются в памяти машины

Битовые типы
ПРЕДСТАВЛЕНИЕ БИТОВЫХ ТИПОВ. В ряде задач может потребовать- ся работа с отдельными двоичными разрядами данных. Чаще всего та- кие задачи возникают в системном программировании, к

Логический тип
Значениями логического типа BOOLEAN может быть одна из пред- варительно объявленных констант false (ложь) или true (истина). Данные логического типа занимают один байт памяти. При

Символьный тип
Значением символьного типа char являются символы из некото- рого предопределенного множества. В большинстве современных пер- сональных ЭВМ этим множеством является ASCII (American

Перечислимый тип
ЛОГИЧЕСКАЯ СТРУКТУРА. Перечислимый тип представляет собой упорядоченный тип данных, определяемый программистом, т.е. прог- раммист перечисляет все значения, которые может принимат

Интервальный тип
ЛОГИЧЕСКАЯ СТРУКТУРА. Один из способов образования новых ти- пов из уже существующих - ограничение допустимого диапазона зна- чений некоторого стандартного скалярного типа или рам

Указатели
Тип указателя представляет собой адрес ячейки памяти (в по- давляющем большинстве современных вычислительных систем размер ячейки - минимальной адресуемой единицы памяти - составл

Физическая структура указателя
Физическое представление адреса существенно зависит от аппа- ратной архитектуры вычислительной системы. Рассмотрим в качестве примера структуру адреса в микропроцессоре i8086.

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