数据结构与算法（C语言篇）全套PPT课件.pdf

千锋教育

第1章数据结构与算法概述

目录干锋教育

CATALOUGUE

01数据结构的概念

02逻辑结构与物理结构

03算法的概念

初心至善匠心育人

1.1数据结构的概念干锋教育

1.1.1数据

数据(Data)在计算机科学中指计算机操作的对象，是输入到计算机中被计算机程序处理的符

号集合。例如，一个读取终端输入的程序，其操作的对象可能是字符串，那么字符串就是计算

机程序处理的数据。数据不仅可以是整型、字符型等数值类型，也可以是音频、图片、视频等

非数值类型。综上所述，数据的本质就是符号，且这些符号都满足以下特定的需求。

(1)可以输入到计算机中。

(2)可以被计算机程序处理。

其中数值类型的数据可以被执行数值计算，而非数值类型的数据可以被执行非数值的处理，例

如，音频、图片、视频等在计算机中都是被编码转换为字符数据来处理的。

初心至善匠心育人

1.1数据结构的概念干锋教育

1.1.2数据元素与数据项

具体的数值化标准。例如，可以将公司看作一个数据元素，也可以将员工视为一个数据元素。

数据元素由数据项组成，并且数据项是数据不可分割的最小单位。例如，将公司看作一个数据

元素，则行政部、人事部、财务部都可以视为该元素的数据项，也可以将董事长、经理、总监

作为该元素的数据项。

初心至善匠心育人

1.1数据结构的概念干锋教育

1.1.3数据对象

数据对象(DataObject)指的是具有相同性质的数据元素的集合，是数据的子集。相同性质指

的是数据项的数量与类型相同。例如，每一个人都有姓名、年龄、性别、出生地址这些数据项。

在实际开发应用中，处理相同性质的数据元素时，默认将数据对象简称为数据。也就是说，

“数据”在数据结构这一课题中代指数据对象，即具有相同性质的多个数据元素。

初心至善匠心育人

1.1数据结构的概念干锋教育

1.1.4数据结构

的是相互之间存在一种或多种特定关系的数据元素的集合。数据结构主要研究的是数据的逻辑

结构与数据的物理(存储)结构以及它们之间的相互关系。其目的是对这种结构设计相应的算

法，确保经过运算后得到的新结构仍保持原来的结构类型。

初心至善匠心育人

1.2逻辑结构与物理结构干锋教育

数据结构可分为逻辑结构与物理结构。数据的逻辑结构是对数据元素之间逻辑关系的描述，而数

据的物理结构是指数据元素及其关系在计算机内存中的表示。逻辑结构与物理结构是与数据结构

密切相关的两个概念，同一种逻辑结构可以对应不同的物理结构。算法的设计取决于数据的逻辑

结构，算法的实现依赖于指定的物理结构。

初心至善匠心育人

1.2逻辑结构与物理结构干锋教育

1.2.1逻辑结构

按照数据元素之间存在的逻辑关系的不同数学特性，通常可以将逻辑结构分为4种类型。

1.线性结构

线性结构中的数据元素之间是一对一的关系，即数据元素依次排列，且只有一个起始数据元素和一

个终止数据元素，如图1.1所示。生活中的城市公交路线类似于上述结构，其站点就是数据元素，

每一条公交线路都有一