一、隊列

隊列特點：隊尾入隊，隊首出隊，先進先出

二、隊列要實現的操作

1、創建一個空隊列

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

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

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

3、拋出隊首元素

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

4、獲取對頭

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

5、判斷隊列是否為空

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

三、代碼塊

class Queue:def __init__(self):#以列表最后一個元素作為隊尾self.item=[]passdef is_empty(self):return self.item==[]def length(self):return len(self.item)def push(self,item):#添加一個元素item到隊尾self.item.append(item)def pop(self):#拋出隊首元素if self.is_empty():raise ValueError('隊列為空')return self.item.pop(0)def peek(self):if self.is_empty():raise ValueError('隊列為空')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())

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。