“棧”是一種數據結構,它遵循后進先出(LIFO)的原則,即最后一個進入的元素將是第一個被移除的元素。
實現一個棧可以使用數組或鏈表等數據結構。以下是一個使用數組實現的簡單棧:
python
class Stack:
def __init__(self):
self.items = []
def push(self, item):
self.items.append(item)
def pop(self):
if not self.is_empty():
return self.items.pop()
def peek(self):
if not self.is_empty():
return self.items[-1]
def is_empty(self):
return len(self.items) == 0
def size(self):
return len(self.items)
在這個實現中,我們使用一個列表來存儲棧中的元素。`push()`方法用于向棧中添加元素,`pop()`方法用于從棧中移除元素,`peek()`方法用于查看棧頂元素,`is_empty()`方法用于檢查棧是否為空,`size()`方法用于返回棧的大小。
上一篇
什么是rnn?rnn可以做什么下一篇
自學計算機從哪里入手
2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09

2023-12-09