亚洲免费在线视频-亚洲啊v-久久免费精品视频-国产精品va-看片地址-成人在线视频网

您的位置:首頁技術(shù)文章
文章詳情頁

python中實現(xiàn)棧的三種方法

瀏覽:50日期:2022-07-01 17:09:14

棧是一種線性數(shù)據(jù)結(jié)構(gòu),用先進(jìn)后出或者是后進(jìn)先出的方式存儲數(shù)據(jù),棧中數(shù)據(jù)的插入刪除操作都是在棧頂端進(jìn)行,常見棧的函數(shù)操作包括

empty() ? 返回棧是否為空 ? Time Complexity : O(1) size() ? 返回棧的長度 ? Time Complexity : O(1) top() ? 查看棧頂元素 ? Time Complexity : O(1) push(g) ? 向棧頂添加元素 ? Time Complexity : O(1) pop() ? 刪除棧頂元素 ? Time Complexity : O(1)

python中??梢杂靡韵氯N方法實現(xiàn):

1)list

2)collections.deque

3)queue.LifoQueue

使用列表實現(xiàn)棧

python的內(nèi)置數(shù)據(jù)結(jié)構(gòu)list可以用來實現(xiàn)棧,用append()向棧頂添加元素, pop() 可以以后進(jìn)先出的順序刪除元素

但是列表本身有一些缺點,主要問題就是當(dāng)列表不斷擴(kuò)大的時候會遇到速度瓶頸.列表是動態(tài)數(shù)組,因此往其中添加新元素而沒有空間保存新的元素時,它會自動重新分配內(nèi)存塊,并將原來的內(nèi)存中的值復(fù)制到新的內(nèi)存塊中.這就導(dǎo)致了一些append()操作會消耗更多的時間

>>> stack = []>>> #append() fuction to push... #element in list... >>> stack.append(’hello’)>>> stack.append(’world’)>>> stack.append(’!’)>>> print(’Initial stack’)Initial stack>>> print(stack)[’hello’, ’world’, ’!’]>>> #pop() function to pop element... #from stack in LIFO order... >>> print(’nElement poped from stack’)Element poped from stack>>> print(stack.pop())!>>> print(stack.pop())world>>> print(stack.pop())hello>>> print(’nStack after all elements are poped’)Stack after all elements are poped>>> print(stack)[]使用collections.deque實現(xiàn)棧

python中棧也可以用deque類實現(xiàn),當(dāng)我們想要在實現(xiàn)在容器兩端更快速地進(jìn)行append和pop操作時,deque比列表更合適.deque可以提供O(1)時間的append和pop操作,而列表則需要O(n)時間.

>>> from collections import deque>>> stack = deque()>>> # append() fuction to push... #element in list... >>> stack.append(’hello’)>>> stack.append(’world’)>>> stack.append(’!’)>>> print(’Initial stack’)Initial stack>>> print(stack)deque([’hello’, ’world’, ’!’])>>> #pop() function to pop element... #from stack in LIFO order... >>> print(’nElement poped from stack’)Element poped from stack>>> print(stack.pop())!>>> print(stack.pop())world>>> print(stack.pop())hello>>> print(’nStack after all elements are poped’)Stack after all elements are poped>>> print(stack)deque([])使用queue module實現(xiàn)棧

Queue模塊有LIFO queue,也就是棧結(jié)構(gòu).用put()和get()操作從Queue中添加和獲得數(shù)據(jù)

>>> from queue import LifoQueue>>> stack = LifoQueue(maxsize = 3)>>> print(stack.qsize())0>>> stack.put(’hello’)>>> stack.put(’world’)>>> stack.put(’!’)>>> print(’nElement poped from stack’)Element poped from stack>>> print(stack.get())!>>> print(stack.get())world>>> print(stack.get())hello>>> print(’nEmpty:’, stack.empty())Empty: True

以上就是python中實現(xiàn)棧的三種方法的詳細(xì)內(nèi)容,更多關(guān)于python 實現(xiàn)棧的資料請關(guān)注好吧啦網(wǎng)其它相關(guān)文章!

標(biāo)簽: Python 編程
相關(guān)文章:
主站蜘蛛池模板: 韩国毛片在线 | 久久久久久久久久久福利观看 | 欧美一区二区视频在线观看 | 亚洲男人的天堂久久无 | 无圣光福利视频 | 中文国产成人精品久久一区 | 一级毛片免费不卡在线 | 国产三a级日本三级日产三级 | 男人和女人的做刺激性视频 | 国产精品久久久久影院色 | 亚洲日本在线看片 | 免费黄色毛片视频 | 亚洲精品久久久久影 | 一级特黄aaa大片免费看 | 久久三级国产 | 一级特黄色毛片免费看 | 中国嫩模一级毛片 | 日韩免费一级毛片欧美一级日韩片 | 美国三级 | 成人高清视频免费观看 | 国产精品女上位在线观看 | 亚洲一区二区三 | 国产99久久久久久免费看 | 国产真实乱子伦精品视 | 精品国产品欧美日产在线 | 亚洲高清在线观看 | 免费一级欧美片在线观看 | 97久久精品一区二区三区 | 三级精品 | 国产精品成人在线 | 激情6月丁香婷婷色综合 | 一级毛片成人免费看免费不卡 | 久草网在线 | 国产精品国产三级国产an | 精品午夜一区二区三区在线观看 | 国产特黄特色的大片观看免费视频 | 欧美成人aa| 成人a免费α片在线视频网站 | 日本黄色毛片 | 在线国产日韩 | 成人毛片18女人毛片免费 |