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