数据结构-DS01-概论.pptVIP

第 1 章 概 论 什么是数据结构 为什么要学习数据结构 ???? 算法和算法分析 用计算机解决问题 用计算机解决问题的步骤： 分析问题 -抽象数学模型-设计算法 -编程 例1：数值运算： 计算1到100的和。 for(int i=1;i=100;i++) sum+=i; Sum=(1+100)/2 * 100; 例3：多叉路口交通灯管理问题 5 抽象数据类型 Abstract Data Type 简称ADT 是指一个数学模型以及定义在该模型上的一组操作。 抽象数据类型的定义仅仅取决于它的一组逻辑特性，而与在计算机中如何表示和实现无关，不论其内部结构如何变化，只要他的逻辑特性不变，都不影响其外部的使用。 6.数据在计算机上的存储 数据的物理结构： 又称存储结构。是数据的逻辑结构在计算机存储器内的表示（又称映象）。它属于具体实现的视图，是面向计算机的。 频度 for(i=1;i=100;i++) sum+=i; 一般，求时间复杂度时，只考虑与程序规模有关的频度最大的语句，如循环语句的循环体，多重循环的内循环等。 * * —— C语言版 例2：非数值计算问题：例 n个城市之间铺设光缆的问题。 假设