python的進棧出棧遍歷

python實現出棧進棧

要求：

• 進棧
• 出棧
• 遍歷所有
• 退出

stack = [] #創建列表

#進棧
def pushstack():
    stack.append(input('Enter a nubmber: '))
#出棧
def popstack():
    if len(stack) == 0:
        print('Connnot pop none stack')
    else:
        stack.pop()
#遍歷/查詢
def viewstack():
    print(stack)

#字典對應功能
CMD = {'v':viewstack, 'u':pushstack, 'o':popstack}

#主函數
def main():
    lable = '''
    'q':quit, 'v':view, 'u':push, 'o'pop
    Enter a CMD --> '''
    while True:
        try:
            a = input(lable)
            if a not in 'qvuo':
                print('Wrong cmd :', a)
            elif a == 'q':#退出程序
                break
            CMD[a]()
        except Exception as e:
            print('try it again!')
        
if __name__ == '__main__':
    main()

示例：

棧與隊列的區別：

• 棧：后進先出， 隊列：先進先出
• 隊列：限定表的一端進行刪除添加，限定表一端添加，另一端刪除