- 博客(10)
- 收藏
- 关注
RSS订阅原创 二叉树演示
顺序存储一般使用的是一维数组存储二叉树的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。
2023-05-03 22:10:18
37
原创 【无标题】
那么，对于链队列而言，实际上也是一种“链式结构”的表，因为它具有“先进先出”的特点，像排队一样，先排的人先离开，因此删除元素只能在“队头”，插入元素只能在“队尾”。另一方面，我们知道，对于链式结构，我们是必须要知道“头结点”的位置，只有通过头结点才可以找到后续结点，因此链队列分别设置队头指针、队尾指针，令队头指针一直记录头结点位置，队尾指针后移指向插入的元素。在判断队列是否为空, 只需要看头指针是否等于尾指针。
2023-04-24 21:01:37
34
原创 单调栈-括号匹配
利用括号本身左右对应,且左括号的下一个有括号必定匹配的性质。其中bracketMatching方法即运行的业务层代码。括号匹配是一个非常典型的单调栈问题。栈本身的出栈,压栈就能完美解决.
2023-04-24 18:41:06
45
原创 汉诺塔（总结）
由于计算机在执行指令时，一次只能执行一条指令，所以计算机在执行指令时运用了栈结构。即先进栈的指令被压在栈底最后执行，后读取到的指令依次入栈。当下读取到执行指令时再执行栈顶的指令。所以当调用hanoi函数时，递归函数将前面的所有调用全部压栈，当最底层调用结束后，开始读取执行指令，从栈顶指令开始执行，将结果返回下一层函数。从递归函数打印的参数也能窥见一斑.
2023-04-23 12:24:40
80
原创 线性表总结与汉诺塔
使用静态链表存储数据，需要预先申请足够大的一整块内存空间，也就是说，静态链表存储数据元素的个数从其创建的那一刻就已经确定，后期无法更改。不仅如此，静态链表是在固定大小的存储空间内随机存储各个数据元素，这就造成了静态链表中需要使用另一条链表（通常称为"备用链表"）来记录空间存储空间的位置，以便后期分配给新添加元素使用。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。头结点的指针域指向线性表的第一个元素结点。
2023-04-19 22:13:37
32
原创 静态链表演示
比如，如果创建静态链表时只申请存储 10 个数据元素的空间，那么在使用静态链表时，数据的存储个数就不能超过 10 个，否则程序就会发生错误。不仅如此，静态链表是在固定大小的存储空间内随机存储各个数据元素，这就造成了静态链表中需要使用另一条链表（通常称为"备用链表"）来记录空间存储空间的位置，以便后期分配给新添加元素使用，如图 2 所示。使用静态链表存储数据，需要预先申请足够大的一整块内存空间，也就是说，静态链表存储数据元素的个数从其创建的那一刻就已经确定，后期无法更改。
2023-04-10 21:03:37
44
1
原创 数据结构-链表
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。对插入位置先进行简单判断，若小于0只会插入头结点后；下面单独拿出insertElement函数。的数据域，另一个是存储下一个结点地址的。的逻辑顺序是通过链表中的。此函数为指定位置插入节点。
2023-03-29 22:08:34
35
原创 数据结构的研究内容
最后，在实际应用中，算法都是在一定的数据结构上进行运行的。因此研究数据结构是为了设计合理的算法，实现高效地存储和处理数据。4.总结：学习时要深入理解教材，以教材为基础，然后结合实际情况进行拓展和深入学习，攀爬最陡的坡，是上山的最快方式。（1）先从简单的开始，循序渐进；（3）遇到困难时不要气馁，不要轻言放弃。首先，计算机的存储容量有限，如果不对数据结构进行合理设计，存储空间就会浪费。其次，数据结构是算法的基础，算法设计不好，就会出现效率低下的问题。（2）数据的逻辑表示；1.数据结构的研究内容有哪些？
2023-03-22 10:09:30
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人