Python為列表提供幾個方法，用於檢查或者修改列表內容。

1.append方法，用於在列表末尾追加元素（只能在末尾追加一個元素）

>>> x=[1,2,3]
>>> x.append(4)
>>> x
[1, 2, 3, 4]

2.count方法，用於統計某個元素在列表中出現的次數

>>> x=[1,2,[1,2],1]
>>> x.count(1)
2
>>> x.count([1,2])
1

>>> x.count(6)
0

3.extend方法，用於在列表末尾一次性追加來一個序列（是序列不僅僅是列表哦）的多個值

>>> x=[1,2,[1,2],1]
>>> y=1,2,3   #y是一個元組
>>> z='abc'   #z是一個字串
>>> x.extend(y)
>>> x
[1, 2, [1, 2], 1, 1, 2, 3]
>>> x.extend(z)
>>> x
[1, 2, [1, 2], 1, 1, 2, 3, 'a', 'b', 'c']
 

>>>x.extend(['hello']）    

>>> x
[1, 2, [1, 2], 1, 1, 2, 3, 'a', 'b', 'c', 'hello'] 注意extend方法和列表的連線是不同的，兩個列表x，y做連線並沒有改變x，y本身的值

>>> x=[1,2,3]
>>> y=list('abc')
>>> y
['a', 'b', 'c']
>>> x+y     #序列x,y做了連線，但是沒有改變x,y本身的值
[1, 2, 3, 'a', 'b', 'c']
>>> x
[1, 2, 3]
>>> y
['a', 'b', 'c']
 

extend方法可以用分片賦值x[len(x):]=y來等價實現，不過在寫程式碼過程中使用extend方法更易讀。

4.index方法，用於從列表找出某個值第一次匹配的索引位置。如果列表中沒有查詢的元素將報錯。

>>> x=list('abc')*3
>>> x
['a', 'b', 'c', 'a', 'b', 'c', 'a', 'b', 'c']
>>> x.index('c')
2
>>> x.index('f')
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
ValueError: 'f' is not in list
 

5.insert方法，用於將物件插入到列表中（一次只能插入一個元素）

>>> x
['a', 'b', 'c', 'a', 'b', 'c', 'a', 'b', 'c']
>>> x.insert(2,'insert')
>>> x
['a', 'b', 'insert', 'c', 'a', 'b', 'c', 'a', 'b', 'c']
>>> x.insert(20,'insert')          #插入的下標大於最右邊，則在列表末尾插入元素
>>> x
['a', 'b', 'insert', 'c', 'a', 'b', 'c', 'a', 'b', 'c', 'insert']
>>> x.insert(-20,'hahah')          #插入的下標先於最左邊，則在列表首位插入元素
>>> x
['hahah', 'a', 'b', 'insert', 'c', 'a', 'b', 'c', 'a', 'b', 'c', 'insert', 222]

insert方法同樣可以用分片賦值x[20:20]=[物件]來實現，不過分片賦值可以實現一次插入多個值

6.pop方法，用於移除列表中某一個元素（預設移除最後一個），並且返回該元素的值

>>> x=list('abc')
>>> x
['a', 'b', 'c']
>>> x.pop()
'c'
>>> x.pop(1)
'b'
>>> x.pop(4)    #不在列表範圍，報錯
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop index out of range
>>> x.pop()
'a'
>>> x.pop()     #列表為空，報錯
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop from empty list

pop方法是唯一一個既能修改列表有返回元素值（除了None）的列表方法。

問題：只通過以上幾個方法，如何實現棧和佇列？

7.remove方法，用於移除列表中某個值的第一個匹配項

>>> x=list('abc')*2
>>> x
['a', 'b', 'c', 'a', 'b', 'c']
>>> x.remove('b')   #只有第一個b被移除了
>>> x
['a', 'c', 'a', 'b', 'c']
>>> x.remove('f')     #remove不存在的元素報錯
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
ValueError: list.remove(x): x not in list

8.reserve方法，將列表中元素方向存放

>>> x=list('abcd')
>>> x
['a', 'b', 'c', 'd']
>>> x.reverse()
>>> x
['d', 'c', 'b', 'a']

9.sort方法，對列表元素排序。（強調，該方法是修改的原序列，並且沒有返回值）

>>> x=[7,3,4,6,2,5,1]
>>> x.sort()
>>> x
[1, 2, 3, 4, 5, 6, 7]

問題：如何把元素由高到低的排序呢？

注：sort方法的引數單獨分享。