- 博客(4)
- 收藏
- 关注
原创 数据结构——线性链表/单链表设计
在设计单链表时,我们首先要引入单链表的定义,你首先得知道它是什么?结点:用一组任意的存储单元存储线性表的数据元素(存储单元可以是连续的,也可以是不连续的),对其中一个数据元素来说,不仅要存储其本身的信息之外没还需存储一个指示其直接后继的信息(即直接后继的存储位置),这两部分信息组成这个数据元素的存储映像,称为结点。线性链表/单链表:结点包括两个域,存储数据元素信息的被称为数据域,存储其直接后继存储位置的域称为指针域,指针域中存储的信息称作指针/链。多个结点链接成一个链表,即为线性表的链式存储结构,.
2022-05-13 00:55:02
1174
原创 数据结构——不定长顺序表
顺序表:将元素顺序地放在一块被开辟出来的连续的内存空间里,其逻辑相邻,物理也相邻不定长顺序表:即是在插入某个数据时,超过了我们目前内存空间的大小,那么我们就需要对其进行扩容操作,其内存空间大小是由我们申请开辟的,不是固定的。因为其内存空间大小是不确定的,那么我们在设计时,除了其存储空间基址外,还需要有两个变量,一个是有效数据的长度,另一个则是内存空间大小。当有效数据长度和内存空间大小相等,而我们要进行数据插入时,就要对其进行扩容elem(空间基址) 1 2 3 4
2022-05-08 11:53:20
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人