(
课件网) CHZX 1.2 数据的组织 浙江省高中信息技术 选择性必修一 《数据与数据结构》 数据结构的概念 数据元素 数据类型 数据结构 01 1.数据元素 数据元素是数据的基本单位。有些情况下，数据元素也称为元素、结点、顶点、记录等。 有时一个数据元素可以由若干个数据项（也称字段、域）组成，数据项是具有独立含义的最小数据表示单位。 1.2.1数据结构的概念 数据项 数据元素 数据元素 1.数据元素 Q1:这张表一共有多少个数据元素？ 1.2.1数据结构的概念 10个 Q2:第三个数据元素的第三个数据项的名称为什么？值为什么？ 最新价格（元/股）9.92 2.数据类型 数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。数据类型可以分为基本数据类型（也称为原子数据类型）和结构数据类型。 1.2.1数据结构的概念 基本数据类型由计算机编程环境提供，编程者可以在编程时直接用系统提供的标识符进行定义，如Python编程语言中的整型、实型、布尔型等。 结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型，这种新类型由用户根据实际需要定义，能较好地描述数据元素数据项组成以及数据元素之间的逻辑关系，方便用户根据数据之间逻辑关系的特点进行数据处理，如很多编程语言中提供的记录类型、集合等。 基本数据类型 结构数据类型 3.数据结构 数据结构指的是数据之间的相互关系，即数据的组织形式。它包括了以下三个方面的内容： ①数据元素之间的逻辑关系，也称为数据的逻辑结构。 ②数据元素及其关系在计算机存储器内的表示，也称为数据的存储结构或物理结构。 ③数据的运算，即对数据施加的操作。 1.2.1数据结构的概念 课堂练习 B B 常见的数据结构 数组 链表 队列 栈 树 02 现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，便可以用数组这种数据结构来实现（存储的都是同种数据类型） 排队： 常见的数据结构———数组 这批数据序列可用数组a 1.数组 所处位置 (下标) 数据本身 (元素) 1 2 3 4 李彤 张强 胡洁 杜刚 a[1]="李彤" a[2]="张强" a[3]="胡洁" a[4]="杜刚" 常见的数据结构———数组 1.数组 也可以通过变量名后面的下标依次按顺序遍历序列中的每个元素。 例：用sg数组来存放身高信息，sg=[165,169,185,179,172,191] sg[0]=165(下标从0开始) 用数组组织数据时，可以快速通过下标精准地访问序列中的某个元素 方法一： sg=[165,169,185,179,172,191] for i in range(6): print(sg[i]) 方法二： sg=[165,169,185,179,172,191] for i in sg: print(i) 常见的数据结构———数组 1.数组 例：sname = [‘a’, ’b’, ’c’, ’d’, ’e’] 在python语言中没有数组这种数据结构，但是列表可以完成数组的功能。 元素 顺序索引 逆序索引 访问元素“b”？ 在元素“c”和元素“d”中间插入元素“x”？ 问题一：现实生活中，有哪些数据适合用数组来存储？ 问题与讨论？ 特点：同种数据类型 超市商品的价格 统计全班同学的生日 杭州到全国各省会城市的机票价格 …… 问题二：排队时，你是如何记住自己的位置的？ 常见的数据结构———数组 2.链表 吴坚知道自己排在首位，王林知道排在自己前面的是吴坚，黄刚知道排在自己前面的是王林，李丰知道排在自己前面的是黄刚。有了这些相邻人员之间的链接关系，即使休息时大家分散在各处，一旦需要集合，大家可以根据链接关系快速地按照原顺序排成队伍。虽然整队前后每个人员的站位地点发生改变，但相互之间排队的顺序关系是不变的。 常见的数据结构———数组 2.链表 抽象化后的排队链接关系 组织、处理一批数据时，若不关心数据实际所处的 ... ...
