Как с помощью дека поменять буквы слова задом наперед?

Question

[igoodmood]

Функции "popBack" и "pushFront" будут использоваться, но как осуществить чтобы они брали брать каждый элемент (буквы) и переставляли их местами?

Comments

[sim3x]

что?

[igoodmood]

sim3x: хочу создать программу используя дек, которая будет писать слово задом наперед

[Roman K]

igoodmood: А не лучше ли юзать reversed(text)?

[igoodmood]

Roman Kitaev: я понимаю, что так проще, но мне хотелось осуществить именно таким способом

[igoodmood]

Pavel Denisov: да) нашёл на просторах интернета) стало интересно в реализации)

[igoodmood]

Pavel Denisov: если Вам несложно, объясните, пожалуйста, как именно перебирать элементы

[igoodmood]

Pavel Denisov: именно на python

[Алексей П]

Это типа "стек"?

[igoodmood]

Pavel Denisov: вот : upload.akusherstvo.ru/image954127.png

[igoodmood]

Pavel Denisov: я знаю, спасибо за помощь) просто не получается сделать импорт Deque (пишет ошибку в этой строке)

[igoodmood]

Pavel Denisov: спасибо за помощь, буду думать)

Answer 1

[Evgeniy _]

from collections import deque
def rev(poly):
    d = deque()
    d.extendleft(poly)
    return poly == ''.join(d)

Answer 2

[Алексей П]

Алгоритм:
1. Представляем строку, как массив символов
2. Создаем структуру стека
3. Помещаем итеративно массив в стек, с помощью pushFront
4. Забираем итеративно из стека буквы, с помощью popBack
5. Склеиваем массив в строку