Дайте определения основных типов данных и назовите операции их обработки.

Тип данного определяется множеством значений данного и набором операций, которые над ним можно выполнять.

Типы данных:

1)Целое – множество целых чисел в диапазоне сетки ЭВМ.

Операции: +, –, mod, max, min, возведение в целую степень, определение следующего или предыдущего по значению чисел.

2)Действительные – множество вещественных чисел в диапазоне их представления в разрядной сетке ЭВМ.

Типичные операции над действительными числами - сложение, вычитание, умножение, деление, вычисление тригонометрических функций, возведение в степень, извлечение квадратного корня, логарифмирование…

3)Символьный – данные типа строка – включает множество символов или литер доступных конкретной ЭВМ.

Типовые операции: операция читать и писать.

4)Логический (BOOLEAN) принимает логические значения true иил false.

Операции: конъюнкция (и), дизъюнкция (или), отрицание (не), исключающее или, импликация, эквивалентность. Кроме того, логическое значение является результатом выполнения операций (<, >,=, <=, >=, не равно) над целыми и вещественными числами, символьными и другими данными, над которыми эти операции имеют смысл.

5)указательный представляет собой множество адресов данных в пределах объема памяти ОЗУ (количество адресуемых байтов, слов). Типичными операциями над такими данными являются операции присвоения адреса памяти или присвоение значения другого указателя.

8. Дайте определение структуры данных и приведите пример.

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

Структуру данных можно определить, как S=(D,R),

где D- множество элементов данных, R-множество отношений (связей) между элементами данных.

Важный признак структуры – ее изменчивость. По этому признаку различают структуры статические, полустатические и динамические. В зависимости от характера взаимного расположения элементов в памяти ЭВМ структуры делят на структуры данных с последовательным расположением элементов в памяти (вектор, массив, стек, очередь) и структуры с произвольным распределением – (односвязные, двусвязные, ассоциативные списки).

9. Дайте определения статических структур данных. Каковы их отличительные особенности?

Списком называется линейно упорядоченная последовательность данных:

Е(1), Е(2), … Е(n), где n>0, причем Е(I) характеризуется одним и тем же набором полей (I= 1,..,n). Если элементы расположены в памяти ЭВМ последовательно и не содержат указателей, то список называется линейным.

Если n = const, то линейный список представляет собой статическую структуру.

Статические структуры данных: вектор, массив, запись, таблицы.

Вектор – конечное упорядоченное множество простых данных или скаляров одного и того же типа. Между элементами вектора существуют единственные отношения следования.

Массив – вектор, каждый элемент которого вектор В свою очередь элементы вектора “вектора массива” могут быть вектором (3-х и более мерные массивы). Точным является скалярное определение массива: к-мерным массивом называется конечное упорядоченное множество (к-1) мерных массивов, все элементы которых принадлежат одному и тому же типу. При к=1 получаем вектор.

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

Таблицы – Записи разных уровней, обобщенный вид массива, поля выбираются таким образом, чтобы значение кода в нем было уникальным. Запись в таблицу осуществляется по ключу, который м.б. простым или сцепленным.

10. Дайте определения полустатических структур данных. Каковы их отличительные особенности?

Списком называется линейно-упорядоченная последовательность элементов данных E(1),E(2)…E(n), где n>0,причем каждый элемент E(i) характеризуется одним и тем же набором полей. Такой список называют линейным списком из-за линейной упорядоченности элементов. Упорядоченность элементов списка может быть задана неявно путем последовательного расположения его элементов как в логической структуре, так и в памяти ЭВМ (т.е физической структуре данных). Список с таким неявным заданием упорядоченности в логической и физической структурах называют еще последовательным линейным списком.

При n=Var последовательный линейный список представляет собой структуру, не обладающую свойством постоянства. Однако, хотя n=Var, максимальное значение n задается явно и ограничивает длину списка. Такие структуры называют полустатические.

Полустатические структуры данных- это последовательные линейные списки с переменной длиной, ограниченной фиксированной максимальной величиной и с ограниченным доступом. К таким структурам относятся стеки и очереди.

Стек - такой последовательный линейный список с переменной длиной, включение и исключение элементов из которого выполняется только с одного конца списка. Известно и другое название стека – магазин. Иногда стек называют еще очередью, функционирующей по принципу LIFO (Last- In-First- Out –последним пришел – первым вышел). Для хранения стека в памяти ЭВМ отводится сплошная область памяти ограниченного объема. Если в процессе заполнения стека указатель выходит за отведенные границы стека, то происходит переполнение стека и включение нового элемента становится невозможным.

Очередь – такой последовательный список с переменной длиной, включение элементов в который происходит с одной стороны, а исключение с другой стороны списка.

Очередь функционирует по принципу – FIFO (First-In-First-Out-первым пришел, первым вышел).

Дата добавления: 2015-07-08