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

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

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

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

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

運(yùn)行結(jié)果：