首页 > 编程语言 >什么是算法和数据结构

什么是算法和数据结构

时间:2022-10-24 10:11:49浏览次数:80  
标签:逻辑 线性表 什么 --- 算法 数据结构 结构

【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

相关文章

  • 数组中的排序算法以及普通查找
    数组中的排序算法以及普通查找普通查找基本查找publicclassDemo01{publicstaticvoidmain(String[]args){int[]m={10,45,78,4,6,85,14,......
  • 数据结构#1 笛卡尔树学习笔记
    笛卡尔树数据结构结构介绍笛卡尔树是一种树形的数据结构,它的每一个节点都有两个值key和weight,其中key满足二叉搜索树的性质,而weight满足堆的性质。在使用时,我们通常将ke......
  • discard是什么意思啊(discard是什么意思翻译)
    Discard是什么意?Discard是什么意思discard英[dɪsˈkɑ:d]美[dɪsˈkɑ:rd]vt.丢弃,抛弃;解雇;出牌;n.被抛弃的人[物];丢弃,抛弃;打出的牌;打出的牌;vi.出无用的......
  • df命令(df命令完成什么功能)
    linux的df命令怎么用啊?功能:检查文件系统的磁盘空间占用情况.可以利用该命令来获取硬盘被占用了多少空间,目前还剩下多少空间等信息.语法:df[选项]说明:df命令可显示所有文件......
  • dhcp服务(dhcp服务异常是什么原因)
    DHCP服务不正常怎么?DHCP服务不正常怎么办检查你的DHCP服务是否开启,你的网络是不是自动获取IP地址的,手动配置IP地址试一下DHCP服务是怎样的?  DHCP的数据库被组织成一个树形......
  • dicom格式是什么(Dicom文件是什么)
    关于Dicom和DicomRT的相关资料DICOM介绍DICOM即数字影像和通信标准。在医学影像信息学的发展和PACS的研究过程中,由于医疗设备生产厂商的不同,造成与各种设备有关的医学图像......
  • 嵌入式-C语言基础:指针是存放变量的地址,那为什么要区分类型?
    指针是存放变量的地址,那为什么要区分类型?不能所有类型的变量都用一个类型吗?下面用一个例子来说明这个问题。#include<stdio.h>intmain(){inta=0x1234;int......
  • 查找算法
    总结常用的查找算法,针对不同的情况,能够反应出哪种数组结构是效率最快的##顺序查找条件:无序或有序队列。原理:按顺序比较每个元素,直到找到关键字为止。时间复杂度:O(n)#......
  • 12、 什么是软中断?
    前面我们也提到了,中断请求的处理程序应该要短且快,这样才能减少对正常进程运行调度地影响,而且中断处理程序可能会暂时关闭中断,这时如果中断处理程序执行时间过长,可能在还未执......
  • 单链表插入和删除一个节点的伪代码算法
    插入设ai-1节点为pai+1节点为q插入节点为t则p-->t-->next=q-->next删除设ai-1节点为pai+1节点为q删除的字节为tp-->next=t-->nextfree(t)参考链接https://bl......