数据结构第1章 绪论.pdf

Data Structure BY PENG BO D A T A S T R U C T U R E 使用计算机求解任何问题都离 第 章 不开程序设计，而程序设计的实质 就是数据表示和数据处理。数据表 示的核心任务是数据结构设计；数 绪 论 据处理的核心任务是算法设计。因 此，数据结构课程主要讨论数据表 示和数据处理的基本问题。 D A T A S T R U C T U R E 1/68 Data Structure BY PENG BO D A T A S T R U C T U R E 1.1 数据结构的范畴 第 章 1.2 数据结构发展的概况 1.3 数据结构相关的概念 绪 论 1.4 算法描述与算法分析 D A T A S T R U C T U R E 2/68 1.1 数据结构的范畴 数据结构起源于程序设计。计算机 的处理对象已经从简单纯数值性数据 发展到非数值性和具有一定结构的数 据，数据量也越来越大，这就给程序 设计带来一个问题：即应该如何组织 待处理的数据以及数据之间的关系。 3/68 1.1 数据结构的范畴 1.1.1 计算机处理问题分类 数值计算问题 这类问题处理对象通常是纯数值性数据，应用范围只局限于科学和工 程计算。程序设计者主要精力集中于程序设计技巧，不需重视数据结构。 非数值性问题 这类问题涉及的数据元素之间关系一般无法用数学方程描述。解决此 类问题关键已不再是分析数学和计算方法，而是设计出合适的数据结构。 4/68 1.1 数据结构的范畴 1.1.2 非数值性问题求解 图灵奖获得者 Niklaus.Wirth 给出了一个著名的公