第一章_数据.docVIP

第一章 数据结构与算法 1．1 算法 一、 算法的基本概念 算法：是指解题方案的准确而完整的描述。 　1、算法的基本特征： （1）可行性。 　（2）确定性。 　（3）有穷性。 　（4）拥有足够的情报。 2、算法的基本要素 一、对数据对象的运算和操作； ①算术运算 ②逻辑运算 ③关系运算 ④数据传输 二、算法的控制结构。 　　 有：顺序、选择、循环3种基本控制结 3、算法设计的基本方法 　 （1）列举法 　　 （2）归纳法 　 （3）递推 　　　 （4）递归 　（5）减半递推技术（6）回溯法 　二、算法的复杂度 　　算法时间复杂度和算法空间复杂度。 1、算法的时间复杂度 算法的时间复杂度，是指执行算法所需要的计算工作量。（不直接衡量时间）即算法执行过程中所需要的基本运算次数。 2、算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 一、 什么是数据结构 数据结构是指反映数据元素之间的关系的数据元素集合的表示，包括数据的逻辑结构和存储结构。 1、数据的逻辑结构 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。 数据的逻辑结构包括集合、线形结构、树形结构和图形结构四种。 2、数据的存储结构 数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。常用的存储结构有顺序、链接、索引等存储