数据结构与算法—赵玉兰 第1章 概述.ppt

无结构阶段 20世纪40~60年代 应用领域：科学计算（如：计算微积分等） 处理的数据：数值型数据（如：整数、浮点数等） 数据之间的关系：数学公式或函数 结构化阶段 20世纪60~80年代 非数值计算猛增 结构化阶段 20世纪60~80年代 应用领域：科学计算与非数值处理 处理的数据：数值型数据和非数值型数据。 数据之间的关系：产生了数据结构，提出了结构化程序设计，开始注重数据的表示和操作的结构化。 70年代中期《数据结构》形成了一门课程。 结构化阶段 图灵奖获得者沃思给出了一个著名的公式： 数据结构 + 算法 = 程序 从这个公式可以看到，数据结构和算法是构成程序的两个重要的组成部分； 一个软件系统通常是以一个或几个关键数据结构为核心而组织的。 结构化阶段 结构化程序设计的缺点 由于软件系统的实现依赖于关键数据结构，如果这些关键数据结构中的一个或几个有所改变，则将涉及到整个系统，可能导致整个系统彻底崩溃。 面向对象阶段 20世纪80年代至今 应用领域：更多地应用于非数值处理 处理的数据：更多地处理非数值型数据（如：文本、语音、视频等） 面向对象阶段 数据之间的关系：数据结构发展到面向对象阶段，类和数据结构之间的对应关系如下： 面向对象阶段 在面向对象程序设计中，将数据（属性）和操作（方法）定义为一个整体（类），一旦数据（结构）发生变化，只需要修改类内的局部代码，软件系统的其余部分