存储地址 内容 直接后继存储地 址 100 b 120 . 120 160 首元素位置 144 a 100 . 160 d NULL 因为地址对程序员透明，研究数据的链式存储结构时，一般把地址抽象为箭头 ，链式存储的命名也源于此。 head a→bcd
head a b c d ^ 存储地址 内容 直接后继存储地 址 100 b 120 . . . 120 c 160 . . . 144 a 100 . . . 160 d NULL . . . 首元素位置 因为地址对程序员透明，研究数据的链式存储结构时，一般把地址抽象为箭头 ，链式存储的命名也源于此。 a b c d
四、抽象数据类型 ·抽象数据类型：数据的逻辑结构及定义在该逻辑 结构上的一组操作。 ADT=(D,S,P) 为什麽还要研究操作呢？因为针对不同的数据类型，定义于 其上的操作也不一样。 以java语言中的int,string,boolean原子型数据结构为例： int,加减乘除 string,取子串，字符串连接，求长度 boolean与或非 在后面的章节中，研究每一种数据结构，都是从抽象数据类 型开始
四、抽象数据类型 ⚫ 抽象数据类型：数据的逻辑结构及定义在该逻辑 结构上的一组操作。 ADT={D, S, P} 为什麽还要研究操作呢？因为针对不同的数据类型，定义于 其上的操作也不一样。 以java语言中的int,string,boolean原子型数据结构为例： int,加 减 乘 除 string,取 子 串，字符串连接，求长度 boolean与 或 非 在后面的章节中，研究每一种数据结构，都是从抽象数据类 型开始
1.3数学预备知识 1.3.1集合 1、集合的概念 ·集合是由一些确定的、彼此不同的成员或者元 素构成的一个整体。成员的个数称为集合的基数。 ·如果某集合的成员都属于该集合，那麽某集合 叫做该集合的子集 ·没有元素的集合称为空集，记作Φ。 3是R的成员，记为：3∈R, 6不是R的成员，记为：6R。 {3,4}是R的子集
1.3 数学预备知识 1.3.1集合 1、集合的概念 ⚫ 集合是由一些确定的、彼此不同的成员或者元 素构成的一个整体。成员的个数称为集合的基数。 ⚫如果某集合的成员都属于该集合，那麽某集合 叫做该集合的子集 ⚫ 没有元素的集合称为空集，记作Φ。 3是R的成员，记为：3∈R， 6不是R的成员，记为：6∉R。 {3，4}是R的子集