Презентация на тему Структуры и алгоритмы обработки данных

данных включают:
натуральные и целые числа;
вещественные (действительные) числа

(в виде приближенных десятичных дробей);
литеры;
строки и др.

язык Pascal сохраняет весьма строгую защиту типов. Pascal-компилятор в

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

и набор операторов, определенных в рамках данной модели.
 
Базовым

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

физического представления данных в памяти машины и называется еще

структурой хранения, внутренней структурой или структурой памяти.

Абстрактная или логическая структура – это структура данных без учета ее представления в машинной памяти.

(структурированные, композитные, сложные).

связей между элементами данных, следует различать:
- несвязные структуры

(векторы, массивы, строки, стеки, очереди)
- связные структуры (связные списки).

- динамические.

на:
- линейные, - нелинейные.

структуры можно разделить:
- на структуры с последовательным распределением элементов

в памяти (векторы, строки, массивы, стеки, очереди)
- структуры с произвольным связным распределением элементов в памяти (односвязные, двусвязные списки).

данных указанного типа, т.е. выделение памяти и представление данных

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

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

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

в языке Pascal (Delphi)
Различают два способа распределения памяти:
статическое

– во время трансляции программы, что эффективно, поскольку в ходе выполнения программы на управление памятью не расходуется ни время, ни память;
динамическое управление памятью, которое осуществляется во время выполнения программы, а переменные, которые создаются и уничтожаются в этом процессе, называются динамическими. Для организации динамической памяти используется тип данных, называемый указателем или ссылочным типом данных.

заранее определенного типа. В этом случае указатели называются типизированными.

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

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

При необходимости представить одну и ту же область памяти,

а, следовательно, одни и те же физические данные, как данные разной логической структуры;

2. При работе с динамическими структурами данных

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

символ « ^ », после которого указывается тип динамической (базовой) переменной.

Type <имя_типа>=^ <базовый тип>;
 Var <имя_переменной>: <имя_типа>; или <имя_переменной>: ^ <базовый тип>:
 
Например:
 
Type ss = ^ Integer;
Var x, yt: ss; {*Указатели на переменные целого типа *}
z : ^Real; {*Указатель на переменную вещественного типа *}
 

осуществляется с помощью процедуры New(x), где x определен как

соответствующий указатель.

Обращение к динамическим переменным выполняется по правилу: <имя переменной> ^.
 
Например: x^:=15.
Здесь в область памяти(два байта), адрес которой является значением указателя x, записывается число 15.
 
Процедура Dispose(x) освобождает память, занятую динамической переменной. При этом значение указателя x становится неопределенным.

получение адреса; 3. выборка.
 
Присваивание – это двухместная операция,

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