python学习记录-- 数据结构----列表篇

python常用的数据结构--列表篇：

1.列表概念

列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现，列表的数据项可为不同的类型。

2.列表的常用操作

创建列表

只要把逗号分隔的不同的数据项使用方括号括起来即可

例：

list1 = ['physics', 'chemistry', 1997, 2000];list2 = [1, 2, 3, 4, 5 ];list3 = ["a", "b", "c", "d"];

访问列表的值

print "list1[0]: ", list1[0]print "list2[1:5]: ", list2[1:5]

结果：

list1[0]:  physicslist2[1:5]:  [2, 3, 4, 5]

更新列表

可以对列表的数据项进行修改或更新，你也可以使用append()方法来添加列表项。

list = ['physics', 'chemistry', 1997, 2000];print "Value available at index 2 : "print list[2];list[2] = 2001;print "New value available at index 2 : "print list[2];

结果：

Value available at index 2 :1997New value available at index 2 :2001

删除列表元素

可以使用 del 语句来删除列表的的元素

list1 = ['physics', 'chemistry', 1997, 2000];print list1;del list1[2];print "After deleting value at index 2 : "print list1;

结果：

['physics', 'chemistry', 1997, 2000]After deleting value at index 2 :['physics', 'chemistry', 2000]

列表对 + 和 * 的操作符与字符串相似。+ 号用于组合列表，* 号用于重复列表

Python 表达式结果描述len([1, 2, 3])3长度[1, 2, 3] + [4, 5, 6][1, 2, 3, 4, 5, 6]组合['Hi!'] * 4['Hi!', 'Hi!', 'Hi!', 'Hi!']重复3 in [1, 2, 3]True元素是否存在于列表中for x in [1, 2, 3]: print x,1 2 3迭代列表截取

L = ['spam', 'Spam', 'SPAM!']

操作：

Python 表达式结果描述L[2]'SPAM!'读取列表中第三个元素L[-2]'Spam'读取列表中倒数第二个元素L[1:]['Spam', 'SPAM!']从第二个元素开始截取列表

3.Python列表函数

cmp(list1, list2)：比较两个列表的元素

list1, list2 = [123, 'xyz'], [456, 'abc']print cmp(list1, list2);print cmp(list2, list1);list3 = list2 + [786];print cmp(list2, list3)

结果：

-11-1

len(list)：列表元素个数

list1, list2 = [123, 'xyz', 'zara'], [456, 'abc']print "First list length : ", len(list1);print "Second list length : ", len(list2);

结果：

First list length :  3Second lsit length :  2

max() ：返回列表元素中的最大值

list1, list2 = [123, 'xyz', 'zara', 'abc'], [456, 700, 200]print "Max value element : ", max(list1);print "Max value element : ", max(list2);

结果：

Max value element :  zaraMax value element :  700

min() ：返回列表元素中的最小值

list1, list2 = [123, 'xyz', 'zara', 'abc'], [456, 700, 200]print "min value element : ", min(list1);print "min value element : ", min(list2);

结果：

min value element :  123min value element :  200

list(seq) ：将元组转换为列表

aTuple = (123, 'xyz', 'zara', 'abc');aList = list(aTuple)print "列表元素 : ", aList

结果：

列表元素 :  [123, 'xyz', 'zara', 'abc']

append() ：在列表末尾添加新的对象

aList = [123, 'xyz', 'zara', 'abc'];aList.append( 2009 );print "Updated List : ", aList;

结果：

Updated List :  [123, 'xyz', 'zara', 'abc', 2009]

count() ：统计某个元素在列表中出现的次数

aList = [123, 'xyz', 'zara', 'abc', 123];print "Count for 123 : ", aList.count(123);print "Count for zara : ", aList.count('zara');

结果：

Count for 123 :  2Count for zara :  1

extend() ：在列表末尾一次性追加另一个序列中的多个值

aList = [123, 'xyz', 'zara', 'abc', 123];bList = [2009, 'manni'];aList.extend(bList)print "Extended List : ", aList ;

结果：

Extended List :  [123, 'xyz', 'zara', 'abc', 123, 2009, 'manni']

index() ：从列表中找出某个值第一个匹配项的索引位置

aList = [123, 'xyz', 'zara', 'abc'];print "Index for xyz : ", aList.index( 'xyz' ) ;print "Index for zara : ", aList.index( 'zara' ) ;

结果：

Index for xyz :  1Index for zara :  2

insert() ：将指定对象插入列表的指定位置

aList = [123, 'xyz', 'zara', 'abc']aList.insert( 3, 2009)print "Final List : ", aList

结果：

Final List : [123, 'xyz', 'zara', 2009, 'abc']

pop() ：移除列表中的一个元素（默认最后一个元素），并且返回该元素的值

aList = [123, 'xyz', 'zara', 'abc'];print "A List : ", aList.pop();print "B List : ", aList.pop(2);

结果：

A List :  abcB List :  zara

remove() ：移除列表中某个值的第一个匹配项。

aList = [123, 'xyz', 'zara', 'abc', 'xyz'];aList.remove('xyz');print "List : ", aList;aList.remove('abc');print "List : ", aList;

结果：

List :  [123, 'zara', 'abc', 'xyz']List :  [123, 'zara', 'xyz']

reverse() ：反向列表中元素。

aList = [123, 'xyz', 'zara', 'abc', 'xyz'];aList.reverse();print "List : ", aList;

结果：

List :  ['xyz', 'abc', 'zara', 'xyz', 123]

sort() ：排序

aList = [123, 'xyz', 'zara', 'abc', 'xyz'];aList.sort();print "List : ", aList;

结果：

List :  [123, 'abc', 'xyz', 'xyz', 'zara']