栈简介
栈,也被称为堆栈,是只允许在栈的一段进行插入和删除操作的线性表。
我们把允许操作的一端称为栈顶(top),另一端则称为栈底(bottom)。当没有任何数据的栈称为空栈。向栈里添加元素称为入栈,删除元素称为出栈。
定义
1.根据堆栈的定义,每次删除的总是堆栈中当前的栈顶元素,即最后进入堆栈的元素。而在进栈时,最先进入堆栈的元素一定在栈底,最后进入堆栈的元素一定在栈顶。也就是说,元素进入堆栈或者退出退栈是按照**「后进先出(Last In First Out)」**的原则进行的。
2.代码实现:
class Satack:
def __init__(self,size=100):
self.stack = []
self.size = size
self.top = -1
# 判断是否为空
def is_empty(self):
return self.top == -1
# 判断是否满
def is_full(self):
return self.top + 1 == self.size
# 入栈
def push(self,value):
if self.is_full():
raise Exception('Stack is full')
else:
self.stack.append(value)
self.top += 1
# 出栈
def pop(self):
if self.is_empty():
raise Exception('Stack is empty')
else:
self.top -= 1
self.stack.pop()
# 获取栈顶元素
def peek(self):
if self.is_empty():
raise Exception('Satck is empty')
else:
return self.stack[self.top]
最后再嘱咐:后入先出
注:以上图片来自网络