python实现堆栈_Python—实现堆栈,python

class Stack:

def __init__(self):

self.stack=[]

def push(self,value): #value是入栈元素

self.stack.append(value) #入栈

return True

def pop(self):

if self.stack: #判定栈是否为空

item = self.stack.pop() #出栈

return item

else:

return False

def top(self):

if self.stack:

return self.stack[-1] #取出栈顶元素

else:

return False

def length(self):

return len(self.stack) #栈的长度

def view(self):

return ','.join(self.stack)

s=Stack()

s.push('1')

s.push('2')

s.push('3')

item = s.pop()

print(item)

print(s.view())

print(s)

结果:

3

1,2

<__main__.Stack object at 0x7f65ad4f9b70>