python:使用栈倒叙输出字符

from pythonds.basic import Stack  #导入栈包
'''用栈将字符倒叙输出'''

def reString(instring):     #定义函数
    s = Stack()             #建栈
    revString = ''          #待放入的字符
    for i in instring:
        s.push(i)           #循环进栈
    while not s.isEmpty():  #循环：直到空栈为止
        revString += s.pop()#删除，放入revString

    return revString

#A = reString('ABC')
print(reString('ABC'))

刚开始学数据结构，作为一个学习记录吧~