Денис Королев Trydogolik Паспорт верифицирован
Чем дольше работаем тем меньше платите!
Рейтинг
789
№ 1 550 в каталоге
Отзывы
Профессионализм
-/10
Коммуникация
- /10
Город
Новосибирск
Опыт работы
4 года
На сайте с
2014 года
Юридический статус
Самозанятый
Freelance.Boutique
Премиум-сервис для лучших исполнителей

Class по принципу Stack

Используемые навыки Python

Описание

**Stack LIFO** - домашнее задание на курсах Нетологии


Реализовать класс Stack со следующими методами:
- isEmpty - проверка стека на пустоту. Метод возвращает True или False.
- push - добавляет новый элемент на вершину стека. Метод ничего не возвращает.
- pop - удаляет верхний элемент стека. Стек изменяется. Метод возвращает верхний элемент стека
- peek - возвращает верхний элемент стека, но не удаляет его. Стек не меняется.
- size - возвращает количество элементов в стеке.
Методы ориентированы на одиночный символ.

Далее задача ориентирована на парные символы для проверки сбалансированности скобок - каждый открывающий имеет
соответствующий закрывающий символ.


_Пример сбалансированных последовательностей скобок:
- (((([{}]))))
- [([])((([[[]]])))]{()}
- {{[()]}}

Несбалансированные последовательности:
- }{}
- {{[(])]}}
- [[{())}]_

**На входе:** строка со скобками.
**На выходе:** "Сбалансированно", если строка корректная, и "Несбалансированно" если не корректная.

На исполнение мне **дается 5 дней**.
Выполнил за 1,5.

Реализовал 2-мя независимыми способами/методами:
- stackPair() - работает со списком по принципу stack.
и
- pair() - просто ищет парные символы работая со строкой.

Все найденные парные символы сохраняются в отдельный список.
Из базового списка удаляются не затрагивая символы между ними/парными

Оценили проект:

Другие проекты

Все проекты →
Маркетинг и Продвижение SEO-аудит сайта
SEO-аудит сайта
95
Веб-разработка и IT Email-верстка письма - 2019
Email-верстка письма - 2019
97
Веб-разработка и IT App Debite card + luhna and unit / e2e tested
App Debite card + luhna and unit / e2e tested
130
Фото и Контент Восстановление фото 2021
Восстановление фото 2021
95