- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构-括号匹配作业
该代码重在匹配，即检查要求数组的每一个元素，左括号就入栈，右括号就出栈检查上一个元素是否能够和它匹配，其他字符等通通跳过。
2024-05-14 22:37:14
233
3
原创 数据结构—汉诺塔作业
分析可得，若要将n个盘子从第一个柱子移到第三个柱子，需要先将n-1个盘子移到第二个柱子上，然后再把这n-1个盘子移到第三个柱子上，设n个盘子的移动次数为F(n），则F(n)=2*F(n-1)+1，F(1)=1，最终可得F(n)=2^n-1.
2024-05-07 22:58:28
293
1
原创 数据结构—静态链表作业
该代码可以实现静态链表的创建、插入和删除的功能。静态链表是一种用数组模拟链表行为的数据结构。其储存空间大小固定，能够较为高效地实现插入和删除操作，同时也存在空间利用率不高、表长难以确定以及失去随机存取特性等缺点。
2024-04-23 17:43:14
274
原创 数据结构—双向链表作业
该代码可以实现双向链表建立、插入、删除的功能。与单向链表相比，双向链表每个节点都增加了一个指向前面节点的指针，这使得它在进行遍历等功能时更加高效，与此同时，其所需存储空间也就更大，操作更复杂更容易混乱。
2024-04-23 17:05:25
308
原创 数据结构—单链表作业
该代码可以实现C语言单链表的创建、打印、元素的插入和删除等功能。本次学习加深了我对单链表的理解。单链表具有动态分配内存、扩展性强、插入和删除效率高等优点，但也存在访问元素效率低、需要额外空间存储指针、容易出现内存泄漏以及无法直接获取链表长度等缺点。
2024-04-09 19:48:27
492
原创 数据结构-顺序表作业
该代码可以实现C语言顺序表的打印、创建、插入、删除、查找等功能。通过此次学习，我了解到顺序表简单来说就是使用数组实现的线性表。它按照元素的逻辑顺序依次存储在连续的内存空间中，具有随机存取的特性，即可以通过下标快速访问任意位置的元素。这个特性使得顺序表在某些场景下具有优势，例如当我们需要频繁访问表中的元素时。同时，顺序表也有其局限性。由于顺序表需要预先分配固定大小的内存空间，因此在插入或删除元素时可能需要移动大量元素，导致效率降低。因此，在使用顺序表时，我们需要根据具体的应用场景和需求来权衡其优缺点。
2024-04-06 21:34:56
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人