文件名称：算法复习要点及其考点
文件大小：426KB
文件格式：DOC
更新时间：2012-01-20 11:06:20
算法复习
算法复习要点及其考点 • 程序是算法用某种程序设计语言的具体实现 数据结构：现实世界的数据模型 • 程序=算法+数据结构 • 数据结构主要指逻辑结构和物理结构。数据之间的相互关系称为逻辑结构。通常分为四类基本结构： • 一、集合 结构中的数据元素除了同属于一种类型外，别无其它关系。 • 二、线性结构 结构中的数据元素之间存在一对一的关系。 • 三、树型结构 结构中的数据元素之间存在一对多的关系。 • 四、图状结构或网状结构 结构中的数据元素之间存在多对多的关系。 • 数据结构在计算机中的表示称为数据的物理结构，又称为存储结构。 • 数据结构在计算机中有两种不同的表示方法： • 顺序表示和非顺序表示 • 由此得出两种不同的存储结构：顺序存储结构和链式存储结构 • 顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。 • 链式存储结构：在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。 • 算法复杂性 = 算法所需要的计算机资源 • 算法的时间复杂性T(n)； • 算法的空间复杂性S(n)。 • 其中n是问题的规模（输入大小）