Russ_Leo的博客

二叉搜索树通过其特性实现高效的查找、插入和删除操作。在实现这些功能时，除了遵循其性质外，还需要注意特殊边界条件的处理，如空树或只有一个节点的情况。具体的代码实现会进一步展示这些细节。K _key;

默认采用vector作为底层的数据存储容器，并在其基础上应用了堆算法，将vector中的元素组织成堆结构。因此，priority_queue实际上就是一个堆，在需要使用堆的场景中，可以考虑直接使用。默认实现为大顶堆。

在本文中，我们将深入探讨 C++ 容器适配器 stack 和 queue 的基本概念及其模拟实现。首先，我们讲解容器适配器的定义及其用途。接着，详细介绍如何模拟实现 stack、如何模拟实现 queue。

多态的概念；多态的定义及实现：多态的构成条件、虚函数、虚函数的重写、虚函数重写的两个例外、override和final（C++11）、重载、覆盖(重写)、隐藏(重定义)；抽象类：概念，接口继承和实现继承；多态的原理：虚函数表、多态的原理、动态绑定和静态绑定；单继承和多继承关系的虚函数表：单继承中的虚函数表、多继承中的虚函数表、菱形继承、菱形虚拟继承；继承和多态常见的面试问题：概念考察，问答题。

继承的概念及定义：继承的概念；继承的定义：定义格式；继承方式和访问限定符；继承基类成员访问方式的变化；默认继承方式，基类和派生类对象赋值转换，继承中的作用域，派生类的默认成员函数，继承与友元，继承与静态成员，继承的方式，菱形虚拟继承，菱形虚拟继承原理，继承的总结和反思，相关笔试面试题。

非类型模板参数，模板的特化：概念、函数模板特化，类模板特化：全特化、偏特化、类模板特化应用示例，模板的分离编译：分离编译概念、模板的分离编译、解决方法；模板总结。

在本文中，我们将探讨 C++ 标准库中的两个重要容器：stack 和 queue。首先，我们介绍 stack 的定义方式和基本用法，包括如何创建栈、推入和弹出元素。接着，我们讲解 queue 的定义方式及其使用方法，涵盖队列的基本操作如入队和出队。通过对这两个数据结构的详细说明，帮助读者理解它们的基本概念及实际应用场景。

本文概述了三种基础数据结构：结点、迭代器和列表类。结点类是数据存储的基本单元；迭代器类提供统一访问接口，支持多种运算符重载；列表类模拟容器操作，包含构造、迭代、访问、插入和删除等成员函数。

list的介绍、list的使用：list的定义方式、list的插入和删除：push_front和pop_front、push_back和pop_back、insert、erase；list的迭代器使用：begin和end、rbegin和rend；list的元素获取：front和back；list的大小控制：size、resize、empty、clear；list的操作函数：sort、splice、remove、remove_if、unique、merge、reverse、assign、swap。

在vector_start_finish和。_start指向容器的头，_finish指向容器当中有效数据的尾，_endofstorage指向整个容器的尾。

vector的介绍；vector的使用；vector的定义方式；vector的空间增长问题：size和capacity、reserve和resize、empty；vector的迭代器使用：begin和end、rbegin和rend；vector的增删查改：push_back和pop_back、insert和erase、swap；元素访问；vector迭代器失效问题；迭代器失效问题举例；迭代器失效解决方法。

string类各函数接口。

string的定义方式；string的插入：push_back进行尾插、insert插入；string的拼接：append函数；string的删除：pop_back进行尾删、erase删除；string的查找：find函数、rfind函数；string的比较：compare函数；string的替换：replace函数、string的交换、swap；string的大小和容量：size函数或length函数、max_size、capacity函数、resize、reserve、clear、empty .....

二叉树的遍历：前序遍历、中序遍历、后序遍历、层序遍历，二叉树基础OJ题：单值二叉树、检查两颗树是否相同、对称二叉树、二叉树的前序遍历、二叉树的中序遍历、二叉树的后序遍历、另一颗树的子树。

泛型编程、函数模板：函数模板的概念；函数模板的格式；函数模板的原理；函数模板的实例化；函数模板的匹配原则、类模板类：模板的定义格式；类模板的实例化。

C/C++内存分布、C语言中动态内存管理方式calloc；realloc；free、C++中动态内存管理方式、new和delete操作内置类型；new和delete操作自定义类型、operator new和operator delete函数、new和delete的实现原理、内置类型；自定义类型、定位new和表达式(placement-new)、常见面试题、malloc/free和new/delete的区别？内存泄漏

再谈构造函数、构造函数体赋值、初始化列表、explicit关键字、static成员、友元、友元函数、友元类、内部类、匿名对象、再次理解类和对象

构造函数、打印函数、日期and天数、日期 += 天数、日期 + 天数、日期 -= 天数、日期 - 天数、前置and后置、前置 ++、后置 ++、前置 --、后置--、日期类的大小关系比较、>运算符的重载、==运算符的重载、>=运算符的重载、

类的6个默认成员函数、构造函数、构造函数的概念、构造函数的特性、析构函数、析构函数的概念、析构函数的特性、拷贝构造函数、拷贝构造函数的概念、拷贝构造函数的特性、赋值运算符重载、运算符重载、赋值运算符重载、const成员、const修饰类的成员函数、取地址及const取地址操作符重载

面向过程和面向对象初步认识、类的引入、类的定义、类的访问限定符及封装、访问限定符、封装、类的作用域、类的实例化、类的对象模型、如何计算类对象的大小、类对象的存储方式、结构体内存对齐规则、类成员函数的this指针、this指针的引出、this指针的特性、C语言和C++实现Stack的对比

定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。//命名空间的普通定义namespace N1 //N1为命名空间的名称//在命名空间中，既可以定义变量，也可以定义函数int a;//命名空间的嵌套定义namespace N1 //定义一个名为N1的命名空间int a;int b;namespace N2 //嵌套定义另一个名为N2的命名空间int c;int d;