Class по принципу Stack
- 3
- 0
- Опубликовано: 2022-08-25
**Stack LIFO** - домашнее задание на курсах Нетологии
Реализовать класс Stack со следующими методами:
- isEmpty - проверка стека на пустоту. Метод возвращает True или False.
- push - добавляет новый элемент на вершину стека. Метод ничего не возвращает.
- pop - удаляет верхний элемент стека. Стек изменяется. Метод возвращает верхний элемент стека
- peek - возвращает верхний элемент стека, но не удаляет его. Стек не меняется.
- size - возвращает количество элементов в стеке.
Методы ориентированы на одиночный символ.
Далее задача ориентирована на парные символы для проверки сбалансированности скобок - каждый открывающий имеет
соответствующий закрывающий символ.
_Пример сбалансированных последовательностей скобок:
- (((([{}]))))
- [([])((([[[]]])))]{()}
- {{[()]}}
Несбалансированные последовательности:
- }{}
- {{[(])]}}
- [[{())}]_
**На входе:** строка со скобками.
**На выходе:** "Сбалансированно", если строка корректная, и "Несбалансированно" если не корректная.
На исполнение мне **дается 5 дней**.
Выполнил за 1,5.
Реализовал 2-мя независимыми способами/методами:
- stackPair() - работает со списком по принципу stack.
и
- pair() - просто ищет парные символы работая со строкой.
Все найденные парные символы сохраняются в отдельный список.
Из базового списка удаляются не затрагивая символы между ними/парными
Реализовать класс Stack со следующими методами:
- isEmpty - проверка стека на пустоту. Метод возвращает True или False.
- push - добавляет новый элемент на вершину стека. Метод ничего не возвращает.
- pop - удаляет верхний элемент стека. Стек изменяется. Метод возвращает верхний элемент стека
- peek - возвращает верхний элемент стека, но не удаляет его. Стек не меняется.
- size - возвращает количество элементов в стеке.
Методы ориентированы на одиночный символ.
Далее задача ориентирована на парные символы для проверки сбалансированности скобок - каждый открывающий имеет
соответствующий закрывающий символ.
_Пример сбалансированных последовательностей скобок:
- (((([{}]))))
- [([])((([[[]]])))]{()}
- {{[()]}}
Несбалансированные последовательности:
- }{}
- {{[(])]}}
- [[{())}]_
**На входе:** строка со скобками.
**На выходе:** "Сбалансированно", если строка корректная, и "Несбалансированно" если не корректная.
На исполнение мне **дается 5 дней**.
Выполнил за 1,5.
Реализовал 2-мя независимыми способами/методами:
- stackPair() - работает со списком по принципу stack.
и
- pair() - просто ищет парные символы работая со строкой.
Все найденные парные символы сохраняются в отдельный список.
Из базового списка удаляются не затрагивая символы между ними/парными
Пример реализации
Прикрепленные файлы:
Комментариев нет
оставить комментарий могут только авторизованные пользователи
