Создание списков в языке Паскаль

Введение

В разных программных языках программные объекты, такие как, переменные, константы, функции и другие, могут быть статического или динамического типа. В качестве примера статического объекта в Паскале можно привести переменную, которая описана в программном блоке или в подпрограмме. Например, описание:

var n : integer;

определяет статическую переменную целочисленного типа. Следует отметить следующие важные моменты, связанные с описанием переменой:

1. Переменной присваивается имя (в приведённом выше примере именем является n), при помощи которого она отображается в программе. То есть, имя даёт возможность обращения к переменной в программе.
2. Тип переменной определяет диапазон возможных её значений. К примеру, переменная n, указанная выше, может быть целым числом в диапазоне от - Maxint до + Maxint, где Maxint является константой, которая определяется конкретной версией языка Паскаль.
3. Тип переменной определяет её размер, то есть, объём машинной памяти, требуемой для сохранения в выбранной переменной значения данного типа. Размер значений выбранного типа зависит от используемой версии языка Паскаль. Например, в Турбо Паскале любое значение типа integer в компьютерном отображении обладает размером в два байта.

Статья: Создание списков в языке Паскаль

Найди решение своей задачи среди 1 000 000 ответов

Найти решение задачи

Программные объекты статического типа формируются в автоматическом режиме до исполнения программы или подпрограммы, в которой есть их описание, и могут существовать до тех пор, пока не закончится исполнение данной программы или подпрограммы. Размеры статических объектов не меняются за всё время их существования.

Динамическими являются объекты, созданные при помощи специальных операций уже при исполнении программы или подпрограммы. В Паскале для того, чтобы создать динамический объект существует стандартная процедура new, которая имеет один параметр. Объект, который создан при помощи new при исполнении программы или подпрограммы, может существовать до окончания главной программы, или до уничтожения его в явном формате при помощи иной стандартной процедуры dispose.

Для обращения к динамическим объектам используются специальные указатели на него, которые формируются совместно с созданным объектом. Для хранения указательных значений применяются специальные переменные, имеющие указательный тип. При создании объекта его указатель размещается в переменной, которая является фактическим параметром оператора вызова процедуры new. Любой динамический объект имеет свой указатель, и, следовательно, разные объекты обладают разными указателями. В компьютерной терминологии указателем является адрес объекта в оперативной памяти. Язык программирования Паскаль не имеет возможности указывать в явном виде в программе адреса оперативной памяти, кроме того при составлении программы никто не знает, по каким конкретно адресам будут располагаться динамические объекты. Так как указатели не обладают явным обозначением в программе, то использование динамических объектов реализуется при помощи статических переменных указательного типа.

Создание списков в языке Паскаль

Списки широко применяются в повседневной жизни, например:

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

Математическими списками, или кортежами, являются конечные последовательности компонентов какого-либо множества Y, которые допускают повторения. Список может обозначаться следующим образом:

$(x_1, x_2, _, x_n)$.

Здесь n (n≥0) является количеством компонентов, или длиной списка, для i=1,...,n xi выступает как i-й компонент списка (xi ∈ Y). Про компонент xi также можно сказать, что в списке ему принадлежит i-я позиция. Когда n = 0, то список является пустым, то есть не содержащим ни одного компонента, и его принято обозначать как ( ).

Компоненты, принадлежащие множеству Y, могут обладать достаточно сложной структурой, которая отображает реальные объекты или процессы. Это означает, что допустимы варианты списков, где отдельные компоненты могут сами представлять собою списки или содержать списки внутри себя. Такой вариант списка именуется иерархическим списком. Списки, которые не могут иметь другие списки внутри себя, считаются линейными списками. Отличительной особенностью структуры списка считается тот факт, что его компоненты являются линейно упорядоченными согласно их позиции в списке. Для i=1,..., n-1 компонент xi является предшествующим для компонента xi+i. Для i=2,...,n компонент xi идёт за компонентом xi-1.

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

1. Выбрать величину i-го компонента списка или же скорректировать значение i-го компонента.
2. Вывести на печать все компоненты списка в порядке их положения в списке.
3. Выполнить поиск компонента в списке, имеющего заданное значение.
4. Рассчитать значение длины списка.
5. Осуществить вставку нового компонента непосредственно вслед за i-м компонентом или же перед ним. Осуществить вставку компонента в пустой список.
6. Выполнить удаление i-го компонента.
7. Выполнить объединение двух линейных списков в единый список.
8. Осуществить разбиение единого списка на два списка.
9. Сформировать копию списка
10. Обнулить список, то есть сделать его пустым.

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