数据结构简介 数据结构课件.ppt

Department puter Science & Technology, Nanjing University fall DATA STRUCTURES DATA STRUCTURES 数据结构( Data Structures ) Department puter Science & Technology, Nanjing university fall 2009 DATA STRUCTURES DATA STRUCTURES 程序设计= 算法+ 数据结构处理问题的策略,对数据运算的描述问题的数学模型,数据的逻辑结构和存储结构 Niklaus Wirth Department puter Science & Technology, Nanjing university fall 2009 DATA STRUCTURES DATA STRUCTURES 数据结构课程的地位?是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。关系关系对象关系操作对象关系操作软件软件硬件硬件对象关系操作对象关系操作数学 Department puter Science & Technology, Nanjing university fall 2009 DATA STRUCTURES DATA STRUCTURES 问题抽象数学建模计算机表示算法设计程序设计(数据表示) (数据组织) (数据操作)数据结构现实世界计算机实现 Department puter Science & Technology, Nanjing university fall 2009 DATA STRUCTURES DATA STRUCTURES 数据结构的讨论范畴数值计算非数值的具有一定结构的数据?数据的组织形式处理效率?数据的表示方式 Department puter Science & Technology, Nanjing university fall 2009 DATA STRUCTURES DATA STRUCTURES 数据结构所讨论的是: 研究各种数据的特性以及数据之间存在的关系,进而根据实际应用的要求,合理地组织和存储数据,设计出相应的算法 Department puter Science & Technology, Nanjing university fall 2009 DATA STRUCTURES DATA STRUCTURES 姓名电话号码张三…李四……………例一:电话号码查询问题 Department puter Science & Technology, Nanjing university fall 2009 DATA STRUCTURES DATA STRUCTURES 例二:大整数的乘法设X和Y都是 n位的二进制整数,计算乘积 XY XY=(A2 n/2 +B)(C2 n/2 +D)=AC2 n +(AD+CB)2 n/