Лабораторная работа: Структуры данных массив, список, хеш-таблица, множество, стек

Задание

Цель работы: научиться реализовывать такие базовые структуры данных, как: массив, список, хеш-таблица, множество и стек.

Вариант 2:

3. Реализуйте структуру данных «Двусвязный список», где обращение к ее элементам производится с использованием дандерных (магических)

методов Python. Также реализуйте 2 варианта проверки вхождения элемента в структуру данных и добавьте метод reverse, меняющий последовательность элементов.

11. Реализуйте структуру данных «Стек» и напишите функцию проверяющую корректность скобочной последовательности в строке,

состоящей из скобок следующего типа - (, {, [, ], }, ). Необходимо проверить, является ли скобочная последовательность корректной, то есть количество открывающих скобок равно количеству закрывающих, и при этом на каждой позиции закрывающая скобка имеет соответствующую открывающую скобку.