中国地质大学（武汉）：《数据结构和VC编程》课程教学资源（课件讲稿）第一章 绪论

⊙数据结构

数据结构

⊙第一章绪论 1.1《数据结构》研究什么 ⊙1.2《数据结构》的发展概况和在计算机科学 中的地位 ⊙1.3基本概念和术语 。1.4数据类型和抽象数据类型 1.5算法和算法分析 退部

第一章 绪论  1.1《数据结构》研究什么  1.2《数据结构》的发展概况和在计算机科学 中的地位  1.3基本概念和术语  1.4数据类型和抽象数据类型  1.5算法和算法分析 退出

1.1《数据结构》研究什么 ⊙ (1)、要对所加工的对象进行逻辑组织。 ⊙ (2)、如何把加工对象存储到计算机中去？ (3)、数据运算。 回 [例1]、设有一个电话号码薄，有 N个人的姓名和电话号码。要求设计一个程序， 按人名查找号码，若不存在则给出不存在的信 息

 1.1《数据结构》研究什么  (1)、要对所加工的对象进行逻辑组织。  (2)、如何把加工对象存储到计算机中去？  (3)、数据运算。  [例1]、设有一个电话号码薄，有 N个人的姓名和电话号码。要求设计一个程序， 按人名查找号码，若不存在则给出不存在的信 息。 

姓名 name name name; ”卡卡9卡 name 电话号码 tel tel2 tel ee+”0 tel (a)顺序存储 head-3 names name, name name2 name tels tel tel telz tela 6 5 4 2 1 1 2 3 4 5 ()链式存储 ◇ 图1-1 合

 图1-1

.2《数据结构》的发展概况和在计算机科学中的 地位 1.3基本概念和术语 数据元素、结点、 数据项、关键字或 主关键字、 次关键字、数据对象、数据结构 Data-Structure=(D,S) [例2]1 inear=(D,R) ⊙ D={1,2,34,5,6,7,8,9,10} R={K1,2>,,,,,, ◇

 1.2《数据结构》的发展概况和在计算机科学中的 地位  1.3基本概念和术语  数据元素、结点、数据项、关键字或 主关键字、 次关键字、数据对象、数据结构  Data-Structure=(D,S)  [例2] linear=(D,R)  D={1,2,3,4,5,6,7,8,9,10}  R={,,,,,,  ,,}

0-00-000-0000 ⊙图1-2 合

 图1-2

⊙ [例3]tree=(D,R) ⊙ D={a,b,c,d,e,f,g,h,i,j,k,1} ▣ R={Ka,b>,,,,, ◇ c,h>,,,} 合

 [例3]tree=（D,R）  D={a,b,c,d,e,f,g,h,i,j,k,l}  R={,,,,,,  ,,,,}

通 b d f 吕 h k ⊙图1-3 合

 图1-3

o[例4]graph=(D,R) ⊙D={1,2,3,4,5,6,7,8,9} ⊙R={K1,2>,,,,,,,,,,,,,}

 [例4]graph=(D,R)  D={1,2,3,4,5,6,7,8,9}  R={,,,,,,,,,,,,,}

8 1 3 2 4 5 7 ◇图1-4 合

 图1-4