Python数据结构 2.栈

栈操作
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。

Python实现代码如下

# -*- ecoding: utf-8 -*-
# @ModuleName: stack
# @Function: 栈


class Stack(object):
    def __init__(self):
        self.items = []

    def is_empty(self):
        # 判断是否为空
        return self.items == []

    def push(self,item):
        # 入栈
        self.items.append(item)

    def pop(self):
        # 出栈
        return self.items.pop()

    def top(self):
        # 栈顶元素
        return self.items[len(self.items) - 1]

    def size(self):
        # 栈内元素个数
        return len(self.items)


if __name__ == '__main__':
    s1 = Stack()
    s1.push(1)
    s1.push(5)
    s1.push(6)
    print('栈是否为空：{}'.format(s1.is_empty()))
    print('出栈元素：{}'.format(s1.pop()))
    print('栈顶元素：{}'.format(s1.top()))
    print('栈内元素个数:{}'.format(s1.size()))

运行结果：