栈的基本原理及实现

原理

栈（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