摘要：目录 一、栈的介绍 1.1 栈空间特性 1.2 栈的自实现 1.2.1 栈的线性存储 1.2.2 栈的链式存储 1.3 栈的应用：深度优先算法 二、栈的相关题目 队列和栈相互实现 用队列实现栈 用栈实现队列 借助辅助栈实现 包含min函数的栈 栈的最小值 二叉树的几种遍历方式 二叉树的前序遍历 二叉 阅读全文

摘要：1. 函数重载 重载规则 1. 函数名相同 2. 参数个数不同，参数类型不同，参数顺序不同 3. 返回值类型不作为重载的标准 面试问题 如果同时定义了两个函数，一个带const，一个不带const，会报错吗？ 回答：不会，两个函数参数不同，相当于函数重载。 重载底层实现 C++利用name mang 阅读全文

摘要：1.1 static_cast static_cast可以在一个方向上实现隐式转换，在另一个方向上实现静态转换。其适用于单隐和双隐两种情况。 双隐 双隐即两边都可以直接进行隐式转换，适用于一般类型的数据转换（如int, float, double, long等数据类型之间的转换） 单隐 单隐即只能在 阅读全文

摘要：一、链表 链表实现了零碎数据的有效组织，比如说，我们用malloc申请内存，内存足够，而由于内存碎片太多，没有连续内存，只能以申请失败而告终。而用链表这种数据结构来组织数据，可以解决此类问题。 链表中至少有两个域，一个域用于数据元素的存储，一个域指向其他单元的指针。 链表可以分为单向链表和双向链表。 阅读全文

摘要：1. static关键字的理解 static关键字主要分为四大点：static修饰全局变量,static修饰局部变量,static修饰静态成员变量,static修饰静态成员函数 1.1 static修饰普通变量 static修饰普通变量有两种情况：全局变量和局部变量 1.1.1 static修饰全局 阅读全文