全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  千锋问答  >  详情

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

匿名提问者2023-06-07

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

推荐答案

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