数据结构13003-入门（看这一篇就够）

拿学位证要70分，每次没复习考试都是63。这次复习下

数据结构是啥？
我和你们一样，以前看到这个就懵逼，咱们不能用生活熟悉的去比喻，要用代码去比喻，才能意会。这里主要是建立在有过编程经验的同学（其他同学请打开个ai网站在旁边，不懂的问ai）。

学习c，13003的链表和地址都是用的c语言，你不学的话大题做不好。（不要以为你学了java和python，搞了几年开发就可以不学，c的核心是主（内)存分配，要考的，拿学位证要每分必争）

花几分钟按照个vs code，装个c，在安装一个通义灵码（写代码和注释会自动帮你提示）。

最低要求：把每一个不懂的，全部问Ai，全部都理解 --不用背（gpt，豆包，元宝，deepseek等）。

• 你见过哪些数据结构？

• 存储结构

分为2种，顺序存储结构，链式存储结构

顺序存储：把逻辑相邻（代码中的顺序），放在物理结构也相邻的位置（硬件存储顺序，影响实际性能的是硬件）。

代表：数组。他查询快（因为物理地址都是挨着的），但是新增和删除慢（因为从最后插入还好，如果删除和插入中间的，他需要移动其他元素）

链式存储：把逻辑相邻的，放在物理结构【不一定】相邻的位置（通过映射逻辑地址到物理地址）

他能更快的增加和删除元素，

代表：链表。他删除和增加快（可以通过逻辑地址立马找到物理地址），但是查询慢（因为物理地址不是挨着的）

所以：我们设定存储结构的时候，需要判断程序是查询多，还是插入删除多，选择适合的存储结构。

ps:但是对于数据量不大的，比如几千条这种，我们一般用hashMap（消耗部分存储空间，提高查询速度和删除速度）。

算法todo

算法是满足下列性质的指令（指令：计算机可执行的命令）序列

1.确定性，组成算法的指令无歧义。

2.有限性，执行次数有限，执行时间有限

3.有输入（0个输入void，1或多个输入），有输出（至少1个输出）

参考：

13003 数据结构与算法辛运帏_mob6454cc61df1e的技术博客_51CTO博客