电子产业一站式赋能平台

PCB联盟网

搜索
查看: 86|回复: 0
收起左侧

一口气搞懂「链表」,就靠这20+张图了

[复制链接]

473

主题

473

帖子

5190

积分

四级会员

Rank: 4

积分
5190
发表于 2024-6-7 11:50:00 | 显示全部楼层 |阅读模式
说真的,任何说起嵌入式软件怎么入门啊?需要学些什么东西啊,我差不多一致的回答都是:软件方面C语言和数据结构加上一些简单常用的算法,这些需要学好。
借着自己的回顾学习,我也写一些基础的数据结构知识,多画图,少BB,与大家一起学习数据结构
顺序存储和链式存储数组—顺序存储数组作为一个顺序储存方式的数据结构,可是有大作为的,它的灵活使用为我们的程序设计带来了大量的便利;
但是,但是,数组最大的缺点就是我们的插入和删除时需要移动大量的元素,所以呢,大量的消耗时间,以及冗余度难以接受了。
以C语言数组插入一个元素为例,当我们需要在一个数组{1,2,3,4}的第1个元素后的位置插入一个’A’时,我们需要做的有:
  • 将第1个元素后的整体元素后移,形成新的数组{1,2,2,3,4}
  • 再将第2个元素位置的元素替换为我们所需要的元素’A’
  • 最终形成我们的预期,这需要很多的操作喔。
    [/ol]
  • 回复

    使用道具 举报

    发表回复

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则


    联系客服 关注微信 下载APP 返回顶部 返回列表