数据结构
文章平均质量分 97
秋邱
“孩儿立志出乡关,学不成名誓不还”
展开
-
单链表实现:从理论到代码
可以随机访问元素,通过索引能快速定位到元素。存储密度高,不需要额外的指针空间。中间/头部位置的插入删除,需要挪动数据,效率低下。动态顺序表,空间不够时需要扩容,扩容本身有消耗,空间浪费。这时候就有了链表。单链表在内存中的存储(单向,不带头,不循环)//方便之后更改类型//节点数据//指针变量保存下个节点的地址}SLTNode;原创 2024-06-13 11:14:07 · 1122 阅读 · 84 评论 -
顺序表——功能实现
学习顺序表之前,我们需要具备三方面的知识点。指针,结构体,动态内存的开辟。2.0 线性表线性表是数据结构中的一种基本形式,是 n 个数据元素的有限序列。线性表中的数据元素之间有序且连续,可以用一组地址连续的存储单元存储。线性表可以表示一维数组,也可以表示一串具有相同类型的元素。线性表中的元素可以是数字、字符、对象等。顺序表和链表。本章主要讲的是顺序表。原创 2024-04-08 09:15:36 · 1360 阅读 · 103 评论