记得开心一点嘛的博客

Scala 作为一种多范式的编程语言，结合了面向对象和函数式编程的特性。在 Scala 中，尾递归 是通过编译器优化来防止栈溢出问题的。尾递归优化是一种特殊的优化方式，可以让递归调用不使用新的栈帧，从而避免递归调用过深时发生的栈溢出问题（StackOverflowError）。

链表（Linked List） 是一种线性数据结构，其中元素称为节点（Node）。每个节点包含两个部分：数据域（data）：存储节点的值。指针域（next）：存储下一个节点的地址（或引用），指向链表中的下一个节点。与数组不同，链表的元素在内存中不一定连续存储。链表的灵活性在于可以动态调整大小，因为元素的插入和删除操作不涉及移动其他元素。

数组（Array） 是一种数据结构，用于存储相同类型的元素集合。数组在内存中是连续分配的，所有的元素都使用相同的数据类型，并且可以通过下标（索引）来访问特定元素。数组是一种常见的线性数据结构，适合用于高效的随机访问操作。

二分查找算法是一种高效的搜索算法，适用于 有序数组。它通过将查找范围不断减半，逐步缩小目标值的搜索空间，最终找到目标元素或确认目标不存在。

插入排序+快速排序（Java纯代码）

【代码】二分查找+分块查找（Java纯代码）

二叉堆是完全二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

【代码】二叉树的构造代码。

在单链表中，咱们每个结点的指针域存放了后继指针，以便于链接每个结点，随后讲到按位查找，从头结点开始，设置工作指针来不断延续搜索，然后找到该结点并返回其位置，But如果我们。因为我们每个结点的指针域存放的是后继结点的地址，所以我们还需要重新查找该链表，那么这个时候的时间复杂度会有所提升，这个时候我们就要使用双向链表了。完整的插入代码与单链表的代码差不多，这里就不给大家展示了，大家可以看我上期博客讲述的单链表的插入。双向链表与单链表的区别无非是其指针域内存放的是前驱结点的地址和后继节点的位置。

链表是指线性表的链式存储结构，，与数组有区别，数组是连续存储，而链表存储单元可以是连续的也可是不连续的。尾指针tail要保证始终指向尾结点，插入结点的指针域指向尾结点的指针域，插入结点的地址为尾结点的指针域指向的地址，然后tail指向新的尾结点。将头结点的指针域指向插入结点的地址，插入的结点的指针域指向头结点的指针域在新结点插入之前所指向的地址。，这里注意要设置工作指针保存被删除的结点的指针域，以此来防止丢失后面结点的地址。，头指针指向第一个元素所在的结点的位置，而尾指针指向末端元素所在的结点的位置。

栈 + 两栈共享空间

存的数据是整型，利用data数组存数据。