首页 > 软件开发 > PYTHON >

如何用递归倒置一个栈

来源:互联网 2023-03-16 19:06:48 464

使用Python,递归倒置一个栈27Q办公区 - 实用经验教程分享!

工具/原料

  • 电脑
  • Python

方法/步骤

  • 1

    栈的规则是先进后出,后进先出,Python中没有栈,但可以模拟制作一个栈27Q办公区 - 实用经验教程分享!

    如何用递归倒置一个栈?27Q办公区 - 实用经验教程分享!

  • 2

    制作递归函数,并在函数外定义一个空数组储存数值27Q办公区 - 实用经验教程分享!

    如何用递归倒置一个栈?27Q办公区 - 实用经验教程分享!

  • 2本页面未经许可获取自百度经验
  • 3

    测试:在栈中插入1到9,打印栈内容,执行递归函数,再次打印栈内容zhan1,栈已由9到1变为1到9,完成倒置27Q办公区 - 实用经验教程分享!

    如何用递归倒置一个栈?27Q办公区 - 实用经验教程分享!

  • 注意事项

    • 递归函数外要放一个数组储存弹出的栈内容
    • 压入栈操作要放在递归函数后面

    以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!27Q办公区 - 实用经验教程分享!


    标签: python

    办公区 Copyright © 2016-2023 www.bgqu.net. Some Rights Reserved. 备案号:湘ICP备2020019561号统计代码