python有栈吗-Python教程

python有栈吗?

python是有栈的。栈(stacks)是一种只能经过拜访其一端来完成数据存储与检索的线性数据构造，具备落后先出(last in first out，LIFO)的特色。

对栈的两种次要操作是将一个元素压入栈以及将一个元素弹出栈。

入栈应用push()办法，出栈应用pop()办法

另外一个罕用的操作是预览栈顶的元素。pop()办法尽管能够拜访栈顶的元素，然而挪用该办法后，栈顶元素也从栈中被永世性地删除了了。peek()办法则只前往栈顶元素，而没有删除了它

为了记载栈顶元素的地位，同时也为了标志那里能够退出新元素，咱们应用变量top，当向栈内压入元素时，该变量增年夜；从栈内弹出元素时，该变量减小

push()、pop()以及peek()是栈的3个次要办法，然而栈另有其余办法以及属性

stack通常的操作：

  Stack()   建设一个空的栈工具
  push()    把一个元素增加到栈的最顶层
  pop()     删除了栈最顶层的元素，并前往这个元素
  peek()    前往最顶层的元素，其实不删除了它
  isEmpty() 判别栈能否为空
  size()    前往栈中元素的个数

#-*- coding:?UTF-8 -*-
__author__ = 'Administrator'
#python的list工具模仿栈的完成
class Stack:
    #模仿栈
    def __init__(self):
        self.items = []
    def isEmpty(self):
        return len(self.items)==0
    def push(self,item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        if not self.isEmpty():
            return self.items[len(self.items)-1]
    def size(self):
        return len(self.items)
#创立一个栈工具，并退出操作办法
s = Stack()
print(s.isEmpty())
s.push(4)
s.push('DOG')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push(8.4)
print(s.pop())
print(s.pop())
print(s.size())

相干保举：《Python教程》

以上就是python有栈吗的具体内容，更多请存眷资源魔其它相干文章！