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

Статическими величинами называются такие, память под которые выделяется во время компиляции и сохраняется в течение всей работы программы. В языках программирования (Pascal, C, др.) существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью). Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.

---

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

---

. Работа с динамическими величинами связана с использованием еще одного типа данных — ссылочного типа. Величины, имеющие ссылочный тип, называют указателями. Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти. Благодаря многим преимуществам, которые дает использование динамических структур, такой способ хранения данных повсеместно используется в программировании. Данная тема является особенно актуальной, поскольку в настоящее время невозможно написание функциональных программ без использования динамических структур. Для построения программ, с оптимизированным использованием памяти, необходимо уметь легко оперировать с динамическими структурами и использовать правильный подход к выбору метода решения задачи. Всё это говорит о том, что изучение этой темы является необходимостью. Целью данной работы является изучение динамических структур данных на конкретном примере связных списков, научиться оперировать с типами данных, использующими динамическую память. Поставлена задача: Написать программы-примеры, реализующие основные алгоритмы работы со списками, приобрести опыт создания таких программ при отладке.

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

1. Сайт http://ru.wikipedia.org/ 2. Сайт http://www.cyberforum.ru/ 3. Сайт http://informatics.mccme.ru/ 4. Сайт http://algolist.ru 5. «Программирование в среде Turbo Pascal 7.0» Авторы: А. М. Епанешников, В. А. Епанешников Год: 1995. Страниц: 288 6. «Программирование на языке Pascal» Авторы: Рапаков Г. Г., Ржеуцкая С. Ю. Год издания: 2004 7. «Динамическое программирование» Авторы: Беллман Р., Энджел Э. 8. «Алгоритмы и программы» Авторы: Порублев Илья Николаевич, Ставровский Андрей Борисович 9. «Pascal 7.0. Практическое программирование. Решение типовых задач» Автор: Л. Климова 10. «Алгоритмы и программы на Turbo Pascal. Учебный курс». Автор: Ю. Федоренко. 11. «Turbo Pascal: Учебник для вузов» Автор: С. Немюгин