栈数据结构栈（Stack）是一种遵循后进先出（LIFO,LastInFirstOut）原则的有序集合。栈只能在一端（称为栈顶，Top）进行插入（push）和删除（pop）操作，另一端（称为栈底，Bottom）是固定的。这种特性使得栈在解决具有后进先出特性的问题时非常有用，比如函数调用、括号匹配、撤销操作等。栈的基本操作p

堆堆的定义堆是一种特殊的完全二叉树结构，其每个节点的值都遵循一定的堆属性。堆在物理上是通过数组实现的，逻辑上则表现为树形结构。堆的性质堆总是一棵完全二叉树。堆中某个节点的值总是不大于（最大堆）或不小于（最小堆）其父节点的值。将根节点最大的堆称为最大堆或大根堆，根节点

2024/6/30模板概念：在C++中，模板是一种泛型编程的工具，它允许程序员编写与类型无关的代码。作用：通过使用模板，你可以编写一种可以处理多种数据类型的函数或类，而无需为每种数据类型编写单独的实现。分类：函数模板和类模板函数模板建立一个通用函数，其函数返回值类型和形参类