![](https://i-blog.csdnimg.cn/direct/e4e3d439397b4e1686565566559fc86a.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 84
分享关于数据结构的知识
敲代码的奥豆
初入代码界的小萌新
展开
-
数据结构: 单向链表
链表的结构跟火车车厢相似,淡季时车次的车厢会相应减少,旺季时车次的车厢会额外增加几节。只需要将火车里的某节车厢去掉或者加上,不会影响其他车厢,每节车厢都是独立存在的,车厢是独立存在的,且每节车厢都有车门,想象⼀下这样的场景,假设每节车厢的车门都是锁上的状 态,需要不同的钥匙才能解锁,每次只能携带⼀把钥匙的情况下如何从车头走到车尾?与顺序表不同的是,链表里的每节"车厢"都是独立申请下来的空间,我们称之为“节点”, 节点的组成主要有两个部分:当前节点要保存的数据和保存下⼀个节点的地址(指针变量)。原创 2024-08-02 15:46:33 · 523 阅读 · 3 评论 -
数据结构:基于顺序表实现通讯录系统(含源码)
上一篇我们讲了如何实现动态顺序表,这一篇就基于顺序表实现通讯录系统,我们知道顺序表的底层逻辑其实就是数组,同样的,通讯录系统也只是在顺序表之上进行了一层封装,相当于把每一个用户的所以数据都当做了数组中的一个元素,在通过顺序表的增删查改功能实现通讯录相对应的功能。每个数组元素中都包含这样整个的用户数据功能要求:1.能够保存用户信息:名字、性别、年龄、电话、地址等2.增加联系人信息3.删除指定联系人4.查找制定联系人5.修改指定联系人6.显示联系⼈信息。原创 2024-08-01 18:00:07 · 325 阅读 · 2 评论 -
数据结构:顺序表
顺序表是线性表的一种,而线性表是n个具有相同特性的数据元素的有限序列,线性表是⼀种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构,也就说是连续的⼀条直线,但是在物理结构上并不⼀定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储,这个物理结构是否连续就是看物理地址上是否连续。顺序表与数组的区别:顺序表的底层结构是数组,对数组的封装,实现了常用的增删改查等接⼝。本篇的内容就到这里了,希望对各位有帮助,如果有错误欢迎指出,如果喜欢的话,原创 2024-08-01 09:27:18 · 729 阅读 · 4 评论