2402_87467998的博客

栈:一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈，出栈:栈的删除操作叫做出栈。

List.hList.cTest.c例1方法：拷贝节点链接在原节点的后面拷贝原节点的random，原节点的random->next拷贝链表解下来，链接成一个新链表，原链表恢复顺序表，链表储存在堆上对顺序表/链表每个位置数据遍历访问/修改 cpucpu不能直接访问内存->cpu高速缓存cpu->缓存，命中，直接访问；不命中，把内存中的数据加载到缓存中再进行访问，但不能把所有数据都加载过去，会将一些数据挤出去，会使用一些算法为什么顺序表缓存利用高而链表缓存利用低：当内存中的数据向缓存中

方法1：方法2：不是val的值，尾插到新链表。

线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。因此衡量一个算法的好坏，一般是从两个维度来衡量的，即时间复杂度和空间复杂度。主要衡量一个算法的运行快慢，而主要衡量一个算法运行所需要的额外空间。在计算 机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。