Python-数据结构-栈-以递归的方式反转栈

1.以递归的方式反转栈

栈中的结点原本是栈顶指针指向栈顶结点，然后栈顶结点依次指向下一个结点直到栈底，反转后栈顶指针指向栈底结点，栈底结点的指针指向原先的上一个结点直到栈顶。

2.代码

#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
@author:cfl
@file:以递归的方式实现一个栈.py
@time:2021/12/10
@software:PyCharm
"""
from stack import Node,Stack

stack1=Stack()

def rev(node):
    global stack1
    preNode=node.pre
    if preNode!=None:
        rev(preNode)
        preNode.pre=node
    else:
        stack1.point=node

def main():
    for i in range(5):
        stack1.push(i)

    node=stack1.point
    rev(node)
    node.pre=None

    for i in range(5):
        print(stack1.pop())


if __name__ == '__main__':
    main()

Stack和Node类都是我们之前定义的，可见参考Python-数据结构-栈

• global：我们在代码里面使用global声明栈，表明这个栈在递归中都是共用的，这点很重要。

3.结果

4.扩展

我们这里是使用的递归方式实现栈的反转，那么非递归方式有哪些呢？