- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 数据结构作业4：静态链表
1.静态链表其实就是用数组的方式实现的链表。其分配一整片连续的内存空间，各个结点集中安置，而不是像单链表那样，每个结点在内存中分散存储。3.缺点：不能随机存取，只能从头结点开始以此往后查找。2.优点：增、删操作不需要大量移动元素。
2024-04-22 11:13:36
92
原创 数据结构作业3：双向链表
1.双向链表简单来说就是在单链表的基础上多增加一个指针，这个指针指向当前结点的前一个结点，称为前驱；3.双向链表的缺点：增添和删除结点复杂，需要多分配一个指针存储空间；2.双向链表的优点：可以找到前驱和后继，可以双向遍历；
2024-04-21 21:01:14
200
原创 数据结构作业2（单链表）
单链表是一种常见的数据结构，由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的优点是插入和删除节点比较容易，时间复杂度为O(1)，同时可以动态变化长度，不需要预分配内存空间。但是访问节点的时间复杂度较高，需要遍历整个链表。
2024-04-09 22:11:47
138
原创 数据结构作业1（顺序表）
1. 顺序表，在创建的时候确定最多可存储数据元素个数，如果数据元素过多，资源不足；如果数据元素太少，会造成资源的浪费；一般用于确定数据元素条数的情况下使用；2. 顺序在实现数据元素的插入和删除的时候，效率低；而顺序表在实现数据元素的查询和修改的时候，效率高。
2024-04-06 21:17:59
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人