吉林师范大学计算机学院《数据结构》课件：1.pptVIP

数据结构 C语言版 第0章　指导思想和目标 第1章　绪 论 小结 本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。 需要达到识记层次的基本概念和术语有：数据、数据元素、数据项、数据结构。特别是数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。数据结构的两大类逻辑结构和四种常用的存储表示方法。 需要达到领会层次的内容有算法、算法的时间复杂度和空间复杂度、最坏的和平均时间复杂度等概念，算法描述和算法分析的方法、对一般的算法要能分析出时间复杂度。 对基本概念的理解 数据 数据元素 数据结构 　　例如一个表（数据库） 逻辑结构： 　　线性结构和非线性结构 存储方法： 　　顺序存储方法，链接存储方法，索引存储方法，散列存储方法 难点问题： 　　算法的描述和分析，主要是算法复杂度的分析 习 题 一 1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 1.3 常用的存储表示方法有哪几种? 1.4 设有两个算法在同一机器上运行，其执行时间分别为100n^2和2^n,要使前者快于后者，n至少要多大? 1.5 按增长率由小至大的顺序排列下列各函数： 2^100, (2/3)^