01.栈

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)