前面學習了列表的基礎知識，本著學以致用的原則，就想著如何通過列表來實現資料結構棧和佇列。

1.棧結構，其實就是一個後進先出的一個線性表，只能在棧頂壓入或彈出元素。用列表表示棧，則向棧中壓入元素，可以用列表的append()方法來實現，彈出棧頂元素可以用列表的pop()方法實現。

>>> x=[]            #建立一個空列表，此處表示棧
>>> x
[]
>>> x.append('a')   #壓入元素'a'
>>> x
['a']
>>> x.append('b')   #壓入元素'b'
>>> x
['a', 'b']
>>> x.pop()         #彈出棧頂元素'b'
'b'
>>> x
['a']
>>> x.pop()         #彈出棧頂元素'a'
'a'
>>> x
[]
>>> x.pop()         #試圖對一個空棧做彈出操作，會報異常
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop from empty list
 

2.佇列，其實就是一個先進先出的線性表，只能在隊首執行刪除操作，在隊尾執行插入操作。用列表表示佇列，可以用append()方法實現在隊尾插入元素，用pop(0)方法實現在隊首刪除元素。

>>> x=[]
>>> x.append('a')
>>> x
['a']
>>> x.append('b')
>>> x
['a', 'b']
>>> x.pop(0)
'a'
>>> x.pop(0)
'b'
>>> x.pop(0)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop from empty list
 

細心觀察剋制，上面是把列表的最左邊當做了佇列的首，把最右邊當做了尾（左首右尾）。也可以通過列表實現相反的佇列，右首左尾。用insert(0,...)方法實現隊尾插入元素，用pop()實現隊首刪除元素。（這樣做是有意義的，人們習慣於把佇列右邊作為首的）

>>> x=[]
>>> x.insert(0,'a')
>>> x
['a']
>>> x.insert(0,'b')
>>> x
['b', 'a']      #是不是發現列表順序和上面正好相反
>>> x.pop()
'a'
>>> x.pop()
'b'
 

備註：當然也可以使用insert(0,...)和pop(0)兩個方法實現棧，不過這樣不太符合人們的直觀感受。