- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构--串
堆串：以一堆地址连续的存储单元顺序存放串中的字符，但他们的存储空间是在程序执行过程中动态分配的。系统将一个地址连续，容量很大的存储空间作为字符串的可用空间，每当建立一个新串时，系统就从该空间中分配以一个大小和字符串长度相同的空间用于存储新串的串值。当然，是个明眼人都知道这个程序的效率很低，所用时间会很多，有了问题就肯定会有人解决问题，KMP算法就是人类智慧的结晶，这里不做赘述，感兴趣的朋友可以参考以下文章。定长顺序串是将串设计成一种静态结构类型，串的存储分配是在编译时完成的，与线性表的顺序存储结构类似。
2024-04-23 23:10:38
782
原创 数据结构--栈与队列
每移动一次目标盘子，就需要执行一次以上步骤，因为我们移动的整体思路是自下而上的移动，所以只有当移动的盘子是最顶上的盘子或者只有它一个盘子的时候不需要执行这个三步；所以只要涉及到移动多个盘子就需要进行上述步骤，所以在每层递归中一开始的当前位置到中转，和最后的中转到目标位置，都需要递归执行，只有中间的当前位置直接到目标位置的这一步只移动一个盘子不需要递归。
2024-04-18 21:17:56
790
原创 数据结构--线性表
用Node*定义指向单链表中结点的指针，例如Node* p，则p为指向单链表中结点的指针变量。链表的结点包括两个域：数据域用来存储节点的值，指针域用来储存数据元素的直接后继的地址，每个结点只有一个next指针域的链表称为单链表。分为两种情况，如果给的是表头指针，则要遍历链表到表尾，再将其中一个链表的表尾指针连接到表头，并将另一个链表释放掉，如果给的是表尾指针则不需要遍历操作。线性表是n个类型相同的数据元素的有限序列，除第一个元素外，每个数据元素只有一个直接前驱和直接后继，数据元素之间具有。
2024-04-14 15:16:51
769
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人