1、判斷隊(duì)列是否為空

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

2、判斷隊(duì)列的長(zhǎng)度

def length(self):return self._length

3、添加一個(gè)元素item到隊(duì)尾

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

當(dāng)原鏈表為空時(shí)，新增1個(gè)節(jié)點(diǎn)
頭節(jié)點(diǎn)self.head指向node節(jié)點(diǎn)
同時(shí)尾節(jié)點(diǎn)self.rear指向node節(jié)點(diǎn)
新增的node節(jié)點(diǎn)的指針域不指向其他節(jié)點(diǎn)，指針域?yàn)榭?br />
原鏈表不為空時(shí)，新增一個(gè)節(jié)點(diǎn)
node=Node(2)
self.rear.next=node
self.rear=node

4、拋出隊(duì)首元素

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

5、獲取對(duì)頭

def seek(self):if self.is_empty():raise ValueError('隊(duì)列為空')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 #隊(duì)列的隊(duì)頭self.rear=None #隊(duì)列的隊(duì)尾self._length=0 #隊(duì)列的長(zhǎng)度def is_empty(self):return self._length==0def length(self):return self._lengthdef push(self,item):#添加一個(gè)元素item到隊(duì)尾node=Node(item)#如果隊(duì)列為空if self.is_empty():self.head=nodeself.rear=nodeelse:#讓現(xiàn)在隊(duì)尾的next節(jié)點(diǎn)指向新的node節(jié)點(diǎn)self.rear.next=node#讓隊(duì)尾節(jié)點(diǎn)指向新的節(jié)點(diǎn)self.rear=nodeself._length+=1def pop(self):#拋出隊(duì)首元素if self.is_empty():raise ValueError('隊(duì)列為空')value=self.head.dataself.head=self.head.nextself._length -= 1return valuedef peek(self):if self.is_empty():raise ValueError('隊(duì)列為空')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】队列——用链表实现队列操作的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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