python如何實現棧 Python實現棧的方法

2021-10-13 08:57:59 字數 1052 閱讀 3470

#!/usr/bin/env python

#定義乙個列表來模擬棧

stack =

def pu****():

#出棧,用到了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 =

#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為pu****,執行pu****()進棧操作

if choice == 'q':

break

cmds[choice]()

#判斷是否是從本檔案進入,而不是被呼叫

if __name__ == '__main__':

showmenu()

python實現約瑟夫 約瑟夫問題python實現

python語言之如何實現約瑟夫環問題 def josephus n,m if type n 60個人從1開始編號每人拿乙個號碼牌排成圈,從 1開始報數,第一次報數 totalnum 猴子總數 startnum 開始序號 intervalnum 間隔數def kingelect totalnum,s...

python中如何建立包 如何建立python的包

包是模組的集合,更適合乙個專案。像很多的第三方知名的模組都是以包的形式存 簡單的包實現 自己做乙個ammd包,功能簡單的只有加減乘除等功能,加減在乙個模組matham裡,乘除位於另乙個模組裡mathmd。下面是matham模組的 def add x,y return x ydef minus x,y...

python怎麼成為高手 如何成為Python高手

這篇文章主要是對我收集的一些文章的摘要。因為已經有很多比我有才華的人寫出了大量關於如何成為優秀python程式設計師的好文章。我的總結主要集中在四個基本題目上 函式式程式設計,效能,測試,編碼規範。如果乙個程式設計師能將這四個方面的內容知識都吸收消化,那他 她不管怎樣都會有巨大的收穫。函式式程式設計...