Python 隊列

Queue 隊列是一種先進先出(FIFO)的數(shù)據(jù)類型, 新的元素通過 入隊 的方式添加進 Queue 的末尾, 出隊 就是從 Queue 的頭部刪除元素.

用列表來做 Queue:

queue = []         # 初始化一個列表數(shù)據(jù)類型對象, 作為一個隊列def enQ():       # 定義一個入棧方法  queue.append(raw_input('Enter New String: ').strip())     # 提示輸入一個入隊的 String 對象, 調(diào)用 Str.strip() 保證輸入的 String 值不包含多余的空格def deQ():        # 定義一個出隊方法  if len(queue) == 0:    print "Cannot pop from an empty queue!"  else:    print 'Remove [', `queue.pop(0)`, ']'    # 使用反單引號(` `)來代替 repr(), 把 String 的值用引號擴起來, 而不僅顯示 String 的值    # queue.pop(0) 總是將在隊列中最前面的元素彈出def viewQ():      # 定義一個顯示隊列中的內(nèi)容的方法    print queueCMDs = {'u':enQ, 'o':deQ, 'v':viewQ}# 定義一個 Dict 類型對象, 將字符映射到相應(yīng)的 function .可以通過輸入字符來執(zhí)行相應(yīng)的操作def showmenu():      # 定義一個操作菜單提示方法  pr = """  (E)nqueue  (D)equeue  (V)iew  (Q)uit  Enter choice: """  while True:    while True:      try:        choice = raw_input(pr).strip()[0].lower()        # Str.strip() 去除 String 對象前后的多余空格        # Str.lower() 將多有輸入轉(zhuǎn)化為小寫, 便于后期的統(tǒng)一判斷        # 輸入 ^D(EOF, 產(chǎn)生一個 EOFError 異常)        # 輸入 ^C(中斷退出, 產(chǎn)生一個 keyboardInterrupt 異常)      except (EOFError, KeyboardInterrupt, IndexError):        choice = 'q'      print '/nYou picked: [%s]' % choice      if choice not in 'uovq':        print 'Invalid option, try again'      else:        break    if choice == 'q':      break    CMDs[choice]()    # 獲取 Dict 中字符對應(yīng)的 functionName, 實現(xiàn)函數(shù)調(diào)用if __name__ == '__main__':  showmenu()

隊列和堆棧的實現(xiàn)方式很相似, 區(qū)別在于隊列總是先彈出第一個元素而堆棧總是先彈出最后一個元素.

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！