文章目錄

• 棧與隊列
• • 棧
  • 隊列

棧與隊列

棧

```handlebars class Stack():def __init__(self):self.items=[]def push(self,item):return self.items.append(item)def pop(self):return self.items.pop()def is_empty(self):return self.items==[]def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)

隊列

class Queue(object):"""隊列"""def __init__(self):self.__list = []def enqueue(self, item):"""往隊列中添加一個item元素"""self.__list.append(item)def dequeue(self):"""從隊列頭部刪除一個元素"""return self.__list.pop(0)def is_empty(self):"""判斷一個隊列是否為空"""return self.__list == []def size(self):"""返回隊列的大小"""return len(self.__list) class Deque(object):"""雙端隊列"""def __init__(self):self.__list = []def add_front(self, item):"""往隊列中添加一個item元素"""self.__list.insert(0, item)def add_rear(self, item):"""往隊列中添加一個item元素"""self.__list.append(item)def pop_front(self):"""從隊列頭部刪除一個元素"""return self.__list.pop(0)def pop_rear(self):"""從隊列頭部刪除一個元素"""return self.__list.pop()def is_empty(self):"""判斷一個隊列是否為空"""return self.__list == []def size(self):"""返回隊列的大小"""return len(self.__list)

總結

以上是生活随笔為你收集整理的数据结构（4）的全部內容，希望文章能夠幫你解決所遇到的問題。

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