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有栈吗的具体内容,更多请存眷资源魔其它相干文章!
标签: Python python教程 python编程 python使用问题 栈
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
抱歉,评论功能暂时关闭!