计算机怎样编程与计算思维 (23).pdf

信息技术基础：

计算机、怎样编程与计算思维（Python版）

[刘达,王尔,李姗,张悟]

[刘达,王尔,李姗,张悟]

抽象数据类型：列表

抽象数据类型

数据类型(DataType)

同一类数值的集合和定义在它上面的运算操作

比如，整数型、浮点数型、字符串型、布尔型

抽象数据类型(AbstractDataType，ADT)

不依赖于具体实现的数据类型，定义在逻辑层次上的

一般为容器-条目的组织形式

2

抽象数据类型：列表

列表可以是来宾列表，也可以是待办事项的列表，它们有同样的线性结构。

3

列表的定义

列表(List)由一系列按特定顺序排列的元素组成

用一对方括号[]括起来若干元素表示一个列表，元素之间用逗号分隔

列表中可以包含任何类型的元素

没有任何元素的列表称为空列表，用[]表示

实验：

stu1=[2020310912,刘达,男,汉族,信息学院]

stu2=[2020310867,王尔,男,蒙古族,金融学院]

stu3=[2020310733,李珊,女,苗族,统计学院]

stu_list=[stu1,stu2,stu3]

4

访问列表元素

列表是序列结构，要访问列表的某个元素，需要知道该元素的位置。

第1个元素的位置索引为0，以此类推。

可以用索引[-1]访问倒数第1个列表元素，以此类推。

实验：

stu1[1]#上例中，取得stu1的姓名

stu1[4]=物理学院#修改stu1的学院为物理学院

stu_list[-2]#取stu_list里倒数第2个学生：

5

列表的操作符

操作符描述

ls+lt连接两个列表ls和lt

ls*n将列表ls拷贝n次，并连接

ainls若a是列表ls的元素，返回True，否则返

回False

ls[i]索引操作，取列表ls的第i个字符(索引

为i，最小索引值是0，最大索引值是ls

的长度减1)。

ls[m:n]切片操作，返回索引m到n之前(不到

n)的子列表

列表和字符串的这些操作符定义相同！

实验：ls,lt=[1,2,3],[4,5,6]ls+ltls*33inls(ls+lt)[0:3]

6

列表的切片操作

ls[m:n]

切片操作，返回索引值m到n之前(不到n)的子列表

若m为0，0可以省略

实验：ls[:3]

若n为列表长度，n可以省略

实验：ls[3:]，ls[:]

m和n可以取值为负数，此时表示