资源简介

(共19张PPT)
3.2 数据与结构
信息技术必修一数据与计算
数据与结构
知识点清单
01
数据类型
02
数据结构
简单数据类型
复杂数据类型
集合结构
线性结构（队列、栈）
树结构
图结构
01
PART ONE
数据类型
1
数据类型——简单数据类型
整数
字符串
浮点数
布尔值
1
数据类型——复杂数据类型
列表：它可以包含多种数据类型，如字符，数字，字符串甚至列表，列表用"[ ]" 标识；
OrderList=[“2374761814130XX”, “诗经”，34.66，100]
元组：与列表不同的是，元组是不可修改的，元组用"( )"标识，内部元素用逗号隔开。
OrderTuple=（“2374761814130XX”, “诗经”，34.66，100）
字典：列表是有序的对象集合，字典是无序的对象集合；字典用"{ }"标识；字典由索引(key)和它对应的值value组成。
OrderDict={ “No”:“2374761814130XX”, “Name” : “诗经”, “Price”:34.66}
集合：集合是一个无序的、不重复的数据组合，它的主要作用有两个，分别是删除重复和成员关系测试;集合用“{ }”标识。
Set1={2,3,1,5,7} Set2 ={2,3,4,6}
1
数据类型——复杂数据类型
数据类型 标识符 是否能修改 是否有序 是否有重复值
列表 [ ] 可修改 是 是
元组 ( ) 不可修改 是 是
字典 { } 键不能改，值可改 否 否
集合 { } 可修改 否 否
1
数据类型——小试牛刀
1、下列属于字符串的是（ ）。
A、23
B、5.33
C、”23”
D、”abc”
2、下列属于浮点数的是（ ）。
A、True
B、5.33
C、”23.22”
D、”abc”
3、以下哪些属于简单数据类型（ ），哪些属于复杂数据类型（ ）。
A、{1,2,3,4}
B、5.33
C、23
D、”abc”
E、['a',12,True,36.00]
C、D
B
B、C、D
A、E
02
PART TWO
数据结构
2
数据结构
表示数据之间的逻辑关系
2
数据结构——集合结构
f
e
b
s
g
d
r
q
a
t
集合结构
集合中的数据成员是无序的；
每个数据成员在集合中不能重复，仅且只出现一次
2
数据结构——线性结构
线性结构
集合中的数据成员是有序的；
数据元素之间是一对一的关系。
1
2
3
4
5
6
3
当前元素
后继元素
前趋元素
首元素
尾元素
2
3
4
5
1
2
数据结构——栈
栈是一种只能在一端进行添加和删除操作的特殊线性结构。
例如：叠盘子
栈
入栈
1
3
2
4
5
入栈顺序：
出栈顺序：
2
3
4
5
1
2
数据结构——栈
栈是一种只能在一端进行添加和删除操作的特殊线性结构。
例如：叠盘子
栈
出栈
1
3
2
4
5
入栈顺序：
出栈顺序：
5
4
3
2
1
2
3
4
5
1
2
数据结构——队列
队列是一种只能在一端依次添加数据，在另一端依次删除数据。
例如：在超市排队付款
队列
队尾入队
1
3
2
4
5
入队顺序：
出队顺序：
2
3
4
5
1
2
数据结构——队列
队列是一种只能在一端依次添加数据，在另一端依次删除数据。
例如：在超市排队付款
队列
1
3
2
4
5
队首出队
入队顺序：
出队顺序：
2
3
4
5
1
数据与结构
知识点清单
01
数据类型
02
数据结构
简单数据类型（整数、浮点数、字符串、布尔值）
复杂数据类型（列表、元组、 字典、集合）
集合结构
线性结构（队列、栈）
2
数据结构——订单处理P58
商家在双十一接受了大量的订单，一般他们处理订单时，一般采取“先下单，先发货”的原则，因此，我们采用哪种数据结构？
队列
商家在双十一接受了大量的订单，我们要存储大量的订单号，并且按先后顺序排列，并且订单号会随时添加，也会随时出货，因此，我们该采用哪种复杂数据类型来存储订单号？
列表（list）
list = [101,102,103,104] list[0]= list[-1]=
101
104
2
数据结构——订单处理P58
127
126
125
124
123
订单处理程序的功能：
1：添加订单（入队操作）
2：发货（出队操作）
注：考虑列表中还有无订单。
3：查看订单列表
4：退出
队尾
队首
谢 谢

展开更多......

收起↑