Python之数据结构分析及教学.doc

Python之数据结构分析及教学
杨菲菲 摘要:Python功能强大,应用到各行各业,在很多计算机相关专业都开设此课程。文中简要介绍了Python语言的内置数据结构,使用分类、对比教学方法详细分析了内置数据结构的操作,希望对Py的元素的数据类型同列表一样,值得注意的是,当元素是类似列表这种可变序列时,情况就不一样了,元组里面的列表是可以对列表进行修改、增加、删除操作的。
在形式上,元组的所有元素放在一对()里面,元素之间用逗号进行间隔。
元组可以通过索引进行访问,不能进行元素的修改、添加、删除,可以对整个元组进行删除操作。
(dictionary)
字典是一系列的键值对,类似于java中的map。字典中的每个元素包含键和值两部分,表示一种映射或对应关系,键值对是没有顺序的。
在形式上,每个元素的键和值用冒号分隔,不同元素之间用逗号分隔,所有元素放在一对大括号{}中。
字典中的键可以是python中任意不可变数据,如整数、实数、复数、字符串、元组等,不能使用列表、集合、字典或其他可变类型作为字典的键。
字典的键不允许重复,值是可以重复的。
(set)
集合是没有顺序的简单对象的聚集嘲。集合更接近数学上集合的概念。集合中每个元素都是无序的、不重复的任意对象。
集合中只能是包含数字、字符串、元组等不可变类型的数据,而不能包含列表、字典、集合等可变类型的数据,相当于字典中的键。
在形式上,集合中所有的元素放在一对大括号{}中,元素之间用逗号分隔。
對集合可以进行增加删除元素,也可以进行求两个集合的交集、并集、差集等运算。
3内置数据结构的教学
Python中的数据结构比较多而且比较复杂,对于这四种内置的数据结构可以采用分类教学法、比较教学法。将其按照有序、无序和可变、不可变以及元素是否重复进行划分,介绍它们的使用方法。
、无序
有序无序的序指的是元素可以在整个序列中是否有序,针对其使用,就是是否可以通过索引的方式来方位访问元素。
在这四种数据结构中,列表、元组都是有序,字典和集合是无序。有序的数据结构在对元素进行操作时要掌握索引和切片两个概念。
(1)双向索引。索引不陌生,在c语言和java语言的数组都出现过,python中的索引有所不同,支持双向索引,第一个元素下标为0,第二个元素为1,如果使用负索引,则最后一个元素下标为一1,倒数第二个元素下标为一2,以此类推。
(2)切片。切片也是python新增加的特色。切片适用于列表、元组、字符串等类型,应用于列表具有最为强大的功能。可以使用切片来截取列表中的任何部分元素,也可以通过切片来修改和删除列表中的部分元素。切片有三个重要参数:开始位置,截止位置,切片的步长。
、不可变
可变、不可变指的是序列中的元素是不是可以增加、删除、修改操作。在这四种数据结构中,列表、字典、集合是可变的,元组是不可变的。
(1)增加元素
列表增加元素可以使用append方法尾部追加一个元素,使用insert方法向列表任意指定位置插入一个元素,使用extend方法将另一个列表中的所有元素追加至当前列表的尾