python使用顺序表实现栈

2020-07-11  本文已影响0人  于饼喵

1. 栈

栈:是一种容器,可以存入数据元素,访问元素,删除元素,特点在于只能允许在容器的一段【栈顶】输入和输出数据。原理运作为后进先出【先进后出】

1.1栈的构造

1.1.1 构造函数

def __init__(self):
        # 使用python的list作为栈的容器
        self.__list = []

1.1.2 push函数

 def push(self,item):
        """添加一个新元素item到栈顶"""
        self.__list.append(item)

1.1.3 pop函数

def pop(self):
        """弹出栈顶元素"""
        return self.__list.pop()

1.1.4 peek函数

def peek(self):
        """返回栈顶元素"""
        if self.__list:
            return self.__list[-1]
        else:
            return None

1.1.5 is_empty函数

 def is_empty(self):
        """判断栈是否为空"""
        return self.__list == []

1.1.5 size函数

def size(self):
        """返回栈的元素个数"""
        return len(self.__list)

2.完整代码

class stack(object):
    """栈的实现"""
    def __init__(self):
        # 使用python的list作为栈的容器
        self.__list = []
        
    def push(self,item):
        """添加一个新元素item到栈顶"""
        self.__list.append(item)
        
    def pop(self):
        """弹出栈顶元素"""
        return self.__list.pop()
    def peek(self):
        """返回栈顶元素"""
        if self.__list:
            return self.__list[-1]
        else:
            return None
    
    def is_empty(self):
        """判断栈是否为空"""
        return self.__list == []
    
    def size(self):
        """返回栈的元素个数"""
        return len(self.__list)
上一篇下一篇

猜你喜欢

热点阅读