【算法和数据结构的区别】-北京尧图网络

作者TheMythWS.座右铭不走心的努力都是在敷衍自己让自己所做的选择熠熠发光。目录算法数据结构算法1可以解决具体问题 :例如 1234。。。99100解题流程算法2有设计解决的具体的流程算法1 123 336 6410.....加到100 --》5050算法2(1100)*50101*505050--高斯算法3有评价这个算法的具体的指标 --》时间复杂度空间复杂度从数学角度考虑逻辑结构(固定)不同的存储结构(物理结构)---不同效率的算法数据结构就是在计算机的缓存内存硬盘如何组织管理数据的。重点在结构上是按照什么结构来组织管理我们的数据。数据结构分为数据结构分为1逻辑结构 --》思想上的结构--》卧室厨房卫生间 ---》线性表数组链表图树栈队列2物理结构/存储结构--》真实结构--》钢筋混凝土牛顿力学------》1.顺序结构(紧密结构)、2.链式结构(跳转结构3.索引结构、4.哈希(散列)结构可以把问题抽象为唯一的1种逻辑结构 4种不同的物理结构来解决.常见的两个存储结构:紧密结构顺序结构跳转结构链式结构以线性表为例线性表的逻辑结构如图所示线性表特点线性表是n个类型相同数据元素的有限序列通常记作(a0,a1,,,ai-1,ai,ai1,,,,,an-1)。1.相同数据类型在线性表的定义中,我们看到从a0到an-1的n个数据元素是具有相同属件的元素。比如说可以都是数字,例如(12,23,45,56,45);也可以是宇符,例如(A,B,....Z)当然也可以是具有更复杂结构的数据元素,例如学生、商品、装备等。相同数据类型意味着在内存中存储时,每个元素会占用相同的内存空间,便于后续的查询定位。2.序列(顺序性)在线性表的相邻数据元素之间存在若序偶关系即ai-1是ai的直接前驱,则ai是ai-1的直接后续,同时ai又是ai1的直接前驱ai1是ai的直接后续。唯一没有直接前驱的元素a0 一端称为表头,唯一没有后续的元素an-1一端称为表尾。除了表头和表尾元素外,任何一个元素都有且仅有一个直接前驱和直接后继。3.有限线件表中数据元素的个数n定义为线性表的长度, n是个有限值。当n0时线性表为空表在非空的线性表中每个数据元索在线性表中都有唯一确定的序号例如a0的序号是0 ,ai的序号是i。在一个具有n0个数据元素的线性表中,数据元素序号的范围是[O, n-1]。逻辑结构和物理结构的关系线性表逻辑结构对应的真实结构如果是紧密结构---》典型就是数组线性表逻辑结构对应的真实结构如果是跳转结构---》典型就是链表优点删除元素插入元素效率高缺点查询元素效率低

【算法和数据结构的区别】

相关推荐

绕开information_schema：SQL注入中查询数据库结构的替代路径

GEO优化公司推荐：AI搜索长期合作怎么选

DBA职业转型：从传统运维到云数据库专家的7大方向

更多资讯

ESP-IDF 定制 SPI Flash 芯片驱动：覆盖默认驱动列表完整指南

2026职场必备：10款降AI率工具实测与避坑指南

茶器艺科智造HarmonyOS应用实战-23-六个标签和六个presetKey靠索引对齐，新增杯型为何容易串位：改成类型化配置表

Flutter树遍历组件在鸿蒙OS的深度适配与优化

跨界追光十余年，控制权两度易手，金字火腿2.74亿投资芯片能否迎来新增长？

Vue3通用自定义工作台卡片方案：配置驱动的多项目复用实践

今日更新

基于MATLAB的CRI显色指数计算：从SPD光谱到Ra的完整流程

JSP+Servlet+MySQL博客系统源码部署与优化全攻略

蜂窝调度算法 MATLAB 实现：比例公平、轮询与最大 C/I 对比

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？