創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務器提供商，新人活動買多久送多久，劃算不套路！

創(chuàng)新互聯(lián)公司是專業(yè)的深州網(wǎng)站建設公司，深州接單;提供網(wǎng)站建設、做網(wǎng)站,網(wǎng)頁設計,網(wǎng)站設計,建網(wǎng)站,PHP網(wǎng)站建設等專業(yè)做網(wǎng)站服務;采用PHP框架,可快速的進行深州網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

今天就跟大家聊聊有關怎么使用Python實現(xiàn)一個堆棧結構，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據(jù)這篇文章可以有所收獲。

什么是堆棧？

堆棧是一個數(shù)據(jù)結構，其存儲在一個后進/先出的方式的項目。這通常被稱為LIFO。這與隊列形成對比，隊列以先入/先出（FIFO）方式存儲項目。

使用list創(chuàng)建一個Python堆棧

list您可能經常在程序中使用的內置結構可用作堆棧。相反的.push()，你可以使用.append()新的元素添加到您的堆棧的頂部，同時.pop()除去了LIFO順序的元素：

>>> myStack = []
>>> myStack.append('a')
>>> myStack.append('b')
>>> myStack.append('c')
>>> myStack
['a', 'b', 'c']
>>> myStack.pop()
'c'
>>> myStack.pop()
'b'
>>> myStack.pop()
'a'
>>> myStack.pop()
Traceback (most recent call last):
  File "<console>", line 1, in <module>
IndexError: pop from empty list

你可以在最后的命令中看到，如果你調用空堆棧，list它將引發(fā)一個。IndexError.pop()

list有熟悉的優(yōu)點。你知道它是如何工作的，并且可能已經在你的程序中使用它了。

不幸的是，list與其他數(shù)據(jù)結構相比，您會看到一些缺點。大的問題是隨著它的發(fā)展，它會遇到速度問題。list存儲a 中的項目的目的是提供對中的隨機元素的快速訪問list。在較高級別，這意味著項目在內存中彼此相鄰存儲。

如果你的堆棧比當前擁有它的內存塊大，那么Python需要做一些內存分配。這可能導致一些.append()呼叫比其他呼叫花費更長的時間。

還有一個不太嚴重的問題。如果您使用.insert()在末尾以外的位置向堆棧添加元素，則可能需要更長時間。但是，這通常不是你要對堆棧做的事情。

下一個數(shù)據(jù)結構將幫助您解決您看到的重新分配問題list。

使用collections.deque創(chuàng)建一個Python堆棧

該collections模塊包含deque，這對于創(chuàng)建Python堆棧很有用。deque發(fā)音為“deck”，代表“雙端隊列”。

您可以使用同樣的方法deque，你上面看到的list，.append()和.pop()：

>>> from collections import deque
>>> myStack = deque()
>>> myStack.append('a')
>>> myStack.append('b')
>>> myStack.append('c')
>>> myStack
deque(['a', 'b', 'c'])
>>> myStack.pop()
'c'
>>> myStack.pop()
'b'
>>> myStack.pop()
'a'
>>> myStack.pop()
Traceback (most recent call last):
  File "<console>", line 1, in <module>
IndexError: pop from an empty deque

這看起來幾乎與list上面的例子相同。此時，您可能想知道為什么Python核心開發(fā)人員會創(chuàng)建兩個看起來相同的數(shù)據(jù)結構。

看完上述內容，你們對怎么使用Python實現(xiàn)一個堆棧結構有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注創(chuàng)新互聯(lián)-成都網(wǎng)站建設公司行業(yè)資訊頻道，感謝大家的支持。

本文標題：怎么使用Python實現(xiàn)一個堆棧結構-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://aaarwkj.com/article4/ccoeie.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設計公司、商城網(wǎng)站、企業(yè)建站、做網(wǎng)站、小程序開發(fā)、網(wǎng)站設計公司

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)