Python算法之栈(stack)的实现
程序员文章站
2022-06-08 20:50:51
本文以实例形式展示了python算法中栈(stack)的实现,对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下:
1.栈stack通常的操作:
stack()...
本文以实例形式展示了python算法中栈(stack)的实现,对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下:
1.栈stack通常的操作:
stack() 建立一个空的栈对象
push() 把一个元素添加到栈的最顶层
pop() 删除栈最顶层的元素,并返回这个元素
peek() 返回最顶层的元素,并不删除它
isempty() 判断栈是否为空
size() 返回栈中元素的个数
2.简单案例以及操作结果:
stack operation stack contents return value 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 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模块学习 re 正则表达式