ЛР (х10) Структуры и алгоритмы обработки данных

Учебная работа представляет собой комплект лабораторных заданий по теме «Структуры и алгоритмы обработки данных» (дисциплина «Базы данных», ТулГУ). Внутри — перечень из одиннадцати заданий на обработку односвязных/двусвязных списков и приведён листинг программы с реализацией на C++ с использованием контейнера std::list из STL. Среди разобранных операций: перемещение элемента списка на n позиций вперёд, создание копии списка, добавление элемента в начало, склейка двух списков, удаление n-го элемента, вставка элемента после n-го, построение списка из общих элементов двух исходных списков, упорядочивание по возрастанию и по убыванию, а также удаление каждого второго и каждого третьего элемента. В качестве содержимого списков используются названия СУБД (Firebird, IBM DB2, Informix, MSSQL, MongoDB, NoSQL, PostgreSQL, Redis, CouchDB, PouchDB, MySQL, Oracle, SQLite), что связывает практику по алгоритмам с предметной областью баз данных. Решения иллюстрируются фрагментами кода с комментариями и выводом результатов работы программы на экран. Материал подходит для выполнения и защиты лабораторных работ по программированию и структурам данных.