Python怎么用列表實現隊列和棧?Python中棧和隊列怎么用列表創建

在計算機編程領域之中會有一些特殊的數據結構或者是線性表是無法通過語言本身的數據類型來實現的,因為它們是一個更接近于概念的東西 。但是本篇文章要來介紹的內容為python使用列表創建棧和隊列的方法,感興趣的小伙伴就往下看看吧 。

Python怎么用列表實現隊列和棧?Python中棧和隊列怎么用列表創建


一、列表實現隊列
隊列是一種先進先出的數據結構,也就是從里面取數據時會按照存數據的數據來取數據 。而python要實現它的話就只能夠通過語法來操作了,示例如下:
queue = []queue.insert(0,1)queue.insert(0,2)print("取一個元素:",queue.pop())列表方法pop()會將最后一個元素給移除掉并且將這個元素的值給返回,所以在每次向列表內添加元素時都需要使用將值添加到索引0的位置,這樣先進到列表的元素就會被放在后面,然后被pop()方法取到形成先進先出的結構了 。
二、棧
而棧而是和隊列相反的一個數據結構,它所遵循的原則是后進先出 。也就是每次添加元素的時候都需要將元素放在列表的最后面,這樣在取列表元素時就能夠將最后添加的元素給最先取出來了 。而想要每次將列表元素放在最后面的話用append()方法添加元素即可,示例如下:
stack = []stack.append(1)stack.append(2)print("取一個元素:",stack.pop())【Python怎么用列表實現隊列和棧?Python中棧和隊列怎么用列表創建】以上就是python用列表實現隊列和棧的方法了,因為不能夠用模塊和其他的數據結構來創建出實際意義上的棧和隊列,在用列表的情況下就只能改變操作的方式來實現它們了 。

    猜你喜歡