计算机基础知识（数据结构）（二级必备）.doc

一：算法是指解题方案的准确而完善的描述。 a.算法的基本特征：1.可行性；2.确定性；3.有穷性；4.拥有足够的情报。 b.算法的基本要素：1.算法中对数据的运算和操作：基本的运算和操作包括算数运算、逻辑运算、关系运算和数据传输；2.算法的控制结构：基本的控制结构包括顺序结构、选择结构、循环结构。 c.算法设计的基本方法：1.列举法；2.归纳法；3.递推；4.递归；5.减半递推技术；6.回溯法。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，有时就把