数据结构课件作者晋良颖1章.pptVIP

高等学校计算机专业教材 数据结构 第一章 绪论 1.1《数据结构》研究什么 1.2《数据结构》的发展概况和在计算机科学中的地位 1.3基本概念和术语 1.4数据类型和抽象数据类型 1.5算法和算法分析 1.1《数据结构》研究什么 (1)、要对所加工的对象进行逻辑组织。 (2)、如何把加工对象存储到计算机中去？ (3)、数据运算。 [例1]、设有一个电话号码薄，有N个人的姓名和电话号码。要求设计一个程序，按人名查找号码，若不存在则给出不存在的信息。 图1-1 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