02.栈

https://www.cnblogs.com/xiaonq/p/8574655.html#i2

1.1 栈定义

1、栈的定义
栈是一种数据集合 ，可以理解为只能在一端进行插入或删除操作的列表
2、栈的特点
后进先出（last-in, first-out）
3、栈的概念
栈顶，栈底
4、栈的基本操作
进栈（压栈）：push
出栈：pop
取栈顶：gettop

1.2 python实现栈

#! /usr/bin/env python
# -*- coding: utf-8 -*-
class Stack(object):

    def __init__(self):
        self.stack = []              # 初始化一个栈

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

    def gettop(self):                # 获取栈顶元素
        return self.stack[-1]

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

if __name__ == '__main__':
    s = Stack()
    s.push(1)
    s.push(2)
    print(s.stack)