#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都是全局變量如果更改上述語句順序會(huì)獲取不到想要的結(jié)果。'''