Поддержка объектно-ориентированного и обобщённого программирования в C . Создание разнообразных прикладных программ, разработка операционных систем, драйверов устройств и видеоигр. Динамические структуры данных, реализация операций над связными списками.
Федеральное государственное бюджетное учреждение образовательное высшего образования «Сибирский государственный университет телекоммуникаций и информатики» (СИБГУТИ)Список представляет собой позиционно-ориентированную, линейную последовательность с доступом к элементам по номеру позиции или по значению. У всех остальных элементов есть единственный предшествующий элемент и последующий элемент. В этом списке проще производить удаление и перестановку элементов, так как всегда известны адреса тех элементов списка, указатели которых направлены на изменяемый элемент. Если список не является ни линейным, ни кольцевым, то остается единственный вариант - ветвящийся список, фактически являющийся одной из древовидных структур данных. Для списков характерны следующие операции: добавление нового звена списка (вставка звена); удаление звена; просмотр (или прохождение) списка; поиск данных в списке; создание ведущего (заглавного) звена (при необходимости); сортировка списка; обращение (реверсирование) списка, т.е. перестановка всех его звеньев в обратном порядке. список программирование драйвер связныйСильная сторона списков заключается в том, что с их помощью можно без проблем добавлять и удалять элементы, что гораздо труднее делать с помощью массивов. Также можно без проблем изменить размер списков, добавив/удалив новые узлы. Получить доступ к какому-либо элементу не так просто. Необходимо пройти до этого элемента от начала списка, в то время как в массивах доступ к любому элементу можно получить с помощью индекса.
План
Содержание
Введение
Теоретические сведения
Задание
Програмная реализация
Разработка программы и результаты выполнения
Инструкция для пользователя
Заключение
Список используемой литературы
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
