数据结构辅导2012线性结构.docVIP

数据结构辅导201003A 第一章绪论 基本知识点：数据结构与算法的概念。 重点：数据结构的逻辑结构、存储结构、数据运算三方面的概念及相互关系；算法时间复杂度分析。 难点：分析算法的时间复杂度。 知识要点： 数据：在计算机科学中数据是指所有能输入到计算机中并被计算机处理的符号的总称。 数据元素：数据的基本单位，是数据的一个元素。 数据对象：性质相同的数据元素的集合，是数据的一个子集。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合，一般包括三个方面的内容，即数据的逻辑结构、存储结构和数据的运算。 数据类型：一个值的集合和定义在这个值集上的一组运算的总称。 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间关系和操作（运算）的学科。 数据的逻辑结构是指数据元素之间逻辑关系的整体。 数据的存储结构是指数据结构在计算机内的表示。 四种基本数据结构：集合、线性结构、树形结构、图结构。 算法具有的五个基本特性是：有穷性、可行性、确定性、输入和输出。 算法执行的时间是问题规模的函数。 算法的时间复杂度是指，随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同时，则称该算法的时间复杂度为O(f(n))。 算法的时间复杂度与问题的规模有关。 例题：编写一个算法，求一个整数数组中的最大元素和最小元素，并指出该算法的时间复杂度。 解：对应的算法如