全面了解
二级公共基础知识总结
第一章数据结构与算法
1.1算法
算法与程序不同，不等计算机方法，程序编制并不比算法设计好。
算法的基本特征：是一组严格定义运算顺序的规则，每个规则都是有效、明确的，该顺序以有限的次数结束。 其特点如下。
(1)可行性)确定性、算法各步骤必须有明确的定义，不允许模糊解释，不允许多义。
)3)具有穷举性，算法必须能在有限时间内完成。 也就是说，可以在执行有限步骤后结束，包括合理执行时间的含义。
)4)有足够的信息。
算法的基本要素：一是对数据对象的运算和操作； 二是算法的控制结构。
指令系统：一个计算机系统可以执行的所有指令的集合。
基本运算包括算术运算、逻辑运算、关系运算和数据传输。
算法基本设计方法：枚举法、归纳法、递推、递推、减斗递推技术、溯及法。
算法的时间复杂度是指运行算法所需的计算工作量。
算法空间的复杂性是指运行该算法所需的内存空间。
1.2数据结构的基本概念
数据结构研究的三个方面：
(1)
(2)3)对各种数据结构的运算。
数据结构是相互关联的数据元素的集合。
的逻辑结构如下。
(1)表示数据要素的信息
)2)表示各数据要素之间的前后关系。
数据的存储结构包括顺序、链接和索引等。
线性结构条件：
(1)有根节点，只有一个
)每个节点最多有1个前因，最多有1个后果。
非线性结构：不满足线性结构条件的数据结构。
1.3线性表及其顺序记忆结构
非空线性表的结构特征：
)1)而且只有一个根节点a1，没有前因；
)某终端节点an只有一个，没有后项；
)3)除根节点和终端节点外，所有其他节点只有一个前因，只有一个后果。 节点数n
n=0
线性表的顺序存储结构具有两个基本特征：
(1)线性表中所有元素所占的记忆空间是连续的；
(2)线性列表的各数据要素按逻辑顺序依次保存在存储器空间中。
ai的存储地址是ADR(AI )=ADR(a1 ) ) i-1 ) k，ADR (a1 ) a1)是第一个元素的地址，是k表中每个元素所占的字节数。