精选优质文档-倾情为你奉上第一章 数据结构与算法1.1 算法1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。2、算法的基本特征（1）可行性（2）确定性（3）有穷性（4）拥有足够的情报。3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本概念1、数据结构是指相互有关联的数据元素的集合。2、数据结构主要研究和讨论以下三个方面的问题：数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。3、数据结构分为两大类型：线性结构和非线性结构。（1）线性结构：1）有且只有一个根结点；2）每一个结点最多有一个前件，也最多有一个后件。常见的线性结构有线性表、栈、队列和线性链表等。（2）非线性结构：不满足线性结构条件的数据结构。常见的非线性结构有树、二叉树和图等。1.3 线性表及其顺序存储结构1、线性表由一组数据元素构成，数
