лабораторная

Лабораторная 2.

Линейные структуры данных.

Цель: научиться работать с различными видами линейных структур данных. 

Задание: разработать для решения поставленной задачи алгоритм; реализовать полученный алгоритм с использованием линейных структур данных заданных типов. Одна из заданных структур должна быть реализована самостоятельно, без использования готовых библиотек; вторая структура может быть как реализована самостоятельно, так и взята из STL.

Требования:

• Отчет
• Титульный лист
• Задание на лабораторную.
• Задание на вариант.
• Программы на языке С++.
• Теоретические оценки временной и пространственной сложности алгоритмов.
• Экспериментальные оценки временной и пространственной сложности алгоритмов.
• Рабочая версия программы на языке С++ (продемонстрировать на компьютере).
• блок-схему программы
• подробное описание состояний машины.

Варианты:

Перевернуть числовую последовательность. Очередь/стек