Java版数据结构与算法(1)
数据结构与算法是独立于编程语言的
数据结构与算法是两个东西,这两个单独将意义不大,所以要结合到一起
数据结构
什么是数据结构? 数据和数据之间的关系
数据结构主要有两种结构: (1)数据的存储结构 (2)数据的逻辑结构
数据的存储结构: (1)顺序存储结构 是把数据元素存放在地址连续的存储单元,其数据间的逻辑关系和物理关系是一致的,数组就是顺序结构的典型代表 (2)链式存储结构 存储的时候并不需要按照顺序存,随便放在哪里都可以,简单理解就是第一个数据里面存储了第二个数据的地址,根据地址可以去找到下一个数据,所以存储的时候不需要按照顺序,同样能找到下一个元素 (3)两种方式的区别
数据的逻辑结构 (1)集合结构 集合结构中的元素同属于一个集合,他们之间是并列关系,除此之外没有其他关系。 (2)线性结构 线性结构中的元素存在一对一的相互关系 (3)树形结构 树形结构中的元素存在一对多的相互关系 (4)图形结构 图形结构中的元素存在多对多的相互关系
算法
算法的定义 是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制(解决问题的思路)
算法的特性 (1)输入 算法可以有零到多个输入,即想要执行算法的话提供零到多个数据 (2)输出 每一个算法至少要有一个输出,理解成算出来的结果 (3)有穷性 这个算法在有限的步骤里面,有限的执行时间里面执行出结果 (4)确定性 一个输入对应着一个输出,是确定的 (5)可行性 算法要能解决实际的问题
算法的基本要求 (1)正确性 正确的解决问题 (2)可读性 理解性好,同程序的可读性一样 (3)健壮性 (4)时间复杂度 算法占用的时间 (5)空间复杂度 运行的时候需要占用多少内存
