千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:首页  >  千锋问答  > “栈”是什么?如何实现一个“栈”?
“栈”是什么?如何实现一个“栈”?
匿名提问者 2023-06-07 16:55:00

“栈”是什么?如何实现一个“栈”?

推荐答案

  “栈”是一种数据结构,它遵循后进先出(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()`方法用于返回栈的大小。