Программа создания и обработки линейного списка - раздел Информатика, Информатика и программирование на языке Паскаль
Линейный Список – Это Структура Данных, Представляющая Собой ...
Линейный список – это структура данных, представляющая собой последовательность компонент, связанных между собой адресами, как показано на рис. 1.
PN
Информ. Поле1
Адрес 2-го элемента
Информ. Поле2
Адрес 3-го элемента
………..
Информ. Поле n-1
Адрес n-го элемента
Информ. Поле n
nil
Рис. 10.1.
На рис. 10.1 используются следующие обозначения:
PN – адрес первого элемента списка, который запоминается для работы со списком при его создании;
nil - признак последнего элемента списка.
Над линейными списками выполняются следующие операции:
- создание пустого списка;
- последовательный просмотр списка и поиск заданного элемента;
- добавление нового элемента в упорядоченный список;
- добавление элемента в конец списка;
- добавление элемента в начало списка;
- удаление заданного элемента из списка.
В программе на языке Паскаль элемент линейного списка объявляется с помощью типа «запись» следующего вида:
Туре TElem = recodrd
Inf: integer; {информационное поле}
Next: TPtr { поле связи (адрес следующего элемента списка) }
End;
TPtr – тип «указатель», который объявляется следующим образом:
Type TPtr=^ TElem;
Указательный тип используется для определения переменных, значением которых являются адреса размещенных в памяти переменных, тип которых совпадает с типом указателя. Для размещения в памяти элементов списка используется стандартная процедура динамического распределения памяти; в языке Паскаль эта процедура имеет имя New. Для удаления элемента из списка служит стандартная процедура освобождения памяти Dispose. Адресное поле последнего элемента списка содержит значение nil, специальный, пустой адрес, который является признаком конца списка.
Московский государственный горный университет... Кафедра Системы автоматизированного проектирования... КАРПОВИЧ Е Е...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Программа создания и обработки линейного списка
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Москва-2005
УДК 681.142.2(075.8)
Карпович Е.Е. Информатика и программирование на языке Паскаль. Учебное пособие. -М.: МГГУ, 2005 г. 152
Предмет информатики как науки
Информатика – это техническая наука, изучающая способы создания, хранения, обработки и передачи данных средствами вычислительной техники, а также принципы функционирования этих средств и методы упр
Структура аппаратных средств ПЭВМ
Персональная ЭВМ–это комплекс программных и аппаратных средств, предназначенных для автоматической обработки информации.
П
Программное обеспечение ПЭВМ
Назначением ЭВМ является выполнение программ. Совокупность программ для персонального компьютера называется программным обеспечением (ПО). ПО ПЭВМ включает в себя три больших класса
Этапы разработки программ
Разработка программ включает в себя следующие этапы:
1. Анализ и уточнение требований, предъявляемых к программе. Иногда этот этап называют постановкой задачи.
2.
Формы представления алгоритмов
Ключевым этапом разработки программы является этап разработки алгоритма и структур данных. Результат этого этапа – формализованное описание или представление алгоритма. Под формой п
Алгоритм линейной структуры.
Заданы радиусы оснований R1 и R2, длина образующей L и высота h прямого усеченного конуса. Найти площадь поверхности и объем усеченного конуса.
Постановк
Алфавит и лексемы
Язык Паскаль, как и любой язык программирования имеет свой алфавит, синтаксис и семантику. Алфавит ¾ это набор допустимых в языке символов. Синтаксис ¾ это совокупност
Структура программы на языке Паскаль
Паскаль-программа включает в себя следующие разделы:
§ заголовок программы (Program);
§ раздел указания используемых модулей (Uses);
§ раздел объявления м
Массивы
Данными типа «массив» являются массивы. Массив представляет собой фиксированное количество компонент одного и того же типа. Массив определяется именем, количеством размерностей (коо
Множества
Тип-множество, используемый в языке Паскаль, соответствует понятию множества в математике, и создается с помощью следующего конструктора типа:
Type T = set of T0;
Процедуры и функции
При создании программы решения сложной задачи выполняется декомпозиция (разделение) задачи на подзадачи, а подзадачи – на еще меньшие подзадачи. Каждая подзадача имеет точно определ
Использование процедур и функций
Задание. Определить наибольший общий делитель двух целых чисел.
Постановка задачи.
Входные данные:
A , B – целые, положительные числа.
Вых
Рекурсивные процедуры и функции
Рекурсивным называется объект, который частично определяется через самого себя. Рекурсивные определения используются во многих областях науки и, особенно, в математике.
Рас
Основные определения
По способу распределения памяти данных в программах делятся на статические и динамические. Данные статической структуры – это данные, размещение которых в памяти ЭВМ и взаимосвязи м
Объявление и создание динамических структур данных. Указатели
В языке Паскаль имеются средства создания динамических структур данных, которые позволяют изменять количество элементов данных во время выполнения программы, т.е. создавать динамические переменные,
PN
Новости и инфо для студентов