1.2 数据的组织 课件 2022—2023学年浙教版(2019)高中信息技术选修1

| 38页
| 1077人阅读
| 362人下载
普通

内容正文:

选择性必修1《数据与数据结构》 第一章 数据与数据结构 1.2 数据的组织 1 什么是数据结构 根据问题求解的需要,对数据进行有效的整理和组织,并以一定的形式加以存储和表示的过程称为数据结构。 瑞士计算机科学家沃斯(N.Wirth)曾指出“算法+数据结构=程序” 数据结构的概念 数据元素是数据的基本单位。有些情况下,数据元素也称为元素、结点、顶点、记录等。 图1.2.1 数据元素及其包含的数据项 图1.2.1所示二维表中,每一行实际内容(也称为一条记录)就是数据元素,而每个元素又由5个数据项(“代码”“名称”“最新价格”“动态市盈”“流通股本”)组成。数据项是具有独立含义的最小数据表示单位。 1. 数据元素(Data Element) 数据结构的概念 2. 数据类型(Data Type) 数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。 数据类型可以分为基本数据类型(也称为原子数据类型)和结构数据类型。 基本数据类型由计算机编程环境提供,编程者可以在编程时直接用系统提供的标识符进行定义,如Python编程语言中的整型、实型、布尔型等。 结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型。意思是我们把一些不同类型的数据组合成一个整体,如一个学生的学号、姓名、班级、年龄和成绩等,虽然各个属性分别属于不同的数据类型,但是它们之间密切相关,各种信息都属于同一个人。这时,可以声明一个结构型的数据类型,由多种数据类型,可以是基本数据类型,也可以是自定义的数据类型,组成一个集合。 基本数据类型 结构数据类型 数据结构的概念 3. 数据结构(Data Structure) 数据结构指的是数据之间的相互关系,即数据的组织形式。 它包括了以下三个方面的内容: ①数据元素之间的逻辑关系,也称为数据的逻辑结构。 ②数据元素及其关系在计算机存储器内的表示,也称为数据的存储结构或物理结构。 ③数据的运算,即对数据施加的操作。如删除、查找、插入数据等 常见的数据结构——数组 李彤 张强 胡洁 杜刚 第1个 第2个 第3个 第4个 这批数据序列可用数组 “a[1]="李彤"、a[2]="张强"、a[3]="胡洁"、a[4]="杜刚"”来表达。 描述数据所处的位置或数据之间的前后顺序关系,通过数组的下标可以精确的访问序列中的某个数据元素。 常见的数据结构——链表 吴坚知道自己排在首位,王林知道排在自己前面的是吴坚,黄刚知道排在自己前面的是王林,李丰知道排在自己前面的是黄刚。有了这些相邻人员之间的链接关系,即使休息时大家分散在各处,一旦需要集合,大家可以根据链接关系快速地按照原顺序排成队伍。虽然整队前后每个人员的站位地点发生改变,但相互之间排队的顺序关系是不变的。 只需要知道相邻人员之间的前后顺序关系, 而对每个人员的位置信息并不作要求。 常见的数据结构——链表 抽象化后的排队链接关系 组织、处理一批数据时,若不关心数据实际所处的具体位置,而只需知道数据之间相互链接的顺序时,可以借鉴上面的方法。在计算机科学中,这种方法的具体实现形式就是链表。 8 常见的数据结构——链表 单向链表 双向链表 基于单向链表的循环链表 指针:用了指示一个数据存储地址的变量。 数据域 单项链表的基础上每个结点增加一个指向前驱结点的连接 常见的数据结构——队列 有序排队上车的乘客 有序排队接客的出租车 乘客排队时先到的总是从队伍的头部出去(出队)上车,而后到的乘客则必须在队伍的尾部加入(入队)。同时,为了确保有序,人们总是规定不能从队伍的中间部位插队。 10 常见的数据结构——队列 用计算机程序处理数据时,有时也需要将数据进行“排队”,并遵循现实中排队的规律,对数据进行“先进先出” FIFO(First In First Out)且中间不能“插队”的组织和操作,计算机科学家由此发明了“队列”这种数据结构。 11 常见的数据结构——栈 弹匣的装弹过程(入栈) 子弹进出弹匣的过程具有下列特点: ①整个装置只有一端开放(最上端),而且进、出只能在这一端进行。 ②弹匣中的子弹成一纵队排列。 ③任何子弹进出弹匣的规律是“先进后出、后进先出”,即最先装入弹匣的子弹最后才能被弹出,而最后装入弹匣的子弹则最先被弹出。 12 问题与讨论 在文字处理软件Word中输入若干文字,然后删除其中部分文字,再输入若干文字。然后进行“撤消”操作(按Ctrl+Z键,或者单击撤消操作快捷按钮“ ”)。 观察各个操作

资源预览图

  1.2 数据的组织 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第1页
1
  1.2 数据的组织 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第2页
2
  1.2 数据的组织 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第3页
3
  1.2 数据的组织 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第4页
4
  1.2 数据的组织 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第5页
5
  1.2 数据的组织 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。