Python 栈(Stack)实现

在多种语言中,栈(Stack)是较为重要的一种基本数据结构。在Python中通过类可以定义一个栈结构。

以下是正文


先写好这些

class Stack:
    """关于栈的类"""
    def __init__(self):
        pass

因为栈是一种特殊的列表(list),所以在__init__后将该类型的值定义为一个空列表

class Stack:
    """关于栈的类"""
    def __init__(self):
        self.__stack = []                      # 将值定义为一个空列表

栈是一个先进后出(FILO)的结构,对其add函数只需从头填入值(value)

 
 

你可能感兴趣的:(python,栈)