您的位置:时时app平台注册网站 > 编程知识 > python数据构造之栈

python数据构造之栈

2019-12-06 10:52

栈(stack),有个别地点称为仓库,是意气风发种容器,可存入数据成分、访谈元素、删除成分,它的特征在于只好同目的在于容器的风流倜傥端(称为栈顶部指标,Romania语:top)实行步入数据(保加利亚共和国语:push)和出口数据(保加塔尔萨语:pop)的运算。未有了岗位概念,保险其余时候能够访谈、删除的因素都以从前最终存入的百般成分,鲜明了生机勃勃种暗中同意的拜访顺序。

出于栈数据构造只允许在蓬蓬勃勃端进行操作,由此遵照后进先出的法则运作。

屈居完整代码:

class Stack(object):
    def __init__(self):

  #初始化
        self.items=[]
    def empty(self):

  #判断是否为空
        return self.items == []
    def push(self,item):

  #压栈
        self.items.append(item)
    def pop(self):

  #进栈
        return  self.items.pop()
    def peek(self):

  #返回栈顶
        return self.items[len(self.items) - 1]
    def size(self):

  #返回长度
        return len(self.items)
if __name__== "__main__":

  #站函数
    stack = Stack()
    stack.push("hello")
    stack.push("python")
    stack.push("itcast")
    print (stack.size())
    print (stack.peek())
    print (stack.pop())
    print (stack.pop())
    print (stack.pop())

本文由时时app平台注册网站发布于编程知识,转载请注明出处:python数据构造之栈

关键词: