PHP前端开发

python有栈吗

百变鹏仔 2个月前 (01-23) #Python
文章标签 python

python有栈吗?

python是有栈的。栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构,具有后进先出(last in first out,LIFO)的特征。

对栈的两种主要操作是将一个元素压入栈和将一个元素弹出栈。

入栈使用push()方法,出栈使用pop()方法

另一个常用的操作是预览栈顶的元素。pop()方法虽然可以访问栈顶的元素,但是调用该方法后,栈顶元素也从栈中被永久性地删除了。peek()方法则只返回栈顶元素,而不删除它

立即学习“Python免费学习笔记(深入)”;

为了记录栈顶元素的位置,同时也为了标记哪里可以加入新元素,我们使用变量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())