数据结构复习幻灯片.pdfVIP

《数据结构(Data Structures)》计算机软件知识体系 第一章 绪论 目录 《数据结构》 1.1 什么是《数据结构》 研究内容 1.2 基本概念和术语 数据 对数据模 1.3 抽象数据类型的 模型 型的操作 表示与实现 数据对象 对象间关系 1.4 算法和算法分析 2013年9月21 日星期六 2 1.1 什么是《数据结构》 1. 《数据结构》形成的背景 早期电子计算机的应用范围，主要局限于 工程和科学计算，其处理的对象是纯数值 性的信息。 近三十年，计算机广泛用于情报检索、企 业管理等方面，处理的对象由纯粹的数值 发展到字符、表格和图像等具有一定结构 的数据。因此，为了编写出一个好程序， 必须分析待处理的对象的特性及其相互之 间的关系。 2013年9月21 日星期六 3 1.1 ( ) 什么是《数据结构》 续 2. 《数据结构》的定义 计算机解决一个具体问题时，大致需要经过 下列几个步骤： a) 从具体问题中抽象出一个适当的数学 模型 b) 设计一个解此数学模型的算法 c) 编出程序、进行测试、调整直至得到 最终解答 寻求数学模型的实质是分析问题，从中提取 操作的对象，并找出这些操作对象之间含有 的关系。 2013年9月21 日星期六 4 1.1 ( ) 什么是《数据结构》 续 ①线性结构示例 学号 姓名 性别 籍贯 电话 通讯地址 学号 姓名 性别 籍贯 电话 通讯地址 01 8639000 麓山南路327号 01 张三 男 长沙 8639000 麓山南路327号 张三 男 长沙 02 学院路435号 02 李四 男 北京 学院路435号 李四 男 北京 03 天河路478号