原理
栈(stack)又称堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称进栈、入栈或者是压栈,它是把新元素放到栈顶元素的上面,使之称为新的栈顶元素;从一个栈删除一个元素又称出栈或者是退栈,它是把栈顶元素删除掉,使其相邻的元素称为新的栈顶元素。当栈中没有任何元素时称为空栈。
由于栈这种数据结构只允许在一端进行操作,又按照后进先出(LIFO, Last In First Out)的原理运作。因此栈又称后进先出(LIFO, Last In First Out)或先进后出(FILO, First In Last Out)的线性表。
实现
入栈操作
伪代码如下:
- 如果当前栈的大小小于栈的极限容量,则将元素压进栈中。
具体实现代码如下:
def push(self, data):
if len(self.stack) >= self.limit:
raise IndexError('超出栈容量极限')
self.stack.append(data)
出栈操作
伪代码如下:
- 如果栈非空,则取出栈顶元素并返回。
具体实现代码如下:
def pop(self):
if self.stack:
return self.stack.pop()
else:
raise IndexError('从空栈中弹出')
完整代码如下:
class Stack(object):
def __init__(self, limit