算法基本特征算法：是指解题方案的准确而完整的描述（算法不等于程序）程序的设计不可能优于算法的设计可行性、确定性、有穷性、足够的情报算法的基本要素对数据对象的运算和操作：算术运算、逻辑运算、关系运算、数据彳专输算法的控制结构：算法中各操作之间的执行 JII 诵；描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等；—个算法一般可以用 JII 页序、选择（分支>循环（重复）三种基本结构组合而成算法的时间复杂度：是指执行算法所需要的计算工作量，可以用算法所执行的基本运算次数度量算法的空间复杂度：是指执行算法所需要的内存空间。算法的时间复杂度和算法的空间复杂度相互独立数据结构数据结构是指相互有关联的数据元素的集合数据:需要处理的数据元素的集合,_般来说,这些数据元素,具有某个共同的特征数据元素是数据的基本单位，即数据集合中的个体有时 f 数据元素可有若干数据项组成。数据项是数据的最小单位结构:是集合中各个数据元素之间存在的某种关系（或联系）数据结构的分类1、逻辑结构：线性结构（线性表、栈、队列）;非线性结构（树、图）2、存储结构：顺序存储；链式存储3、运算：插入、删除、查找、排序数据结构的逻辑结构指反映数据元素之间的逻辑关系（即前后件关系）的数据结构分为线性结构和非线性结构线性结构（线性表）有且只有一个根节点，它无前件每 f 节点最多有 f 前件,也最多有 f 后件非线性结构不满足以上两个条件的数据结构就称为非线性结构非线性结构主要是指树形结构和网状结构数据结构的存储结构又称为数据的物理结构，是数据的逻辑结构在计算机存储空间中的存放方式顺序存储结构：主要用于线性的数据结构链式存储结构：每一个结点至少包含一个指针域，用指针的指向来体现数据元素之间在逻辑上的联系—种逻辑结构可以有多种存储结构不同的 UC 拿出结构其数据处理的效率不同线性表线性表是 n（n>=0）个数据元素构成的有限序列，表中除第一个元素外的每一个元素，有且只有一个前件，除最后一个元素外，有且只有一个后件。例如：英文字母表、地理学中的四向、表格线性表的顺序存储结构通常，线性表可以采用顺序存储和链式存储，但一般使用顺序存储结构线性表的顺序存储又叫做顺序表（顺序分配）特点：线性表中所有元素所占的存储空间是连续的：线性表中数据元素在存储空间中是按逻辑顺序依次存放的；可以随机访问数据元素：做插入、删除时需移动人量元素，因此线性表不便于...
