4.栈（python数据结构与算法学习）

小灰灰 2021-05-12 11:50 449阅读 0赞

栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，**它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算**。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一种默认的访问顺序。

由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, **Last In First Out**）的原理运作。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDkxMjE1OQ_size_16_color_FFFFFF_t_70]

# 栈结构实现 #

栈可以用顺序表实现，也可以用链表实现。

### 栈的操作 ###

*  Stack() 创建一个新的空栈
 *  push(item) 添加一个新的元素item到栈顶
 *  pop() 弹出栈顶元素
 *  peek() 返回栈顶元素
 *  is\_empty() 判断栈是否为空
 *  size() 返回栈的元素个数

#### 实现： ####

class Stack(object):
    
        def __init__(self):
            self.__list = []
    
        def push(self, item):
            """添加一个新的元素item到栈顶"""
            self.__list.append(item)
    
        def pop(self):
            """弹出栈顶元素"""
            if self.is_empty():
                print("空栈无法弹出，请先放入数据")
            else:
                return self.__list.pop()
    
        def peek(self):
            """返回栈顶元素"""
            if self.is_empty():
                print("空栈无法返回栈顶元素，请先放入数据")
            else:
                return self.__list[-1]
    
        def is_empty(self):
            """判断栈是否为空"""
            return self.__list == []
    
        def size(self):
            """返回栈的元素个数"""
            return len(self.__list)
    
    
    if __name__ == "__main__":
        s = Stack()
        s.push(0)
        s.push(1)
        s.push(10)
        s.push(100)
        s.peek()
        print(s.pop())
        print(s.pop())
        print(s.pop())
        print(s.pop())

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDkxMjE1OQ_size_16_color_FFFFFF_t_70]: /images/20210511/a98d6a4a661342bea421c7a7685d92e3.png