【1】算法

(1)可以解决具体问题:例如1+2+3+4+。。。+99+100

解题流程=算法

(2)有设计解决的具体流程

算法1:  1+2=3  3+3=6 6+4=10.。。加到100—>5050

算法2:(1*100*50=101*50=5050—》高斯算法

(3)有评价这个算法的具体的指标—》时间复杂度  空间复杂度(从数学的角度考虑)

——————————————————————————————————————————-

 

【2】数据结构:就是在计算机的缓存,内存,硬盘如何组织管理数据的。重点在结构上,是按照什么结构在管理组织我们的数据

数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。
数据的逻辑结构和物理结构是数据结构的两个密切相关的方面,同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构,而算法的实现依赖于指定的存储结构
数据结构的研究内容是构造复杂软件系统的基础,它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次;再通过抽象,舍弃数据元素的具体内容,就得到逻辑结构。类似地,通过分解将处理要求划分成各种功能,再通过抽象舍弃实现细节,就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体(即具体问题)到抽象(即数据结构)的过程。然后,通过增加对实现细节的考虑进一步得到存储结构和实现运算,从而完成设计任务。这是一个从抽象(即数据结构)到具体(即具体实现)的过程。

数据结构分为:

(1)逻辑结构:—》思想上的结构—》卧室,厨房,卫生间—-》线性表(数组,链表),图,树,栈,队列

(2)物理结构:—》真实结构—》钢筋,混凝土+牛顿力学—》紧密结构(顺序结构),跳转结构(链式结构)

(3)紧密结构(顺序结构),跳转结构(链式结构)

以线性表为例:

 

线性表特点:

 

 

 

 

 

 

 逻辑结构和屋里结构的关系

线性表逻辑结构,对应的真是结构如果是紧密结构—》典型就是 数组:

 

 线性表逻辑结构,对应的真实结构如果是跳转结构—》典型就是  链表:

有点:删除元素,插入元素效率高

缺点:查询元素效率低

 

 

 

 

 

原文地址:http://www.cnblogs.com/jeldp/p/16820610.html

1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长! 2. 分享目的仅供大家学习和交流,请务用于商业用途! 3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入! 4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解! 5. 如有链接无法下载、失效或广告,请联系管理员处理! 6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需! 7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员! 8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载 声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性