Python算法之栈(stack)的实现
本文以实例形式展示了Python算法中栈(stack)的实现,对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下:
1.栈stack通常的操作:
Stack()建立一个空的栈对象
push()把一个元素添加到栈的最顶层
pop()删除栈最顶层的元素,并返回这个元素
peek() 返回最顶层的元素,并不删除它
isEmpty() 判断栈是否为空
size() 返回栈中元素的个数
2.简单案例以及操作结果:
StackOperationStackContentsReturnValue s.isEmpty()[]True s.push(4)[4] s.push('dog')[4,'dog'] s.peek()[4,'dog']'dog' s.push(True)[4,'dog',True] s.size()[4,'dog',True]3 s.isEmpty()[4,'dog',True]False s.push(8.4)[4,'dog',True,8.4] s.pop()[4,'dog',True]8.4 s.pop()[4,'dog']True s.size()[4,'dog']2
这里使用python的list对象模拟栈的实现,具体代码如下:
#coding:utf8 classStack: """模拟栈""" def__init__(self): self.items=[] defisEmpty(self): returnlen(self.items)==0 defpush(self,item): self.items.append(item) defpop(self): returnself.items.pop() defpeek(self): ifnotself.isEmpty(): returnself.items[len(self.items)-1] defsize(self): returnlen(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能有一定的收获。