python日记-使用队列写出特殊字数串

__author__ = "yang xin"
from sys import stdin
# 给出一串数字，首先将第一个数删除，紧接着把第二个数放在这串数字的最后
# 再将第三个数删除，然后将下一个数放在这串数字的最后，直到把最后一个数
# 删除,然后将删除的数字连接起来输出

test=[]

###################################
# 先写一个处理输入数据
while True:
    line=stdin.readline().strip()
    if line=="":
        break
    item=line.split(' ')
    item=[int(i) for i in item]
    test=item
###################################
head=0;
tail=test.__len__()
while head<tail:
    print(test[head])
    head+=1
    if head<=tail-1:#防止列表下边溢出报错
        test.append(test[head]) 
    # test[tail]=test[head]
    tail+=1
    head+=1

 补充：

队列的封装：

__author__ = "yang xin"

class Queue:

    def __init__(self,maxnumber):
        self.maxnumber=maxnumber
        self.head=0
        self.tail=0
        self.queue=[]
    def top(self,value):
        if self.isFull():
            return False
        self.queue.append(value)#或者self.queue.insert(tail,value)
        self.tail+=1
        
    def pop(self):
        if self.isEmpty():
            return False
        data=self.queue[self.head]
        self.head+=1
        return data
    
    def isEmpty(self):
        if self.head==self.tail:
            return True
        return False
    def isFull(self):
        if self.tail==self.maxnumber:
            return True
        return False