符合中小企业对网站设计、功能常规化式的企业展示型网站建设
本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...
商城网站建设因基本功能的需求不同费用上面也有很大的差别...
手机微信网站开发、微信官网、微信商城网站...
这期内容当中小编将会给大家带来有关Python中有哪些实现栈的方法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
渭南网站建设公司创新互联建站,渭南网站设计制作,有大型网站制作公司丰富经验。已为渭南成百上千家提供企业网站建设服务。企业网站搭建\外贸网站建设要多少钱,请找那个售后服务好的渭南做网站的公司定做!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中有哪些实现栈的方法了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。