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]:  physics
list2[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 :
1997
New 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)

结果：

-1
1
-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 :  3
Second 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 :  zara
Max 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 :  123
min 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 :  2
Count 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 :  1
Index 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 :  abc
B 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']