python實現棧和隊列

python實現棧和隊列 棧和隊列是兩種基本的數據結構，同爲容器類型。兩者根本的區別在於：  stack:後進先出   queue:先進先出   PS:stack和queue是不能通過查詢具體某一個位置的元素而進行操作的。但是他們的排列是按順序的 對於stack我們可以使用python內置的list實現，因爲list是屬於線性數組，在末尾插入和刪除一個元素所使用的時間都是O(1),這非常符合sta

>>阅读原文<<