快捷導(dǎo)航

Python基于list的append和pop方法實現(xiàn)堆棧與隊列功能示例

更新時間：2017年07月24日 09:40:39 作者：壞蛋是我

這篇文章主要介紹了Python基于list的append和pop方法實現(xiàn)堆棧與隊列功能,結(jié)合實例形式分析了Python使用list定義及使用隊列的相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了Python基于list的append和pop方法實現(xiàn)堆棧與隊列功能。分享給大家供大家參考，具體如下：

#coding=utf8
'''''
堆棧：
堆棧是一個后進先出(LIFO)的數(shù)據(jù)結(jié)構(gòu)。
在棧上"push"元素是個常用術(shù)語，意思是把一個對象添加到堆棧中。
刪除一個元素，可以把它"pop"出堆棧。
隊列：
隊列是一種先進先出(FIFO)的數(shù)據(jù)類型。
新的元素通過"入隊"的方式添加進隊列的末尾，
"出對"就是從隊列的頭部刪除。
'''
#創(chuàng)建列表
def creatList():
  initList=[]
  try:
    while True:
      #從鍵上輸入元素
      inputItem=raw_input(u"Enter item(輸入quit結(jié)束輸入):")
      #當輸入字符不是quit，把元素加入列表
      #當輸入字符是quit，結(jié)束輸入
      if inputItem!="quit":
        initList.append(inputItem.strip())
      else:
        break
    #返回輸入列表
    return initList
  except Exception,e:
    print "Create List Error:",e
#刪除列表的第一個元素并返回刪除元素
def popTheFirst(List):
  try:
    #判斷列表中是否存在元素
    #如果存在元素，刪除并返回第一個元素
    #如果不存在，給出提示信息
    if len(List)>0:
      return List.pop(0)
    else:
      print "The list is empty..."
  except Exception,e:
    print "pop the first item Error:",e
#刪除列表的最后元素并返回刪除元素
def popTheLast(List):
  try:
    #判斷列表中是否存在元素
    #如果存在元素，刪除并返回最后元素
    #如果不存在，給出提示信息
    if len(List)>0:
      #pop函數(shù)默認刪除最后一個元素
      return List.pop()
    else:
      print "The list is empty..."
  except Exception,e:
    print "pop the last item Error:",e
#調(diào)用creatList函數(shù)創(chuàng)建表
listOne=creatList()
#輸出創(chuàng)建表信息
print "The init list :",listOne
#調(diào)用popTheFirst函數(shù)刪除并返回第一個元素
theFirst=popTheFirst(listOne)
#輸出當前表的第一個元素
print "The first item of list:",theFirst
#調(diào)用popTheFirst函數(shù)刪除并返回最后一個元素
theLast=popTheLast(listOne)
#輸出當前表的最后一個元素元素
print "The last item of list:",theLast
'''''
這里的listOne、theFirst、theLast都是全局變量
如果更改上述語句順序會獲取不到想要的結(jié)果。
'''

運行結(jié)果：