qq_39411256的博客

链表用一组任意的存储单元来存放表中数据，存储每个元素a的同时还要存储其后元素a+1的存储空间形式，形成节点结构 [_data_|_next_];其又分为静态和动态链表，静态链表特别的是节点的逻辑位置相邻元素其物理位置不一定相邻例如：data域为1 next地址却是5的；data域为5的next域却是2的依次装满一个静态链表。动态链表不需要估算个数分配空间，可以临时动态申请所需空间，根据需要申请与释放比较灵活。堆栈简称‘栈’，子弹夹型线性序列；

7.1这些排序算法各有特点，在实际应用中应根据具体情况选用合适的排序算法。例如，对于小型数据集或者几乎已经排好序的数据集，可能简单的冒泡排序或插入排序就足够了；而对于大型数据集，通常会选择快速排序或归并排序以获得更好的性能；因为不同的排序算法在内存开销（空间复杂度）和CPU开销（时间复杂度）上各有侧重，适用的场景也有所不同。