吉林大学：《数据结构》课程电子教案（PPT课件）第一章 绪论（主讲人：徐沛娟）

第一章 论

第一章 绪 论

1.1 什么是数据结构 1.1.1为什么要学习数据结构 程序=（算法+数据结构） 数据结构是计算机软件和计算机硬件专业 的核心课程之一，通过数据结构的学习，应付众 多复杂的课题及应用，编制更高质量的程序，提 高计算机的工作效率。同时为学习后续课程打下 良好基础

1.1 什么是数据结构 1.1.1 为什么要学习数据结构 程序=（算法+数据结构） 数据结构是计算机软件和计算机硬件专业 的核心课程之一，通过数据结构的学习，应付众 多复杂的课题及应用，编制更高质量的程序，提 高计算机的工作效率。同时为学习后续课程打下 良好基础

1.1.2什么是数据结构 [例1]电话号码薄的查询问题。 (a1,b1),(a2,b2),…(a,bn) 索引表 张 张王

1.1.2 什么是数据结构 [例1] 电话号码薄的查询问题。 ((a1，b1 ), (a2，b2),… (an，bn )) 张 … 王 … 张 王 … 索引表

[例2] 吉林大学 学生自然情 况查询问题。 信息部 计算机 通信 软件 2001 2002

。。。 吉林大学 信息部 计算机 通信 软件 2001 2002 。。。 [例2] 学生自然情 况查询问题

数据结构的定义： 数据结构就是研究数据的逻辑结构和物理结构 以及他们之间的关系，并对这种结构定义相适应 的运算，设计出相应的算法。 常用运算：查询、插入、删除、排序、更新。 数据结构的形式定义：数据结构是一个二元组 Data Structure=(D,R) 其中，D是数据元素的有限集，R是D上关系的有 限集

● 数据结构的定义： 数据结构就是研究数据的逻辑结构和物理结构 以及他们之间的关系，并对这种结构定义相适应 的运算，设计出相应的算法。 常用运算：查询、插入、删除、排序、更新。 ● 数据结构的形式定义：数据结构是一个二元组 Data_Structure=(D,R) 其中，D是数据元素的有限集，R是D上关系的有 限集

[例1]一种数据结构set=(D,R),其中 D={01,02,03,04,05} R={} [例2]一种数据结构1ine=(D,R),其中 D={01,02,03,04,05} R={r} r={,,,}

[例1] 一种数据结构 set=(D,R),其中 D={ 01,02,03,04,05 } R={ } [例2] 一种数据结构 line=(D,R),其中 D={ 01,02,03,04,05 } R={ r } r={ , , , }

1.2 基本概念和术语 ·数据：指所有能输入到计算机中并被计算机程 序处理的符号集合。 。数据元素：数据的基本单位。 。数据项：具有独立含义的最小标识单位

1. 2 基本概念和术语 ● 数据：指所有能输入到计算机中并被计算机程 序处理的符号集合。 ● 数据元素：数据的基本单位。 ● 数据项：具有独立含义的最小标识单位

。逻辑结构：数据之间的逻辑关系的描述。 集合 逻辑结构 线性 树 图

● 逻辑结构：数据之间的逻辑关系的描述。 逻 辑 结 构 集合 图 树 线性

物理结构：逻辑结构在计算机存储器里的实现。 顺序 物理结构 链式 索引 散列

● 物理结构：逻辑结构在计算机存储器里的实现。 物 理 结 构 顺序 散列 索引 链式

数据类型：是一个值的集合以及在这些值上定 义的一组操作的集合的总称

● 数据类型：是一个值的集合以及在这些值上定 义的一组操作的集合的总称