数据结构与算法（一）

一、数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

数据结构分为逻辑结构和物理结构。重点学习逻辑结构

逻辑结构是指数据对象中数据元素之间的相互关系。 物理结构是指数据的逻辑结构在计算机中的存储形式（也称存储结构）。

逻辑结构分为：集合结构、线性结构、树形结构、图形结构

集合结构：其中的数据元素没有任何关系，但他们同属于一个集合
线性结构：其中的元素之间是一一对应的关系，并且是一种先后的次序，就像a-b-c-d-e-f-g·····被一根线穿连起来。
树形结构：其中的元素存在一种一对多的层次关系，就像公司的部门级别，董事长-CEO\CTO-技术部\人事部\市场部.....。
图形结构：其中的元素是多对多的关系。如图     

物理结构分为：顺序存储结构、

顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系核物理关系一致（如数组）
链式存储结果：链式存储结果：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，数据元素的存储关系并不能反映其逻辑关系，因此需要借助指针来表示数据元素之间的逻辑关系。（如链表）

二、算法（algorithm）是解决特定问题求解步骤的描述，在计算机中表现为有限的操作序列。在数据类型建立起来之后，就要对这些数据类型进行操作，建立起运算的集合即程序。运算的建立、方法好坏直接决定着计算机程序原型效率的高低。

算法的五个特征：输入、输出、有穷性、确定性、可行性。

 输入：算法具有零个或多个输入。
 输出：算法至少有一个输出或多个输出。
 有穷性：之算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。
 确定性：算法的每一个步骤都具有确定的含义，且一定条件下只有一条执行路径，而相同的输入只有唯一输出结果。
 可行性：算法的每一部分都必须可行的，能够通过有限的执行次数完成。

算法并不是唯一的。

算法设计的要求：正确性、可读性、健壮性、时间效率高和存储量低

	正确性;指算法应该具有输入、输出和加工处理无歧义性、能正确反应问题的需求，能够得到问题的正确答案。
			（1）算法没有语法错误
			（2）算法程序对于合法输入能够产生满足要求的输入
			（3）算法程序对于非法输入能够产生满足规格的说明（如提示用户输入正确格式）
			（4）算法程序对于故意刁难的测试输入都有满足要求的输出结果
	可读性：算法设计另一目的是为了方便阅读、理解和交流。
	健壮性：当输入数据不合法是，算法也能做出相关处理而不产生一场、崩溃或莫名其妙的结果。
	数间效率高和存储量低