顺序表（Sequential List）是一种线性表的实现方式，它使用一段连续的物理内存来存储数据元素，逻辑上相邻的元素在内存中也相邻。链表是⼀种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的.虽然上面有着很多类型，但是实际的结构体类型只有两个第一种是单向链表的结构体类型int val;//可以是其他类型也可以有包含多个数据//获得下一个节点的地址，从而

摘要：本文系统介绍了C++多态的核心概念与实现机制。主要内容包括：1）多态分为编译时多态（函数重载/模板）和运行时多态（虚函数）；2）运行时多态的实现条件：基类指针/引用调用虚函数，且派生类完成虚函数重写；3）虚函数表机制详解，包括虚表指针、动态绑定原理；4）特殊语法：override检查重写、final禁止重写、协变返回类型；5）纯虚函数与抽象类的特性；6）多态底层原理分析，包括虚函数表结构、内

时间复杂度：O(N*logN)空间复杂度：O(logN)(因为需要不断的开栈，二分划分区间不断向下开空间)稳定性：不稳定.t=P9T8t=P9T8栈的相关知识https://blog.csdn.net/2401_88240248/article/details/151156635?堆的相关知识https://blog.csdn.net/2401_88240248/article/details/1