- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构——循环队列
循环队列中指针和队列元素之间的关系不变，我们只需要利用模运算就可以很容易实现指针的循环移动。1. 代码实现。2. 运行结果。
2024-05-10 10:00:01
196
原创 数据结构——链队列
链队列是一个在队首进行出队再队尾进行入队，而不是在一段完成任务，所以我们这里就需要两个指针分别指向队列的头front和尾rear，他们两个各司其职，当要进行出队操作时，头指针front说了算，当要进行入队操作时，尾指针rear说了算。1. 代码实现。2. 运行结果。
2024-05-10 09:56:01
202
原创 数据结构——栈
栈——就是一个大箱子，将数据向箱子里填，最后放进去的数据最先拿出来。栈中用数组存储数据，用top标注数据的高度，最上面的数据先拿出来。一. 代码实现。二. 运行结果。三. 实现方法。
2024-04-25 14:06:20
123
1
原创 数据结构——链表的应用
用两条简单的单向链表将多项式的系数和指数存储起来，再对这两条链表进行加法运算，结果可以用两种方法保存，第一种是新建一个链表去存储，第二种是用原来的一条链表存储数字。（以上代码用的第二种方式）在进行链表之间的加法运算时，注意对使用过后就不用的链表节点进行释放空间。用链表进行多项式的加法。一. 代码实现。二. 运行结果。三. 实现方法。
2024-04-25 13:42:46
205
1
原创 数据结构——静态链表
静态链表是用一个大的空间存储一个链表的方法，这些数据在逻辑上是连续的，虽然在物理内存中也是连续存储，但是这些数据在物理内存中存储的逻辑与数据之间的逻辑不同。也就是说将一个链表压缩至一个整空间，每个节点紧凑排列，本质上还是一个链表。要注意的是静态链表中的节点是按照数组来存储的，next是存储的数组的下标，而一个节点对应的used是来表明这个节点是否可以使用。这种存储方式不能用来存储大量的数据，但对于少量数据来说内存利用率高，可以很快的找到数据，插入删除的速度很快，但是查找的效率低。
2024-04-21 21:47:32
279
1
原创 数据结构——双向链表
注意对结构体指针的应用，指针存储的是地址，在链表中，头指针储存的是链表第一个节点的首地址，保持头指针一直指向链表第一个节点，这样头指针才有用。双向链表与单向链表的区别就是多了个指向前项的指针，在插入和删除时注意对这个指针的引用。
2024-04-20 21:51:51
140
1
原创 数据结构-单链表
创建结构体时创建一个结构体，两个结构体指针，结构体用来取空间，一个指针作为函数返回类型，另一个指针在函数中进行运用，这样不容易搞混淆。头节点的创建很重要，而且头结点只用来传递链表，在具体函数中需要用其他结构体指针来代替头结点进行操作，这样就不会改变头结点的位置。链表的数据在逻辑上是连续的，但是在物理内存中并不是连续的。
2024-04-08 08:45:36
186
原创 数据结构-顺序表（c语言实现）
插入和删除的时候需要考虑的是顺序表是具有连续性的，所以要考虑顺序表本身的长度。在顺序表中，长度是一个很重要的指标，需要好好的想想长度在整个顺序表中的运用。用typedef创建结构体时构建指针能省不少的事情。
2024-04-06 09:22:56
298
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人