DS01概论数据结构.pptVIP

课程要求 成绩=期末（70%）+上机（20%）+平时（10%） 上机作业要求： 文件压缩上交,命名为：学号_姓名.rar 邮件提交：zhangxin0619@126.com 邮件主题：学号_姓名（第*次） 平时成绩：出勤情况 为什么要学数据结构？ 考研课程 计算机等级考试课程 程序员考试课程 编程基础 N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 实际应用需求 数值计算→非数值计算 第二次课——复习 解决问题方法的效率（本门课程所关注的内容） 跟数据的组织方式有关 跟空间的利用效率有关 跟算法的巧妙程度有关 基本概念 数据对象 操作 算法 数据结构定义 【1】相互之间存在一种或多种特定关系的数据元素的集合 【2】按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示 方式把它们存储在计算机的存储器中，并在其上定义了一个运算的集合。 第二次课——复习 数据对象在计算机中的组织方式 逻辑结构：集合，线性，树，图 物理结构：顺序存储，链式存储 第1章 概论 ? 对给定的算法做渐进分析时，有几个小窍门： (1)若两段算法分别有复杂度T1(n) = O(f1(n)) 和 T2 (n) = O(f2(n)) ， ▲那么两段算法串联在一起的复杂度: T1(n)+T2 (n) = max(