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

Структура существующих данных, как правило, в действительности гораздо шире структуры, которая необходима для их представления в компьютере. В каждом конкретном случае следует определить, насколько полно должна быть представлена информация о структуре данных и как получить доступ к каждому элементу информации. Для принятия такого решения требуется знать операции, которые нужно будет выполнить с данными. Решение целого ряда задач обработки данных требует применения таких методов организации данных, которые позволили бы связать физически разнесенные в памяти данные в логическую последовательность, определяющую порядок их обработки. Простейшим методом, применяемым для этих целей, является списковая (цепная) организация данных. Списком называется множество записей, занимающих произвольные участки памяти, последовательность обработки которых задается с помощью адресов связи. Адресом связи некоторой записи называется атрибут, в котором хранится начальный адрес или номер записи, обрабатываемой после этой записи. Обычная последовательность обработки записей в списке определяется возрастанием значений ключа в записях. В списке выделяется собственная информация (записи с содержательными сведениями) и ассоциативная информация, т.

---

Чтобы заказать контрольную работу по БЖд заполните форму заказа. Укажите все требования и мы приступим к выполнению вашей контрольной работы!

---

. е. все адреса связи.

Списки – одна из фундаментальных структур в функциональных языках программирования. Большинство функциональных языков имеет встроенные средства для работы со списками, предопределенные процедуры получения длины списка, отыскания головы (первый элемент списка), хвоста (часть списка, идущая за первым элементом), применения функции к каждому элементу списка, свертки списка и пр. Линейные списки могут быть использованы в приложениях, где сложно наперед определить требуемый для хранения данных размер памяти, в приложениях, выполняющих большое число сложных операций над данными, особенно включений и исключений. На базе линейных списков могут строиться стеки, очереди и деки. Представление очереди с помощью линейного списка позволяет достаточно просто обеспечить любые желаемые дисциплины обслуживания очереди, в том числе в случаях, когда число элементов в очереди трудно предсказуемо. Стеки наиболее полезны при обработке языков с вложенной структурой, в том числе арифметических выражений, а также при работе с явными и неявными рекурсивными алгоритмами. Стеки широко применяются в вычислительной технике. Например, стек вызовов, являющийся неотъемлемой частью архитектуры большинства современных процессоров используется для отслеживания точек возврата из подпрограмм. Языки программирования высокого уровня также используют стек вызовов для передачи параметров при вызове процедур. Динамические структуры по определению характеризуется непостоянством и непредсказуемостью размера. Поэтому память под отдельные элементы таких структур выделяется в момент, когда они "начинают существовать" в процессе выполнения программы, а не вовремя трансляции. Когда в элементе структуры больше нет необходимости, занимаемая им память освобождается. В современных вычислительных средах большая часть вопросов, связанных с управлением памятью решается операционными системами или системами программирования. Для программиста прикладных задач динамическое управление памятью либо вообще прозрачно, либо осуществляется через достаточно простой и удобный интерфейс стандартных процедур/функций. Однако, перед системным программистом вопросы управления памятью встают гораздо чаще. Во-первых, эти вопросы в полном объеме должны быть решены при проектировании операционных систем и систем программирования, во-вторых, некоторые сложные приложения могут сами распределять память в пределах выделенного им ресурса, наконец, в-третьих, знание того, как в данной вычислительной среде распределяется память, позволит программисту построить более эффективное программное изделие даже при использовании интерфейса стандартных процедур. В общем случае при распределении памяти должны быть решены следующие вопросы: . способ учета свободной памяти; . дисциплины выделения памяти по запросу; . обеспечение утилизации освобожденной памяти. Практическая эффективность методов зависит от многих параметров, таких как частота запросов, статистическое распределение размеров запрашиваемых блоков, способ использования системы - групповая обработка или стратегия обслуживания при управлении вычислительным центром.

1. Вирт Н. Алгоритмы и структуры данных. — М.: Мир, 1989. 2. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.:МЦНМО, 2004. – 960 с. 3. Ахо А., Ульман Д., Хопкрофт Д. Структуры данных и алгоритмы. – М.:Вильямс, 2003. – 384 с. 4. Иванова Г.С, Пасечников К.А. Макрогенерация описаний структур данных для системы проектирования алгоритмов решения задач структурного синтеза // Современные информационные технологии: Сб. трудов каф., посвященный 175-летию МГТУ им. Н.Э. Баумана. . М.: Эликс , 2004. . С. 69-73. 5. Грогоно П. Программирование на языке Паскаль. —М.: Мир, 1982. 6. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. — М.: Наука, 1988. 7. Березин Б.И., Березин С.Б. Начальный курс С и C . — М.: ДИАЛОГ-МИФИ, 1996. 8. Мюррей У., Паллас К. "Visual C ", М: BHV, 1996 9. Беллман Р. Динамическое программирование. — М.: Изд-во иностранной литературы, 1960. 10. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Глава 15. Динамическое программирование // Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с. 11. Габасов Р., Кириллова Ф. М. Основы динамического программирования. — Мн.: Изд-во БГУ, 1975. — 262 с. 12. Лукас П. С под рукой, Киев, НИПФ "Диа-Софт", 1993. 13. Чан Т. Системное программирование на С для UNIX-BHV, Киев, 1997. 14. Кнут Д. Искусство программирования для ЭВМ - т. 1, Основные алгоритмы. М., Мир, 1976. 15. Лэнгсам Й., Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ.- М.: Мир, 1989.- 568 с. 16. Гудман С.. Хидетниеми С. Введение в разработку и анализ алгоритмов.- М.: Мир, 1981.- 368 с. 17. Джосьютис Н. C Стандартная библиотека. Для профессионалов. СПб.: Питер, 2004.- 730 с. 18. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ.- М: Издательский дом «Вильямс», 2005.- 1296 с 19. Internationalization (I18n), Localization (L10n), Standards, and Amusements.- http://www.i18nguy.com/ 20. Windows 1251. - http://msdn.microsoft.com/ruru/goglobal/cc305144(en- us).aspx 21. Шильдт Г. С для начинающих. Москва. 2005. 672 с.