这篇文章主要介绍了Python栈的实现方法,结合实例形式分析了Python基于列表、单链表定义栈的相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python栈的实现方法。分享给大家供大家参考，具体如下：
Python实现栈
- 栈的数组实现：利用python列表方法
代码如下：
# 列表实现栈，利用python列表方法 class listStack(object): def __init__(self): self.items = [] def is_empty(self): return self.items == 0 def size(self): return len(self.items) def top(self): return self.items[len(self.items)-1] def push(self, value): return self.items.append(value) def pop(self): return self.items.pop() if __name__ =="__main__": stack = listStack() stack.push("welcome") stack.push("www") stack.push("jb51") stack.push("net") print "栈的长度:", stack.size() print "\n".join(['%s:%s' % item for item in stack.__dict__.items()]) #打印栈stack所有元素 print "出栈：",stack.pop() print "出栈：",stack.pop() print "出栈：",stack.pop()
运行结果：
栈的长度: 4
items:[‘welcome’, ‘www’, ‘jb51’, ‘net’]
出栈： net
出栈： jb51
出栈： www
- 栈的链表实现：
栈的链表实现中，压栈(push)类似于在单链表中表头添加节点；出栈(pop)类似于链表中表头删除节点并返回对应节点值；栈顶元素(top)就是获取链表中的第一个元素
链表节点的定义直接嵌套在链表栈类中
代码如下：
# 链表实现栈 class linkedStack(object): class Node(object): de<b style="color:transparent">来源gao@!dai!ma.com搞$$代^@码网</b>f __init__(self, value=None, next=None): self.value = value self.next = next def __init__(self): self.top = None self.length = 0 def is_empty(self): return self.length == 0 def size(self): return self.length # 获取栈顶元素 def get(self): if self.is_empty(): raise Exception("Stack is empty!") return self.top.value # 压栈 def push(self, value): node = self.Node(value) old_top = self.top self.top = node node.next = old_top self.length += 1 # 出栈 def pop(self): if self.length == 0: raise Exception("Stack is empty!") item = self.top.value curnode = self.top.next self.top.next = self.top self.top = curnode self.length -= 1 return item if __name__ =="__main__": stack = linkedStack() stack.push("welcome") stack.push("www") stack.push("jb51") stack.push("net") print "栈的长度:", stack.size() print "出栈：",stack.pop() print "出栈：",stack.pop() print "出栈：",stack.pop() print "出栈：",stack.pop()
运行结果：
栈的长度: 4
出栈： net
出栈： jb51
出栈： www
出栈： welcome
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
以上就是Python栈的实现方法示例【列表、单链表】的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python栈的实现方法示例【列表、单链表】
转载请注明原文链接：Python栈的实现方法示例【列表、单链表】
