本文实例讲述了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):
def __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程序设计有所帮助。