我是靠谱客的博主 无情跳跳糖,最近开发中收集的这篇文章主要介绍Python数算:10个queue的排序法,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

class Queue:
    def __init__(self):
        self.items = []
    def isEmpty(self):
        return self.items == []
    def enqueue(self, item):
        self.items.insert(0, item)
    def dequeue(self):
        return self.items.pop()
    def size(self):
        return len(self.items)
#以下是代码部分:
def back_to_main(queue):#将十个Queue里的数据返回main
    for i in range(10):
        while not queue[i].isEmpty():
            queue[10].enqueue(queue[i].dequeue())

queue=[Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue()]
list=str(input()).split()
Max=int(list[0])
for x in list:#将数输入queue[10]并找到最大数Max
    x=int(x)
    if Max<x:
        Max=x
    queue[10].enqueue(x)
l=len(str(Max))#l为最大数的位数
for i in range(l):#进行l次的排序
    while not queue[10].isEmpty():
        x=queue[10].dequeue()
        queue[(x//10**i)%10].enqueue(x)
    back_to_main(queue)

#输出已排好的queue[10]以检查
s=""
while queue[10].size()>1:
    s=s+str(queue[10].dequeue())+" "
s=s+str(queue[10].dequeue())
print(s)

 

最后

以上就是无情跳跳糖为你收集整理的Python数算:10个queue的排序法的全部内容,希望文章能够帮你解决Python数算:10个queue的排序法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(56)

评论列表共有 0 条评论

立即
投稿
返回
顶部