精选优质文档-倾情为你奉上第一章 数据结构与算法一、 算法1、 算法：是指解题方案的准确而完整的描述。2、 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。3、 算法的基本要素：一是对数据对象的运算和操作，二是算法的控制结构。4、 算法的运算和操作：算术运算、逻辑运算、关系运算、数据传输四类。5、 算法的控制结构：顺序、选择、循环三种基本结构。6、 算法的复杂度：包括时间复杂度和空间复杂度。所谓时间复杂度是指执行算法需要的工作量。而空间复杂度是指执行这个算法所需要的内存空间。二、 数据结构及其操作1、 数据结构：包括数据的逻辑结构、数据的存储结构及各种数据结构进行的运算。2、 数据的逻辑结构：是指反映数据元素之间逻辑关系的数据结构。3、 数据的存储结构：是指数据的逻辑结构在计算机存储空间中的存放形式，也称数据的物理结构。常用的存储结构有顺序、链接、索引。4、 线性结构：一个非空的数据结构有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。没有前件的结点称为根结点；没有后件的结点的称为终端结点（叶子结点）
