⊙数据结构
数据结构
⊙第一章绪论 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