Категория
Информатика
Тип
курсовая работа
Страницы
28 стр.
Дата
15.06.2013
Формат файла
.doc — Microsoft Word
Архив
663238.zip — 23.62 kb
  • struktury-dannyx-i-abstrakcii-dannyx_663238_1.doc — 109 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Хотя термины тип данных (или просто тип ) , структура данных
и абстрактный тип данных звучат похоже, но имеют они различный смысл. В
языках программирования тип данных переменной обозначает множество
значений, которые может принимать эта переменная. Например, переменная булевого
(логического) типа может принимать только два значения: значение true (истина)
и значение false (ложь) и никакие другие. Набор базовых типов данных отличается
в разных языках: в языке Pascal это типы целых (integer) и действительных
(real) чисел, булев (boolean) тип и символьный (char) тип. Правила
конструирования составных типов данных (на основе базовых типов) также
различаются в разных языках программирования: Pascal легко и быстро строит
такие типы.
Абстрактный тип данных (АТД) – это математическая модель плюс различные
операторы, определённые в рамках этой модели. Мы можем разрабатывать алгоритм в
терминах АТД, но для реализации алгоритма в конкретном языке программирования
необходимо найти способ представления АТД в терминах типов данных и операторов,
поддерживаемых данным языком программирования. Для представления АТД
используются структуры данных , которые представляют собой набор
переменных, возможно, различных типов данных, объединённых определённым
образом.
Базовым строительным блоком структуры данных является ячейка , которая
предназначена для хранения значения определённого базового или составного типа
данных. Структуры данных создаются путём задания имён совокупностям (агрегатам)
ячеек и (необязательно) интерпретации значения некоторых ячеек как
представителей (т.е. указателей) других ячеек.
В качестве простейшего механизма агрегирования ячеек в Pascal и большинстве
других языков программирования можно применять (одномерный) массив, т.е.
последовательность ячеек определённого типа. Массив также можно рассматривать
как отображение множества индексов (таких как целые числа 1, 2, ., n) в
множество ячеек. Ссылка на ячейку обычно состоит из имени массива и значения
из множества индексов данного массива. В Pascal множество индексов может быть
нечислового типа, например (север, восток, юг, запад), или интервального типа
как (1..10).Значения всех ячеек массива должны иметь одинаковый тип данных.
Объявление
Имя



Ваше мнение



CAPTCHA