程序员代码面试指南 python实现（第一章栈和队列 :用一个栈实现另一个栈的排序）

Avery123123

于 2019-10-28 09:54:46 发布

阅读量298

点赞数

分类专栏：程序员代码面试指南（Python实现）文章标签：程序员代码面试指南 Python实现用一个栈实现另一个栈的排序

本文链接：https://blog.csdn.net/Avery123123/article/details/102764672

版权

程序员代码面试指南（Python实现）专栏收录该内容

13 篇文章 4 订阅

订阅专栏

程序员代码面试指南 python实现（用一个栈实现另一个栈的排序）

程序员代码面试指南 python实现（第一章栈和队列）
- 用一个栈实现另一栈的排序

程序员代码面试指南 python实现（第一章栈和队列）

用一个栈实现另一栈的排序

题目描述
在这里插入图片描述
分析

def sortStackByStack(stack):
    help = Stack()
    while(stack.isEmpty() != True):
        cur = stack.pop()
        while(help.isEmpty() != True and help.peek() > cur):#注意
            stack.push(help.pop())

        help.push(cur)

    while(help.isEmpty() != True):
        stack.push(help.pop())