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

您的位置:首頁技術文章
文章詳情頁

Python可以實現棧的結構嗎

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

棧(stack)又名堆棧,它是一種運算受限的線性表。在Python中可使用列表進行實現。

什么是棧?

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

如何實現?

在Python中使用列表來實現:

#!/usr/bin/env python #定義一個列表來模擬棧 stack = [] #進棧,調用列表的append()函數加到列表的末尾,strip()沒有參數是去掉首尾的空格 def pushit(): stack.append(raw_input(’Enter new string: ’).strip()) #出棧,用到了pop()函數 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()去掉空格,再把第一個字符轉換成小寫的 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[]根據輸入的choice從字典中對應相應的value,比如說輸入u,從字典中得到value為pushit,執行pushit()進棧操作 if choice == ’q’: break CMDs[choice]() #判斷是否是從本文件進入,而不是被調用 if __name__ == ’__main__’: showmenu()

實例內容擴展:

# -*- coding:utf-8 -*-# __author__ :kusy# __content__:文件說明# __date__:2018/9/30 17:28class MyStack(object): def __init__(self): self.stack_list = [] self.count = 0 # 創建一個棧 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 #打印棧內容 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(’---繼續刪除元素’) ms.pop() print(’---繼續刪除元素’) ms.pop() print(’棧是否為空:’,’是’ if ms.is_empty() else ’否’)

運行結果如下

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

到此這篇關于Python可以實現棧的結構嗎的文章就介紹到這了,更多相關Python實現棧的結構的條件內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 吸污车_吸粪车_抽粪车_电动三轮吸粪车_真空吸污车_高压清洗吸污车-远大汽车制造有限公司 | 橡胶电子拉力机-塑料-微电脑电子拉力试验机厂家-江苏天源 | 「安徽双凯」自动售货机-无人售货机-成人用品-自动饮料食品零食售货机 | 空气能采暖,热泵烘干机,空气源热水机组|设备|厂家,东莞高温热泵_正旭新能源 | 铝单板_铝窗花_铝单板厂家_氟碳包柱铝单板批发价格-佛山科阳金属 | 快速门厂家-快速卷帘门-工业快速门-硬质快速门-西朗门业 | FAG轴承,苏州FAG轴承,德国FAG轴承-恩梯必传动设备(苏州)有限公司 | 透平油真空滤油机-变压器油板框滤油机-滤油车-华之源过滤设备 | 中央空调维修、中央空调保养、螺杆压缩机维修-苏州东菱空调 | 电子厂招聘_工厂招聘_普工招聘_小时工招聘信息平台-众立方招工网 | 暴风影音| LZ-373测厚仪-华瑞VOC气体检测仪-个人有毒气体检测仪-厂家-深圳市深博瑞仪器仪表有限公司 | 汽车润滑油厂家-机油/润滑油代理-高性能机油-领驰慧润滑科技(河北)有限公司 | 青岛侦探调查_青岛侦探事务所_青岛调查事务所_青岛婚外情取证-青岛狄仁杰国际侦探公司 | 空气净化器租赁,空气净化器出租,全国直租_奥司汀净化器租赁 | 沉降天平_沉降粒度仪_液体比重仪-上海方瑞仪器有限公司 | 沙盘模型公司_沙盘模型制作公司_建筑模型公司_工业机械模型制作厂家 | 非甲烷总烃分析仪|环控百科 | 泵阀展|阀门展|水泵展|流体机械展 -2025上海国际泵管阀展览会flowtech china | 旋振筛|圆形摇摆筛|直线振动筛|滚筒筛|压榨机|河南天众机械设备有限公司 | 云南丰泰挖掘机修理厂-挖掘机维修,翻新,再制造的大型企业-云南丰泰工程机械维修有限公司 | 浙江宝泉阀门有限公司| 柔软云母板-硬质-水位计云母片组件-首页-武汉长丰云母绝缘材料有限公司 | 拉力机-万能试验机-材料拉伸试验机-电子拉力机-拉力试验机厂家-冲击试验机-苏州皖仪实验仪器有限公司 | 化妆品加工厂-化妆品加工-化妆品代加工-面膜加工-广东欧泉生化科技有限公司 | 座椅式升降机_无障碍升降平台_残疾人升降平台-南京明顺机械设备有限公司 | 电子天平-华志电子天平厂家| 顺景erp系统_erp软件_erp软件系统_企业erp管理系统-广东顺景软件科技有限公司 | 【铜排折弯机,钢丝折弯成型机,汽车发泡钢丝折弯机,线材折弯机厂家,线材成型机,铁线折弯机】贝朗折弯机厂家_东莞市贝朗自动化设备有限公司 | 艺术生文化课培训|艺术生文化课辅导冲刺-济南启迪学校 | 工业风机_环保空调_冷风机_工厂车间厂房通风降温设备旺成服务平台 | 加气混凝土砌块设备,轻质砖设备,蒸养砖设备,新型墙体设备-河南省杜甫机械制造有限公司 | 常州企业采购平台_常州MRO采购公司_常州米孚机电设备有限公司 | 精密五金冲压件_深圳五金冲压厂_钣金加工厂_五金模具加工-诚瑞丰科技股份有限公司 | 广州小程序开发_APP开发公司_分销商城系统定制_小跑科技 | 小型UV打印机-UV平板打印机-大型uv打印机-UV打印机源头厂家 |松普集团 | 丹尼克尔拧紧枪_自动送钉机_智能电批_柔性振动盘_螺丝供料器品牌 | 圆盘鞋底注塑机_连帮鞋底成型注塑机-温州天钢机械有限公司 | 一氧化氮泄露报警器,二甲苯浓度超标报警器-郑州汇瑞埔电子技术有限公司 | 论文查重_免费论文查重_知网学术不端论文查重检测系统入口_论文查重软件 | MTK核心板|MTK开发板|MTK模块|4G核心板|4G模块|5G核心板|5G模块|安卓核心板|安卓模块|高通核心板-深圳市新移科技有限公司 |