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实现栈

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#! /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)

__END__