推荐答案
“栈”是一种数据结构,它遵循后进先出(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()`方法用于返回栈的大小。
下一篇自学计算机从哪里入手