数据与数据结构(一)课件浙教版(2019)选修1

数据结构数组链表数据Informationsystemandsociety数据与数据结构（一）数据数组链表数据结构数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第1页。Informationsystemandsociety数据结构数组链表数据数据的表现形式文字图形图像视频音频……数字、数值144数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第2页。Informationsystemandsociety数据结构数组链表数据数据的表现形式——数字……144数字本身没有意义，没有量的含义，数字只有在具体的情境中才具有实际的意义。数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第3页。Informationsystemandsociety数据结构数组链表数据数据的表现形式——数值数值指的是由数字符号组成的、具有量的意义的、可以进行算术运算的数据。甲乙144KMt速度=144KM/t丙xKM甲地到丙地的距离=144KM+xKM数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第4页。Informationsystemandsociety数据结构数组链表数据大数据推动人类进入一个崭新的时代收集的数据有时并不直接具备价值和意义，要从收集的数据中得到有价值的信息，必须根据需要建立计算模型，然后设计算法对数据进行在加工与分析前，还需要对数据进行有效的组织，使数据变得“干净”而又有“组织”。数据挖掘大数据不单指数据的海量，而是针对具有“4V”特征的数据。大数据技术是指提高对这些数据的“加工能力”，通过“加工”实现数据“增值”的一系列硬件和软件技术的综合。什么是大数据？数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第5页。Informationsystemandsociety数据结构数组链表数据思考为什么现实中我们很少会关注“数字”和“数值”的差别，但在计算机科学领域，却必须严格地区分并且在编程时还要定义各种数据类型？数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第6页。Informationsystemandsociety数据结构数组链表数据数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第7页。Informationsystemandsociety数据结构数组链表数据数据结构的概念数据元素是数据的基本单位。有些情况下，数据元素也称为元素、结点、顶点、记录等。1.数据元素（DataElement）数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第8页。Informationsystemandsociety数据结构数组链表数据数据结构的概念每一行实际内容（也称为一条记录）就是数据元素而每个元素又由5个数据项（“代码”“名称”“最新价格”“动态市盈”“流通股本”）组成。这个表中一共有多少个数据元素？1.数据元素（DataElement）10数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第9页。Informationsystemandsociety数据结构数组链表数据数据结构的概念第三个数据元素的第三个数据项的名称为什么？值为什么？1.数据元素（DataElement）第四个数据元素的第四个数据项的名称为什么？值为什么？数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第10页。Informationsystemandsociety数据结构数组链表数据数据结构的概念2.数据类型（DataType）数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。数据类型可以分为基本数据类型（也称为原子数据类型）和结构数据类型。基本数据类型由计算机编程环境提供，编程者可以在编程时直接用系统提供的标识符进行定义，如Python编程语言中的整型、实型、布尔型等。结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型，这种新类型由用户根据实际需要定义，能较好地描述数据元素数据项组成以及数据元素之间的逻辑关系，方便用户根据数据之间逻辑关系的特点进行数据处理，如很多编程语言中提供的记录类型、集合等。基本数据类型结构数据类型数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第11页。Informationsystemandsociety数据结构数组链表数据数据结构的概念3.数据结构（DataStructure）数据结构指的是数据之间的相互关系，即数据的组织形式。它包括了以下三个方面的内容：①数据元素之间的逻辑关系，也称为数据的逻辑结构。②数据元素及其关系在计算机存储器内的表示，也称为数据的存储结构或物理结构。③数据的运算，即对数据施加的操作。数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第12页。Informationsystemandsociety数据结构数组链表数据常见的数据结构数组链表队列栈树图数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第13页。Informationsystemandsociety数据结构数组链表数据常见的数据结构——数组第1个第2个第3个第4个这批数据序列可用数组a(1)="李彤"a(2)="张强"a(3)="胡洁"a(4)="杜刚"来表达。现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，便可以用数组这种数据结构来实现（存储的都是同种数据类型）排队：数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第14页。Informationsystemandsociety数据结构数组链表数据常见的数据结构——数组成绩：xm[i]yuwen[i]次雨101乐映寒102翦静竹105聂宛亦108邬晨欣104尉迟书雁115司豫118数组xm存储姓名，yuwen存储语文成绩。xm[1]存储的是次雨的姓名，yuwen[1]存储的是次雨的语文成绩。现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，便可以用数组这种数据结构来实现（存储的都是同种数据类型）数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第15页。Informationsystemandsociety数据结构数组链表数据常见的数据结构——数组成绩：xm[i]yuwen[i]次雨101乐映寒102翦静竹105聂宛亦108邬晨欣104尉迟书雁115司豫118现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，便可以用数组这种数据结构来实现（存储的都是同种数据类型）编写python程序，遍历yuwen数组，并求总成绩。（在python中可以用列表模拟数组）数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第16页。Informationsystemandsociety数据结构数组链表数据思考问题一：现实生活中，有哪些数据适合用数组来存储？问题二：军训排队时，你是如何记住自己的位置的？超市商品的价格特点：同种数据类型统计全班同学的生日杭州到全国各省会城市的机票价格……数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第17页。常见的数据结构——链表吴坚知道自己排在首位，王林知道排在自己前面的是吴坚，黄刚知道排在自己前面的是王林，李丰知道排在自己前面的是黄刚。有了这些相邻人员之间的链接关系，即使休息时大家分散在各处，一旦需要集合，大家可以根据链接关系快速地按照原顺序排成队伍。虽然整队前后每个人员的站位地点发生改变，但相互之间排队的顺序关系是不变的。Informationsystemandsociety数据结构数组链表数据数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第18页。常见的数据结构——链表抽象化后的排队链接关系组织、处理一批数据时，若不关心数据实际所处的具体位置，而只需知道数据之间相互链接的顺序时，可以借鉴上面的方法。在计算机科学中，这种方法的具体实现形式就是链表。Informationsystemandsociety数据结构数组链表数据数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第19页。Informationsystemandsociety数据结构数组链表数据常见的数据结构——链表单向链表头节点，便可以从head指向的头节点开始依次遍历链表中的每个节点思考：该链表的指针指向的是前面还是后面？数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第20页。Informationsystemandsociety数据结构数组链表数据常见的数据结构——链表双向链表单链表的基础上，增加一个指向前趋节点的链接数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第21页。Informationsystemandsociety数据结构数组链表数据常见的数据结构——链表基于单向链表的循环链表单链表的基础上，在链表的首尾之间增加链接数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第22页。Informationsystemandsociety巩固练习字符串整型数字、数值、图像、图形数据结构数组链表数据数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第23页。Informationsystemandsociety巩固练习BB数据结构数组链表数据数据与数据结构(一)课件浙教版(2019)选修1全文共27页，当前为第24页。Informationsystemandsociety总结数组的特点？不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系链表的特点？只需知道数据之间相互链接的顺序数据结构数组链表数据数据与数据结构(一)课件浙教版(2019)选修