一、隊(duì)列

隊(duì)列特點(diǎn)：隊(duì)尾入隊(duì)，隊(duì)首出隊(duì)，先進(jìn)先出

二、隊(duì)列要實(shí)現(xiàn)的操作

1、創(chuàng)建一個(gè)空隊(duì)列

class Queue:def __init__(self)self.item=[]

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

def push(self,item):self.item.append(item)

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

def pop(self):if self.is_empty():raise ValueError('隊(duì)列為空')return self.item.pop(0)

4、獲取對頭

def peek(self):if self.is_empty():raise ValueError('隊(duì)列為空')return self.item[0]

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

def is_empty(self):return self.item==[]

三、代碼塊

class Queue:def __init__(self):#以列表最后一個(gè)元素作為隊(duì)尾self.item=[]passdef is_empty(self):return self.item==[]def length(self):return len(self.item)def push(self,item):#添加一個(gè)元素item到隊(duì)尾self.item.append(item)def pop(self):#拋出隊(duì)首元素if self.is_empty():raise ValueError('隊(duì)列為空')return self.item.pop(0)def peek(self):if self.is_empty():raise ValueError('隊(duì)列為空')return self.item[0]if __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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。