隊列的鏈表存儲——python

'''存在兩個指針，類似於頭指針和尾指針'''
class Node(object):
    def __init__(self,item):
        self.item=item
        self.next=None

class LinkQueue(object):
    def __init__(self):
        n=Node(None)
        self.head = n
        self.rear = n

    '''判斷是否爲空'''
    def is_empty(self):
        return self.head is self.rear

    '''進隊列'''
    def push(self,item):
        node = Node(item)
        self.rear.next = node
        self.rear = node

    '''出隊列'''
    def pop(self):
        if self.is_empty():
            print('隊列爲空')
            return
        else:
            t = self.head.next
            self.head.next = t.next
            if self.rear == t:
                self.rear = self.head
            return t.item

    '''返回隊列第一個元素'''
    def gettop(self):
        if self.is_empty():
            print('隊列爲空')
            return
        else:
            return self.head.next.item

    '''遍歷隊列內的所有元素'''
    def printqueue(self):
        if self.is_empty():
            print('隊列爲空')
            return
        else:
            while self.head!=self.rear:
                result=self.pop()
                print(result,end=' ')

    '''創建隊列'''
    def creatqueue(self):
        data=input('請輸入，以 # 結束:')
        while data!='#':
            self.push(data)
            data = input('請輸入，以 # 結束:')



if __name__=="__main__":
    l=LinkQueue()
    l.creatqueue()
    print(l.gettop())