1.1什么是数据结构 三、数据结构课程的地位 是介于数学、计算机硬件和计算机软件三者 之间的一门核心课程 数学 硬件(软件 数据结构 ③◎@
12 是介于数学、计算机硬件和计算机软件三者 之间的一门核心课程 数学 硬件 软件 三、数据结构课程的地位 1.1 什么是数据结构
1.2基本概念和术语 数据一是对客观事物的符号表示,在计算机科学中是指所有 (Data)能输入到计算机中并被计算机程序处理的符号的总 称(整数、实数、字符串、图像声音等) 数据元素一是数据的基本单位,具有完整确定的实际意义, ( Data element)在计算机程序中通常作为一个整体进行考虑和 处理(又称记录、结点等) 数据项一一个数据元素可由若干个数据项组成,是数据的 ( Data Item)不可分割的最小单位(又称字段等) 三者之间的关系:数据>数据元素>数据项 例:学生档案>个人记录>姓名、性别、籍贯 数据结构 ③◎@
13 数据--是对客观事物的符号表示，在计算机科学中是指所有 （Data） 能输入到计算机中并被计算机程序处理 的符号的总 称(整数、实数、字符串、图像、声音等)。 数据元素--是数据的基本单位，具有完整确定的实际意义， （Data Element） 在计算机程序中通常作为一个整体进行考虑和 处理(又称记录、结点等)。 数据项-- 一个数据元素可由若干个数据项组成， 是数据的 （Data Item） 不可分割的最小单位(又称字段等)。 三者之间的关系：数据>数据元素>数据项 例：学生档案>个人记录>姓名、性别、籍贯… 1.2 基本概念和术语
1.2基本概念和术语 数据对象(Data0 b ject)一是性质相同的数据元素的集合, 是数据的一个子集 数据结构( ta structure)-是相互之间存在一种或多种 特定关系的数据元素的集合 表示为:Data_ Structure=(D,S) 元素有限集关系有限集 例1:用数据结构表示一周中的七天。 Data structure=(①,S,其中, D=Mon, Tue, Wen, Thu, fri, Sat, Sun S=<Mon,Tue>,<Tue, Wen>,< Wen, Thu>... 3 数据结构 ③◎@
14 数据对象（Data Object）--是性质相同的数据元素的集合， 是数据的一个子集。 数据结构（Data Structure）--是相互之间存在一种或多种 特定关系的数据元素的集合。 表示为： Data_Structure = ( D, S ) 元素有限集 关系有限集 例1：用数据结构表示一周中的七天。 Data_Structure=(D,S),其中， D={ } S={ } Mon,Tue, Wen, Thu, Fri, Sat, Sun <Mon,Tue>,<Tue,Wen>,< Wen,Thu>… 1.2 基本概念和术语
1.2基本概念和术语 例2:将下述表达式用图形的形式表示出来 (1) Data structure=(D,S),其中, 01,02,03,04,05} s={} 集合结构 (2)S=(D,R) {a,b,c,l,e∫} R={<,e>,<b,c>,<c,a>,<ef>,<f,d>} 解:上述表达式可用图形表示为: b→c->a-e- 线性结构 数据结构 ③◎@
15 （1）Data_Structure=(D,S)，其中， D={ 01，02，03，04，05 } S={ } （2） S=(D, R) D={ a, b, c, d, e, f } R={ <a,e>, < b,c >, < c,a >, < e,f >, < f,d > } 解: 上述表达式可用图形表示为： b c a e f d 例2：将下述表达式用图形的形式表示出来 集合结构 线性结构 1.2 基本概念和术语
1.2基本概念和术语 (3)Data_ Structure=(D,S),其中, D=01,02,03,04,05,06,07} S={(0102),(01,03),(01,04),(0205),(02,06),(03,07) (4)S=D,R) 03 04 D={d1-≤5,1sj≤5} R=(<d,d1>,i} 050607 树形结构 图状结构 数据结构 ③◎@
16 （3） Data_Structure=(D,S),其中， D={ 01，02，03，04，05 ，06，07 } S={(01,02)，(01,03)，(01,04)，(02,05)，(02,06)，(03,07) } （4） S=(D,R) D={di | 1≤i≤5, 1≤j≤5} R={<di , dj >, i<j} d1 d2 d3 d4 d5 01 02 03 04 05 06 07 树形结构 图状结构 1.2 基本概念和术语