Python数据结构之栈、队列及二叉树定义与用法浅析-创新互联
本文实例讲述了Python数据结构之栈、队列及二叉树定义与用法。分享给大家供大家参考,具体如下:
成都创新互联是专业的谢通门网站建设公司,谢通门接单;提供成都网站设计、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行谢通门网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!目前只实现了三种,栈、队列和二叉树,哪天得空继续补吧~
1. 栈
#栈 class Stack: def __init__(self,size = 16): self.stack = [] self.size = size self.top = -1 def setSize(self, size): self.size = size def isEmpty(self): if self.top == -1: return True else: return False def isFull(self): if self.top +1 == self.size: return True else: return False def top(self): if self.isEmpty(): raise Exception("StackIsEmpty") else: return self.stack[self.top] def push(self,obj): if self.isFull(): raise Exception("StackOverFlow") else: self.stack.append(obj) self.top +=1 def pop(self): if self.isEmpty(): raise Exception("StackIsEmpty") else: self.top -= 1 return self.stack.pop() def show(self): print(self.stack) s = Stack(5) s.push(1) s.push(2) s.push(3) s.push(4) s.push(5) s.show() s.pop() s.show() s.push(6) s.show()
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前名称:Python数据结构之栈、队列及二叉树定义与用法浅析-创新互联
浏览地址:http://azwzsj.com/article/hpoes.html