1、判斷隊列是否為空

def is_empty(self):return self._length==0

2、判斷隊列的長度

def length(self):return self._length

3、添加一個元素item到隊尾

def push(self,item):新建一個node節(jié)點node=Node(item)如果隊列為空if self.empty():self.head=nodeself.rear=nodeelse:self.rear.next=nodeself.rear=node

當(dāng)原鏈表為空時，新增1個節(jié)點
頭節(jié)點self.head指向node節(jié)點
同時尾節(jié)點self.rear指向node節(jié)點
新增的node節(jié)點的指針域不指向其他節(jié)點，指針域為空

原鏈表不為空時，新增一個節(jié)點
node=Node(2)
self.rear.next=node
self.rear=node

4、拋出隊首元素

def pop(self):if is_empty():raise ValueError('隊列為空')else:value=self.head.dataself.head=self.head.nextself._length-=1return value

5、獲取對頭

def seek(self):if self.is_empty():raise ValueError('隊列為空')else:return self.head.data

代碼塊

class Node:def __init__(self,data,_next=None):self.data=data #數(shù)據(jù)域self.next=_next #指針域class Queue:def __init__(self):self.head=None #隊列的隊頭self.rear=None #隊列的隊尾self._length=0 #隊列的長度def is_empty(self):return self._length==0def length(self):return self._lengthdef push(self,item):#添加一個元素item到隊尾node=Node(item)#如果隊列為空if self.is_empty():self.head=nodeself.rear=nodeelse:#讓現(xiàn)在隊尾的next節(jié)點指向新的node節(jié)點self.rear.next=node#讓隊尾節(jié)點指向新的節(jié)點self.rear=nodeself._length+=1def pop(self):#拋出隊首元素if self.is_empty():raise ValueError('隊列為空')value=self.head.dataself.head=self.head.nextself._length -= 1return valuedef peek(self):if self.is_empty():raise ValueError('隊列為空')return self.head.dataif __name__ == '__main__':queue=Queue()queue.push(1)queue.push(2)queue.push(3)queue.push(4)print(queue.length())print(queue.pop())print(queue.pop())print(queue.pop())print(queue.pop())#print(queue.pop())

總結(jié)

以上是生活随笔為你收集整理的【python】队列——用链表实现队列操作的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。