数据结构赵爽
数 据 结 构 赵爽
第1章绪论1.1 数据结构讨论的范畴1.2 与数据结构相关的基本概念1.3算法和算法的时间复杂度1.4算法的空间复杂度分析
第1章 绪论 1.1 数据结构讨论的范畴 1.2 与数据结构相关的基本概念 1.3 算法和算法的时间复杂度 1.4 算法的空间复杂度分析
1.1数据结构讨论的范畴瑞士的计算机专家在1976年出版了一本书，书名为《算法+数据结构=程序设计》，它说明了数据结构在程序设计中的作用。程序设计的实质即为计算机处理问题编制一组指令”，首先需要解决两个问题：即算法和数据结构。算法即处理问题的策略，而数据结构即为问题的数学模型
1.1 数据结构讨论的范畴 瑞士的计算机专家在1976年出版了一本书，书名 为《算法+数据结构 = 程序设计》，它说明了数据结构 在程序设计中的作用。程序设计的实质即为计算机处 理问题编制一组"指令"，首先需要解决两个问题：即 算法和数据结构。算法即处理问题的策略，而数据结 构即为问题的数学模型
很多数值计算问题最后都可以转化为求解数学方程或数学方程组，而当计算机进入非数值计算领域特别是用在管理上的时候，计算机的操作对象之间的关系就无法用数学方程加以描述了。例一、煤气管道的铺设问题。如需为城市的各小区之间铺设煤气管道，对n个小区只需铺设n-1条管线，由于地理环境不同等因素使各条管线所需投资不同，如何使投资成本最低？例二、教学计划编排问题。一个教学计划包含许多课程，在这些课程之间，有些课程需要按规定的先后次序进行，有些课程则没有次序要求。那么如何合理的安排教学计划？
例一、煤气管道的铺设问题。如需为城市的各小区 之间铺设煤气管道，对 n 个小区只需铺设 n-1 条管线， 由于地理环境不同等因素使各条管线所需投资不同， 如何使投资成本最低？ 例二、教学计划编排问题。一个教学计划包含许多 课程，在这些课程之间，有些课程需要按规定的先后 次序进行，有些课程则没有次序要求。那么如何合理 的安排教学计划？ 很多数值计算问题最后都可以转化为求解数学方 程或数学方程组，而当计算机进入非数值计算领域， 特别是用在管理上的时候，计算机的操作对象之间的 关系就无法用数学方程加以描述了
简单地说，数据结构课程主要讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及各种算法的设计问题
简单地说，数据结构课程主要讨论 现实世界中数据的各种逻辑结构、在计 算机中的存储结构以及各种算法的设计 问题