第1章数据结构与算法概述.pptVIP

写在前面的话;为什么要学数据结构？ 数据结构研究什么？ 重新理解算法。 如何分析算法的优劣？;第一问题：为什么要学数据结构;用计算机处理的实际问题可分为两大类问题： 数值计算 非数值计算 数值计算问题： 在计算机发展初期，人们主要应用计算机来完成科学计算，即处理数值计算问题，对于这类问题，可以通过抽象出合适的数学模型，然后设计一个相应的算法来解决。 在建筑设计时计算梁结构的应力要求解线性方程组 预报人口增长情况时要求解微分方程等。 非数值计算问题： 但是随着计算机应用领域的不断扩大，计算机更多地应用于处理非数值计算问题，这类问题涉及到数据元素间复杂的相互关系，一般无法用数学方程来描述。;现实中对象之间的关系;实际问题中对象之间的关系——例1：学生成绩管理;实际问题中对象之间的关系;实际问题中对象之间的关系;第一问题：什么要学数据结构;第二问题数据结构研究什么;几个基本概念; 所有能被输入到计算机中，且能被计算机处理的符号(数值、字符等)的集合。;例如：;数据结构的研究内容;4. 数据结构：;例如，IP地址（IPv4）是一个用四个 3 位的十进制数表示一个数据结构。;又例，在2行3列的二维数组 {a1, a2, a3, a4, a5, a6}中六个 元素之间存在什么关系？;从关系或结构分，数据结构可归结为以下四类:;数据结构包括“逻辑结构” 和“物理结构”