RainGiving

递归可以理解为一种特殊的函数调用（自我调用），在大部分操作系统中，每个运行的二进制程序都配有一个调用栈(call stack)负责跟踪记录同一程序的所有函数之间的调用关系，调用栈的基本单位是帧(frame)，每次函数调用都会相应创建一帧，记录该函数实例在二进制程序中的返回地址（…

对于向量这种采用静态储存策略的结构可以使用循秩访问进行高效静态操作，如下面重载下标运算符的复杂度为O(1)，可以把这种访问方式比作快递员根据地址直接送货上门。RAM的访问方式就是循秩访问 而像列表这种采用动态储存策略的结构也可以使用循位置访问，即利用节点之间的相互引用找到特定节…

数组元素与编号一一对应，A[0], A[1], A[2], A[3], ... , A[n-1]，它们存放于起始于地址A、物理位置连续的一段存储空间，并统称作数组（array），若数组A[ ]存放空间的起始地址为A，且每个元素占用s个单位的空间，则元素A[i]对应的物理地址为：…