一、数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。
数据结构分为逻辑结构和物理结构。重点学习逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系。 物理结构是指数据的逻辑结构在计算机中的存储形式(也称存储结构)。
逻辑结构分为:集合结构、线性结构、树形结构、图形结构
集合结构:其中的数据元素没有任何关系,但他们同属于一个集合
线性结构:其中的元素之间是一一对应的关系,并且是一种先后的次序,就像a-b-c-d-e-f-g·····被一根线穿连起来。
树形结构:其中的元素存在一种一对多的层次关系,就像公司的部门级别,董事长-CEO\CTO-技术部\人事部\市场部.....。
图形结构:其中的元素是多对多的关系。如图
物理结构分为:顺序存储结构、
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系核物理关系一致(如数组)
链式存储结果:链式存储结果:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,数据元素的存储关系并不能反映其逻辑关系,因此需要借助指针来表示数据元素之间的逻辑关系。(如链表)
二、算法(algorithm)是解决特定问题求解步骤的描述,在计算机中表现为有限的操作序列。在数据类型建立起来之后,就要对这些数据类型进行操作,建立起运算的集合即程序。运算的建立、方法好坏直接决定着计算机程序原型效率的高低。
算法的五个特征:输入、输出、有穷性、确定性、可行性。
输入:算法具有零个或多个输入。
输出:算法至少有一个输出或多个输出。
有穷性:之算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。
确定性:算法的每一个步骤都具有确定的含义,且一定条件下只有一条执行路径,而相同的输入只有唯一输出结果。
可行性:算法的每一部分都必须可行的,能够通过有限的执行次数完成。
算法并不是唯一的。
算法设计的要求:正确性、可读性、健壮性、时间效率高和存储量低
正确性;指算法应该具有输入、输出和加工处理无歧义性、能正确反应问题的需求,能够得到问题的正确答案。
(1)算法没有语法错误
(2)算法程序对于合法输入能够产生满足要求的输入
(3)算法程序对于非法输入能够产生满足规格的说明(如提示用户输入正确格式)
(4)算法程序对于故意刁难的测试输入都有满足要求的输出结果
可读性:算法设计另一目的是为了方便阅读、理解和交流。
健壮性:当输入数据不合法是,算法也能做出相关处理而不产生一场、崩溃或莫名其妙的结果。
数间效率高和存储量低