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())