Python数据结构与算法练习：强迫症老板和他的洗碗工

AntInSnow

于 2020-03-15 18:18:44 发布

阅读量1.4k

点赞数

分类专栏：数据结构与算法Python版

本文链接：https://blog.csdn.net/AntInSnow/article/details/104883103

版权

该博客介绍了编程题目的场景，一位强迫症老板要求洗碗工小明按照0到9的顺序洗盘子，而顾客会随机取走盘子。老板通过记录顾客取盘子的顺序来检查小明是否遵照命令。博主分享了一个Python程序来判断小明是否按顺序洗盘子，并提到在实际提交时遇到的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容：
洗碗工小明碰上了一位强迫症老板老王，餐厅一共就10只盘子，老板给仔细编上了0～9等10个号码，并要求小明按照从0到9的编号来洗盘子，当然，每洗好一只盘子，就必须得整齐叠放起来。
小明洗盘子期间，经常就有顾客来取盘子，当然每位顾客只能从盘子堆最上面取1只盘子离开。
老王在收银台仔细地记录了顾客依次取到盘子的编号，比如“1043257689”，这样他就能判断小明是不是遵照命令按照0123456789的次序来洗盘子了。
写一个程序，准确判断小明是否按照顺序去洗盘子了。
代码如下：

# -*- coding: utf-8 -*-
#By AntinSnow
class stackDT:
    '''构建栈的数据类型'''
    def __init__(self):
        self.items = []
    def isempty(self):
        return self.items == []
    def push(self, item):
        self.items.append(item)    
    def pop(self):

最低0.47元/天解锁文章