这期内容当中小编将会给大家带来有关Python中有哪些实现栈的方法，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
python常用的库：1.requesuts；2.scrapy；3.pillow；4.twisted；5.numpy；6.matplotlib；7.pygama；8.ipyhton等。
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()上述就是小编为大家分享的Python中有哪些实现栈的方法了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
