电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

Python可以實(shí)現(xiàn)棧的結(jié)構(gòu)嗎

瀏覽:69日期:2022-07-24 10:31:41

棧(stack)又名堆棧,它是一種運(yùn)算受限的線性表。在Python中可使用列表進(jìn)行實(shí)現(xiàn)。

什么是棧?

棧(stack)又名堆棧,它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂,相對(duì)地,把另一端稱為棧底。向一個(gè)棧插入新元素又稱作進(jìn)棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個(gè)棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

如何實(shí)現(xiàn)?

在Python中使用列表來(lái)實(shí)現(xiàn):

#!/usr/bin/env python #定義一個(gè)列表來(lái)模擬棧 stack = [] #進(jìn)棧,調(diào)用列表的append()函數(shù)加到列表的末尾,strip()沒(méi)有參數(shù)是去掉首尾的空格 def pushit(): stack.append(raw_input(’Enter new string: ’).strip()) #出棧,用到了pop()函數(shù) def popit(): if len(stack) == 0: print ’Cannot pop from an empty stack!’ else: print ’Removed [’, stack.pop(), ’]’#編歷棧 def viewstack(): print stack #CMDs是字典的使用 CMDs = {’u’: pushit, ’o’: popit, ’v’: viewstack} #pr為提示字符 def showmenu(): pr = ''' p(U)sh p(O)p (V)iew (Q)uit Enter choice: ''' while True: while True: try: #先用strip()去掉空格,再把第一個(gè)字符轉(zhuǎn)換成小寫(xiě)的 choice = raw_input(pr).strip()[0].lower() except (EOFError, KeyboardInterrupt, IndexError): choice = ’q’ print ’nYou picked: [%s]’ % choice if choice not in ’uovq’: print ’Invalid option, try again’ else: break#CMDs[]根據(jù)輸入的choice從字典中對(duì)應(yīng)相應(yīng)的value,比如說(shuō)輸入u,從字典中得到value為pushit,執(zhí)行pushit()進(jìn)棧操作 if choice == ’q’: break CMDs[choice]() #判斷是否是從本文件進(jìn)入,而不是被調(diào)用 if __name__ == ’__main__’: showmenu()

實(shí)例內(nèi)容擴(kuò)展:

# -*- coding:utf-8 -*-# __author__ :kusy# __content__:文件說(shuō)明# __date__:2018/9/30 17:28class MyStack(object): def __init__(self): self.stack_list = [] self.count = 0 # 創(chuàng)建一個(gè)棧 def create_stack(self): return self.stack_list # 棧中添加值 def push(self, value): self.stack_list.insert(0,value) self.count += 1 #返回棧頂元素值 def peek(self): if self.count: return self.stack_list[0] # 刪除棧頂元素 def pop(self): self.stack_list.pop(0) self.count -= 1 # 返回棧是否為空 def is_empty(self): return self.count == 0 #打印棧內(nèi)容 def print_all(self): for sl in self.stack_list: print(sl)if __name__ == ’__main__’: ms = MyStack() ms.create_stack() ms.push(1) ms.push(2) ms.push(3) print(’棧元素:’) ms.print_all() print(’棧頂元素:’,ms.peek()) ms.pop() print(’棧頂元素刪除后:’) ms.print_all() print(’棧是否為空:’,’是’ if ms.is_empty() else ’否’) print(’---繼續(xù)刪除元素’) ms.pop() print(’---繼續(xù)刪除元素’) ms.pop() print(’棧是否為空:’,’是’ if ms.is_empty() else ’否’)

運(yùn)行結(jié)果如下

C:UserssuneeeAppDataLocalProgramsPythonPython36python.exe E:/wangjz/PyWorkSpace/LearnPython/PY0929/stack.py棧元素:321棧頂元素: 3棧頂元素刪除后:21棧是否為空: 否---繼續(xù)刪除元素---繼續(xù)刪除元素棧是否為空: 是Process finished with exit code 0

到此這篇關(guān)于Python可以實(shí)現(xiàn)棧的結(jié)構(gòu)嗎的文章就介紹到這了,更多相關(guān)Python實(shí)現(xiàn)棧的結(jié)構(gòu)的條件內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!

標(biāo)簽: Python 編程
相關(guān)文章:
主站蜘蛛池模板: 登车桥动力单元-非标液压泵站-非标液压系统-深圳市三好科技有限公司 | 济南品牌包装设计公司_济南VI标志设计公司_山东锐尚文化传播 | 广州各区危化证办理_危险化学品经营许可证代办 | 股指期货-期货开户-交易手续费佣金加1分-保证金低-期货公司排名靠前-万利信息开户 | 济南轻型钢结构/济南铁艺护栏/济南铁艺大门-济南燕翔铁艺制品有限公司 | 粉末冶金-粉末冶金齿轮-粉末冶金零件厂家-东莞市正朗精密金属零件有限公司 | 超声波反应釜【百科】-以马内利仪器| 郑州大巴车出租|中巴车租赁|旅游大巴租车|包车|郑州旅游大巴车租赁有限公司 | 杰福伦_磁致伸缩位移传感器_线性位移传感器-意大利GEFRAN杰福伦-河南赉威液压科技有限公司 | 大数据营销公司_舆情监测软件_上海SEO公司-文军营销官网 | 非标压力容器_碳钢储罐_不锈钢_搪玻璃反应釜厂家-山东首丰智能环保装备有限公司 | 合肥仿石砖_合肥pc砖厂家_合肥PC仿石砖_安徽旭坤建材有限公司 | 灌装封尾机_胶水灌装机_软管灌装封尾机_无锡和博自动化机械制造有限公司 | 湖南档案密集架,智能,物证,移动,价格-湖南档案密集架厂家 | 河南砖机首页-全自动液压免烧砖机,小型砌块水泥砖机厂家[十年老厂] | 定硫仪,量热仪,工业分析仪,马弗炉,煤炭化验设备厂家,煤质化验仪器,焦炭化验设备鹤壁大德煤质工业分析仪,氟氯测定仪 | 上海小程序开发-小程序制作-上海小程序定制开发公司-微信商城小程序-上海咏熠 | PU树脂_水性聚氨酯树脂_聚氨酯固化剂_聚氨酯树脂厂家_宝景化工 | 湖北省煤炭供应链综合服务平台| 真空泵厂家_真空泵机组_水环泵_旋片泵_罗茨泵_耐腐蚀防爆_中德制泵 | 北京发电车出租-发电机租赁公司-柴油发电机厂家 - 北京明旺盛安机电设备有限公司 | 回转窑-水泥|石灰|冶金-巩义市瑞光金属制品有限责任公司 | 淘趣英语网 - 在线英语学习,零基础英语学习网站 | 面粉仓_储酒罐_不锈钢储酒罐厂家-泰安鑫佳机械制造有限公司 | 新材料分散-高速均质搅拌机-超声波分散混合-上海化烁智能设备有限公司 | 真空搅拌机-行星搅拌机-双行星动力混合机-广州市番禺区源创化工设备厂 | 电动球阀_不锈钢电动球阀_电动三通球阀_电动调节球阀_上海湖泉阀门有限公司 | 扬子叉车厂家_升降平台_电动搬运车|堆高车-扬子仓储叉车官网 | 扒渣机,铁水扒渣机,钢水扒渣机,铁水捞渣机,钢水捞渣机-烟台盛利达工程技术有限公司 | 体视显微镜_荧光生物显微镜_显微镜报价-微仪光电生命科学显微镜有限公司 | 电脑知识|软件|系统|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网 | 名律网-法律问题咨询-找律师-法律知识| 中细软知识产权_专业知识产权解决方案提供商 | 山东PE给水管厂家,山东双壁波纹管,山东钢带增强波纹管,山东PE穿线管,山东PE农田灌溉管,山东MPP电力保护套管-山东德诺塑业有限公司 | 示波器高压差分探头-国产电流探头厂家-南京桑润斯电子科技有限公司 | 运动木地板_体育木地板_篮球馆木地板_舞台木地板-实木运动地板厂家 | 危废处理系统,水泥厂DCS集散控制系统,石灰窑设备自动化控制系统-淄博正展工控设备 | 济南铝方通-济南铝方通价格-济南方通厂家-山东鲁方通建材有限公司 | 北京环球北美考试院【官方网站】|北京托福培训班|北京托福培训 | 深圳希玛林顺潮眼科医院(官网)│深圳眼科医院│医保定点│香港希玛林顺潮眼科中心连锁品牌 | 证券新闻,热播美式保罗1984第二部_腾讯1080p-仁爱影院 |