(
课件网) 数据结构 数组 链表 数据 Information system and society 数据与数据结构（一） 数据 数组 链表 数据结构 Information system and society 数据结构 数组 链表 数据 数据的表现形式 文字 图形 图像 视频 音频 …… 数字、数值 144 Information system and society 数据结构 数组 链表 数据 数据的表现形式———数字 …… 144 数字本身没有意义，没有量的含义，数字只有在具体的情境中才具有实际的意义。 Information system and society 数据结构 数组 链表 数据 数据的表现形式———数值 数值指的是由数字符号组成的、具有量的意义的、可以进行算术运算的数据。 甲 乙 144KM t 速度=144KM/t 丙 xKM 甲地到丙地的距离=144KM+xKM Information system and society 数据结构 数组 链表 数据 大数据推动人类进入一个崭新的时代 收集的数据有时并不直接具备价值和意义，要从收集的数据中得到有价值的信息，必须根据需要建立计算模型，然后设计算法对数据进行在加工与分析前，还需要对数据进行有效的组织，使数据变得“干净”而又有“组织”。 数据挖掘 大数据不单指数据的海量，而是针对具有“4V”特征的数据。大数据技术是指提高对这些数据的“加工能力”，通过“加工”实现数据“增值”的一系列硬件和软件技术的综合。 什么是大数据？ Information system and society 数据结构 数组 链表 数据 思考 为什么现实中我们很少会关注“数字”和“数值”的差别，但在计算机科学领域，却必须严格地区分并且在编程时还要定义各种数据类型？ Information system and society 数据结构 数组 链表 数据 Information system and society 数据结构 数组 链表 数据 数据结构的概念 数据元素是数据的基本单位。有些情况下，数据元素也称为元素、结点、顶点、记录等。 1. 数据元素（Data Element） Information system and society 数据结构 数组 链表 数据 数据结构的概念 每一行实际内容（也称为一条记录）就是数据元素 而每个元素又由5个数据项（“代码”“名称”“最新价格”“动态市盈”“流通股本”）组成。 这个表中一共有多少个数据元素？ 1. 数据元素（Data Element） 10 Information system and society 数据结构 数组 链表 数据 数据结构的概念 第三个数据元素的第三个数据项的名称为什么？值为什么？ 1. 数据元素（Data Element） 第四个数据元素的第四个数据项的名称为什么？值为什么？ Information system and society 数据结构 数组 链表 数据 数据结构的概念 2. 数据类型（Data Type） 数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。数据类型可以分为基本数据类型（也称为原子数据类型）和结构数据类型。 基本数据类型由计算机编程环境提供，编程者可以在编程时直接用系统提供的标识符进行定义，如Python编程语言中的整型、实型、布尔型等。 结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型，这种新类型由用户根据实际需要定义，能较好地描述数据元素数据项组成以及数据元素之间的逻辑关系，方便用户根据数据之间逻辑关系的特点进行数据处理，如很多编程语言中提供的记录类型、集合等。 基本数据类型 结构数据类型 Information system and society 数据结构 数组 链表 数据 数据结构的概念 3. 数据结构（Data Structure） 数据结构指的是数据之间的相互关系，即数据的组织形式。它包括了以下三个方面的内容： ①数据元素之间的逻辑关系，也称为数据的逻辑结构。 ②数据元素及其关系在计算机存储器内的表示，也称为数据的存储结构或物理结构。 ③数据的运算，即对数据施加的操作。 Information system and ... ...
