数据结构与算法Python版——第四周作业

1有序队列(10分) 题目内容: 一开始给出了一个由小写字母组成的字符串 S。我们规定每次移动中,选择最左侧的字母,将其从原位置移除,并加到字符串的末尾。这样的移动可以执行任意多次 返回我们移动之后可以拥有的最小字符串(注:在Python3中,字符串的大小可用不等号比较)。 输入格式: S。S为仅含有小写字母的字符串,长度不超过100000。 输出格式: 一个与S等长的字符串。 输入样例: “cba” 输出样例: acb 分析:题目规定 “每次移动中,选择最左侧的字母,将其从原位置移除,并加到字符串的末尾”,这样的操作可以让人联想到 队列的属性:FIFO。 解题思路: 1.先定义队列的类(注意