资源简介

(共21张PPT)
与
组
数
链
2.1 数组
表
录
目
数组的概念与特性
01
数组的基本操作
02
数组应用解决实际问题
03
问题提出
问题：
想用python制作一个班级学生的抽奖程序——输入中奖人数，点抽奖显示中奖人姓名。
思考：
学生姓名保存在哪？什么类型的变量？几个变量？有什么特征？
一、数组的概念
是一组具有相同数据类型的变量集合
用一个数组名和下标来唯一确定数组元素
创建数组时，被系统分配连续存储空间，数组元素按下标顺序依次存储
一、数组的概念
d[i]
d[0]
d[1]
d[2]
d[3]
d[4]
d[5]
“赵”
“钱”
“孙”
“李”
“周”
“吴”
下标/索引
数组名
数组元素
每个元素数据类型相同，存储空间一致，下标能代表数组元素值
一、数组的概念
二维数组有行、列两个维度的位置信息，需要两个下标
0 0 0 0 0 0 0
0 1 0 0 0 2 0
0 0 1 0 2 0 0
0 0 0 1 0 0 0
0 0 2 0 1 0 0
0 0 0 2 0 1 0
0 0 0 0 0 0 0
qp[0][0] 、qp[0][1]、qp[0][2] 、qp[0][3] 、qp[0][4]
一、数组的概念
二维数组表示的数据在内存中的存储方式也采用顺序存储，有行优先存储和列优先存储两种方式。
0 0 0 0 0 0 0
0 1 0 0 0 2 0
0 0 1 0 2 0 0
0 0 0 1 0 0 0
0 0 2 0 1 0 0
0 0 0 2 0 1 0
0 0 0 0 0 0 0
二、数组的特性
数组元素的数据类型相同
通过数组名和下标对数组元素的值进行访问
存储空间固定不变
从空间利用率角度说，数组适用于数据规模可预估且在处理过程中保持稳定的问题。
三、数组的基本操作
数组的创建——通过列表实现
例1 统计分数
学校元旦文艺会演比赛时，现场有9位评委给各班节目打分，统计系统需要根据9位评委的原始分计算平均分，作为各班表演节目的最终得分。
三、数组的基本操作
数组的创建
例2 7*7棋盘棋子初始化
三、数组的基本操作
数组元素的访问
例3 合并两个有序数据序列问题
数组名+下标
三、数组的基本操作
数组元素的访问
例3 合并两个有序数据序列问题
数组名+下标
三、数组的基本操作
数组元素的访问
例4 二维数组qp元素值的更新
数组名+下标
三、数组的基本操作
数组元素的插入
d[0]
d[1]
d[2]
d[3]
d[4]
d[5]
“赵”
“钱”
“孙”
“李”
“周”
“吴”
新数据插入位置
d[3]
“郑”
三、数组的基本操作
数组元素的插入
d[0]
d[1]
d[2]
d[4]
d[5]
d[6]
“赵”
“钱”
“孙”
“李”
“周”
“吴”
d[3]
“郑”
d[3]
“郑”
三、数组的基本操作
数组元素的删除
d[0]
d[1]
d[2]
d[4]
d[5]
d[6]
“赵”
“钱”
“孙”
“李”
“周”
“吴”
删除该数组元素
d[0]
d[1]
d[2]
d[3]
d[4]
d[5]
“赵”
“钱”
“孙”
“李”
“周”
“吴”
三、数组的基本操作
数组的插入与删除应用
例5 基于数组的车牌摇号系统功能实现
汽车数量的急剧增加，导致城市交通的压力越来越大，许多大城市采取通过摇号方式来发放汽车车牌。在申请人通过资格审核后，车牌摇号系统反馈回一个唯一的编号。每次摇号前，车牌摇号系统需要收集所有本次申请人的编号，再在所有编号中随机抽取不重复的若干个编号来发放车牌。
三、数组的基本操作
数组的插入与删除应用
四、Python列表常用函数与方法
以上关于数组的种种操作，其实python已将功能封装为函数。
思考，为什么我们仍然学习了数组的操作？
len(list)
list.append(x)
list.insert(x)
list.pop(i)
统计列表list中元素个数
list=[11,22,33] print(len(list))
在列表list末尾添加元素x
list=[11,22,33] list.append(44) print(list)
在列表list中下标为i位置插入元素x
list=[“A”,”B”,”C”] list.insert(2,”D”) print(list)
在列表list中下标i的元素删除；i不指定，默认最后一个
list=[“A”,”B”,”C”] list.pop(2) print(list)
五、扩展任务
1.参考摇号系统的功能实现，将自己班级所有同学的名字以一个名字一行的形式存入文件name.csv，并使用文件读入的方式，使用数组实现随机抽奖程序。
2.使用二维数组表示棋盘上的布局情况，设定棋盘大小为5*5，请利用二维数组编程实现“简易五子棋游戏”。
观
谢
谢
看

展开更多......

收起↑