av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

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

Python可以實現棧的結構嗎

瀏覽:48日期: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 編程
相關文章:
主站蜘蛛池模板: 亚洲欧美视频一区 | 女人牲交视频一级毛片 | 乱一性一乱一交一视频a∨ 色爱av | 久久久久久国模大尺度人体 | 久久精品亚洲精品国产欧美kt∨ | 激情五月婷婷综合 | 亚洲成人一级片 | 午夜精品久久久久久久久久久久 | 久草.com | 久久91精品国产一区二区 | 免费看黄色国产 | 日日骚视频 | 久久久久久综合 | 狠狠热视频 | 免费a国产 | 欧美日韩综合一区 | 国产精品久久久久无码av | 国产午夜精品一区二区三区嫩草 | 国产精品特级毛片一区二区三区 | 国产精品成人一区二区三区 | 国产精品久久久久久久久图文区 | 欧美精品一区在线发布 | 国产成人精品高清久久 | 国产精品久久久亚洲 | 第一av| 精品蜜桃一区二区三区 | 午夜视频免费在线 | 伊人伊人网 | 久久精品成人 | 91精品国产91综合久久蜜臀 | 亚洲高清视频在线观看 | 免费视频一区二区三区在线观看 | 欧美日韩综合一区 | 99久久精品免费视频 | 国产 日韩 欧美 中文 在线播放 | 日本中文字幕视频 | 国产999精品久久久 日本视频一区二区三区 | 中文字幕第一页在线 | 波多野结衣中文视频 | 久久不射网 | 欧美日韩成人一区二区 |