1、Python數據結構——隊列

隊列是一種列表，不同的是隊列只能在隊尾插入元素，在隊首刪除元素。

隊列是一種先進先出（First-In-First-Out，FIFO）的數據結構。隊列被用在很多地方，比如提交操作系統執行的一系列進程、打印任務池等，一些仿真系統用隊列來模擬銀行或雜貨店里排隊的顧客。

queue的常用操作：

Queue() 定義一個空隊列，無參數，返回值是空隊列。 enqueue(item) 在隊列尾部加入一個數據項，參數是數據項，無返回值。 dequeue() 刪除隊列頭部的數據項，不需要參數，返回值是被刪除的數據，隊列本身有變化。 isEmpty() 檢測隊列是否為空。無參數，返回布爾值。 clear() 清空隊列，無參無返回值 size() 返回隊列數據項的數量。無參數，返回一個整。

具體實現如下：

class Queue(object):#定義一個空隊列def __init__(self):self.items = []#隊列(只能在隊尾)添加一個元素def enqueue(self, item):self.items.append(item)#刪除隊列（只能在對頭）一個元素def dequeue(self):self.items.pop(0)#判斷隊列是否為空def isEmpty(self):return(self.items == [])#清空隊列def clear(self):del(self.items) #該隊列就不存在了，而不是清空元素#返回隊列項的數量def size(self):return(len(self.items))#打印隊列def print(self):print(self.items) if __name__ == '__main__':q = Queue()print(q.isEmpty())for i in range(5):q.enqueue(i)print(q.size())q.print()q.dequeue()q.print()q.clear()print(q)

2、Python數據結構——棧

棧是一種特殊的列表，棧內的元素只能通過列表的一端訪問，這一端稱為棧頂?？Х葟d內的一摞盤子是現實世界中常見的棧的例子。只能從最上面取盤子，盤子洗凈后，也只能摞在這一摞盤子的最上面。

棧被稱為一種后入先出（LIFO，last-in-first-out）的數據結構。由于棧具有后入先出的特點，所以任何不在棧頂的元素都無法訪問。為了得到棧底的元素，必須先拿掉上面的元素。

stack的常用操作：

Stack() 建立一個空的棧對象。 push(item) 把一個元素添加到棧的最頂層。 pop() 刪除棧最頂層的元素，并返回這個元素。 peek() 返回最頂層的元素，并不刪除它。 clear() 清空棧。 isEmpty() 判斷棧是否為空。 size() 返回棧中元素的個數。

具體實現如下：

class Stack(object):#定義一個空棧def __init__(self):self.items = []#添加一個元素def push(self, item):self.items.append(item)#刪除一個元素def pop(self):return(self.items.pop())#返回棧頂def peek(self):return(self.items[-1])#清空棧def clear(self):del(self.items)#判斷是否為空def isEmpty(self):return(self.items == [])#返回棧中元素個數def size(self):return(len(self.items))#打印棧def print(self):print(self.items) if __name__ == '__main__':s = Stack()print(s.isEmpty())for i in range(5):s.push(i)s.print()s.pop()s.print()print(s.size())print(s.peek())s.clear()

?

總結

以上是生活随笔為你收集整理的python 队列与栈的实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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