【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)紧密结构(顺序结构),跳转结构(链式结构)
以线性表为例:
线性表特点:
逻辑结构和屋里结构的关系
线性表逻辑结构,对应的真是结构如果是紧密结构---》典型就是 数组:
线性表逻辑结构,对应的真实结构如果是跳转结构---》典型就是 链表:
有点:删除元素,插入元素效率高
缺点:查询元素效率低
标签:逻辑,线性表,什么,---,算法,数据结构,结构 From: https://www.cnblogs.com/jeldp/p/16820610.html