数据结构和算法算法算法是指解决方案准确而完备的描述算法的基本特征：可行性、确定性、有穷性（算法程序的运行时间是有限的）、拥有足够的情报算法的基本要素：算法对数据的基本运算和操作、算法的控制结构（顺序结构、选择结构、循环结构）算法的复杂度（较易考）时间复杂度是指执行算法所需的计算工作量（而不是时间）换言之，算法的时间复杂度是指执行该算法所需要的基本运算次数空间复杂度是指执行这个算法所需的内存空间算法的时间复杂度与空间复杂度没有直接关系数据结构的基本概念什么是数据结构事物的存在有两种形式：实体、关系数据结构研究和讨论问题：数据集合中各数据之间所固有的逻辑关系，即数据的逻辑结构在对数据处理时，各数据在计算机中的存储结构，即数据的存储结构对各种数据结构进行的运算数据结构是指相互有关联数据元素集合的表示。更通俗地讲，数据结构是带有结构地数据元素的集合。公共基础知识\=\—个数据结构应该包含以下两方面内容：表示数据元素信息即数据元素的集合，通常记为 D丄表示各数据元素之间的前后件关系，通常记为 R。即一个数据结构可以表示为 B 二（D,R）例如：B 二（D,R）D=｛春、夏、秋、冬｝R=｛（春，夏），（夏，秋），（秋，冬）｝数据结构的图形表示—个数据结构除了用二元关系表示外，还可以直观地用图形表示，在数据结构的图形表示中,对于数据集合 D 中的每一个元素用中间标有元素值的方框表示，一般称之为数据节点，并简称为节点；为了进一步表示各数据之间的前后件关系，对于关系 R 中的每一个二元组，用线性结构和非线性结构（重点）如果一个非空的数据结构满足下列两个条件：1）有且只有一个根节点2）每一个节点最多有一个前件，也最多有一个后件。则，称该数据结构为线性结构。线性结构又称线性表。一个数据结构不是线性结构，则称为非线性结构。线性表的基本概念线性表由一组数据元素组成。比如一年中的（春、夏、秋、冬）。其中矩阵也是线性表。非空线性表有如下结构特征：1）有且只有一个根节点，它无前件；2）有且只有一个终端节点（叶子节点），它无后件；3）除根节点与终端节点外，其他所有节点有且只有一个前件，也有且只有一个后件。线性表中节点个数 n 称为线性表的长度。当 n=0 时，称为空表。线性表的顺序存储结构线性表的顺序存储结构具有以下两个基本特点：1•线性表中所有元素所占的存储空间是连续的；2•线性表中各数据元素在存储空间中是按逻辑顺序依次存放...
