Читайте также:
|
Методы и алгоритмы обработки текстовой информации. Описание и представление в ЭВМ текстовых данных. Описание алгоритмов: Кнута-Мориса-Пратта (КМП), Боуэра-Мурра (БМ) и комбинированного алгоритма (КА). Сравнительный анализ этих алгоритмов.
Тема 2.
Определение, описание и представление в ЭВМ основных структур данных
Массивы
Массив - упорядоченная структура однотипных данных, хранящая их последовательно. Массив обязательно имеет размеры, определяющие сколько элементов хранится в его структуре. До любого элемента в массиве можно добраться по его индексу. Массивы могут быть одномерными и многомерными. Одномерные массивы называют - вектором, а двухмерные - матрицой.
Пример: Организация массивов на языке Pascal
uses crt;
Var
DimA: array [1..10] of integer; { определение одномерного массива DimA состоящего из 10 целых чисел }
DimB: array[1..5,1..3] of real; { определение двухмерного массива DimB состоящего из 5 строк и 3 столбцов вещественных чисел }
Begin
DimA[1]:= 100; { 1-му элементу массива DimA присваивается 100 }
DimB[3,2]:= 1.05; { элементу массива DimB находящегося в 3 строке 2-го столбца присваивается 1.05 }
DimA[5]:= DimA[1] + Dim[3]; { 5-му элементу массива DimA присваивается сумма 1-го и 3-го элемента }
End.
Множества
Множество - это наборы значений некоторого базового перечисляемого типа. Множества отличаются от массивов тем, что не надо заранее указывать количество элементов в нем, использую индексацию. Множество может расширяться или сокращаться по ходу выполнения программы.
Пример: Организация множеств на языке Pascal
uses crt;
Var
X: Byte;
S: Set of Byte; { определение переменной S как множество чисел }
Begin
X:= 3;
S:= [1, 2, X]; { формирование множества состоящего из чисел 1, 2, 3 }
S:= S + [X+1]; { добавление к существующему множеству числа 4 }
End.
Записи
Запись - это структура данных аналогичная таблице. У обычной таблице есть имя, и у каждого ее поля тоже есть имя. Похожим образом в типе данных "запись" указываются название полей и тем самым вводятся в работу табличные структуры. Полями записей может быть что угодно, даже другие записи. Количество полей может быть велико. Записи частично схожи с массивами: они также хранят определяемое заранее количество данных. Но в отличие от массивов и множеств записи могут иметь разные типы данных, и доступ к ним происходит не по индексу, а по имени.
Пример: Организация записей на языке Pascal
uses crt;
Type
Person = Record { начало определение записи }
FIO: String; { фамилия имя отчество }
Phone: LongInt; { номер телефона }
Age: byte; { возраст }
End; { конец определения записи }
Var
Agent: Person; { определение переменной Agent как записи }
Begin
Agent.FIO:= 'Иванов В.В.';
Agent.Phone:= 123456;
Agent.Age:= 25;
{ определение агента с именем Иванов В.В. в возрасте 25 лет и
номером телефона 123456 }
End;
Дата добавления: 2014-12-15; просмотров: 169 | Поможем написать вашу работу | Нарушение авторских прав |