2401_85878549的博客

用来定义模板参数切记：不能使用struct代替class)，对于模板函数的使用，以供调用。，对于字符类型也是如此。，称为函数模板的。。1.此时代码没什么问题，结果也对：但是当我们在加上一条让a和c相加呢？会发现报错了~该语句不能通过编译，因为在编译期间，当编译器看到该实例化时，需要推演其实参类型通过实参a将T推演为int，通过实参c将T推演为double类型，但模板参数列表中只有一个T,编译器无法确定此处到底该将T确定为int或者double类型而报错。

new/delete和最大区别是new/delete对于【自定义类型】除了开空间还会调用构造函数和析构函数内置类型是几乎是一样的。

1.取地址运算符重载1.取地址运算符重载1.1const成员函数•将const修饰的成员函数称之为const成员函数，const修饰成员函数放到成员函数参数列表的后⾯。•const实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进行修改。const 修饰Date类的Print成员函数，Print隐含的this指针由变为const1.2 const。

在现实生活中，我们常常需要计算某一天的前/后xx天是哪一天，算起来十分麻烦，为此我们不妨写一个程序，来减少我们的思考时间。

C++规定对象在销毁时会自动调用析构函数，完成对象中资源的清理释放工作。析构函数的功能类比我们之前Stack实现的Destroy功能，而像Date没有Destroy，其实就是没有资源需要释放，也就是说只有经过动态开辟的才需要写析构，如上述例子中，日期类是不需要写析构的，栈需要写！

编译器编译后，类的成员函数默认都会在形参第⼀个位置，增加⼀个当前类类型的指针，叫做this 指针。类定义了⼀个新的作用域，类的所有成员都在类的作⽤域中，在类体外定义成员时，需要使用 :: 作用域操作符指明成员属于哪个类域。C++中struct也可以定义类，C++兼容C中struct的用法，同时struct升级成了类，明显的变化是。类的成员函数中访问成员变量，本质都是通过this指针访问的，如Init函数中给_year赋值，类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的方法或。

1.C++的第⼀个程序大家好！欢迎来到C++篇学习，这篇文章的内容不会很难，为c++的引入，c++的重点内容将在第二篇的文章中讲解，届时难度会陡然上升，请做好准备！我们先看网络上的一个梗：21天内⾃学精通C++好了，现在我们要开始写第一个c++程序了：hello world1.C++的第⼀个程序。

（1）总体思路：（排升序）：arr[end]比tmp小，就已经是升序的了，本次不需要调整，直接end+1进入下一环；

1. 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ）当n1=1时，2n0+n1-1=2n可化简为n0=n。答案：画出二叉树的结构图，由前序遍历--根左右，此题选A。提示： 用n<=2^h-1求解，设h=9和h=10求解。某二叉树的后序遍历序列与中序遍历序列相同，均为。2n0+n1-1=2n可化简为n0=n+1/2。得到2n0+n1-1=2n。提示：用 n0+n1+n2=767，2 + 1，讨论n1=0 and 1。解： 因为n0+n1+n2=2n，

本篇文章主要讲解链式二叉树的层序遍历以及判断是否为一棵完全二叉树二者将会用到之前学过的队列知识，是将队列和二叉树的整合。

1）前序遍历(Preorder Traversal 亦称先序遍历)：访问根结点的操作发生在遍历其左右子树之前。2）中序遍历(Inorder Traversal)：访问根结点的操作发生在遍历其左右子树之中（间）3）后序遍历(Postorder Traversal)：访问根结点的操作发生在遍历其左右子树之后。访问顺序为：根结点、左子树、右子树。访问顺序为：左子树、根结点、右子树。访问顺序为：左子树、右子树、根结点。

1.实现顺序结构二叉树上篇文章（）介绍了什么是二叉树以及堆的概念，在这篇文章中我们将进一步实现堆及其应用1.实现顺序结构二叉树⼀般堆使用顺序结构的数组来存储数据，堆是⼀种特殊的⼆叉树，具有⼆叉树的特性的同时，还具备其他的特性。1.1堆的概念与结构如果有⼀个关键码的集合 ，把它的所有元素按完全⼆叉树的顺序存储方式存储，在⼀个⼀维数组中，并满足：i = 012...，则称为小堆(或大堆)。将根结点最大的堆叫做最⼤堆或⼤根堆，根结点最⼩的堆叫做最小堆或小根堆。💡⼆叉树性质•。

现实中我们通常把堆（⼀种二叉树）使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，⼀个是数据结构，⼀个是操作系统中管理内存的⼀块区域分段。1.父结点/双亲结点：若⼀个结点含有子结点，则这个结点称为其子结点的父结点；2.子结点/孩子结点：⼀个结点含有的子树的根结点称为该结点的⼦结点；在树形结构中，我们最常用的就是二叉树，二叉树是结点的⼀个有限集合，该集合由⼀个根结点。8.结点的层次：从根开始定义起，根为第 1 层，根的子结点为第 2 层，以此类推；如上图：树的度为 6。

栈：⼀种特殊的线性表，其只允许在固定的⼀端进行插入和删除元素操作。栈的实现⼀般可以使⽤数组或者链表实现，相对而言数组的结构实现更优⼀些。概念：只允许在⼀端进行插入数据操作，在另⼀端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。和之前一样，还是分为三个文件，queue.h 、queue.c 、test.c。这是stack.h文件。

在这里，由于双链表和单链表的基本逻辑是一样的，我将只保留重要部分的注释，详情逻辑请参考单链表！注意：这里的“带头”跟前⾯我们说的“头结点”是两个概念，实际前面的在单链表阶段称呼不严。带头链表里的头结点，实际为“哨兵位”，哨兵位结点不存储任何有效元素，只是站在这里“放哨。谨，但是为了更好的理解就直接称为单链表的头结点。和之前一样，我们还是创建三个文件。这是list.h文件。这是list.c文件。这是Test.c文件。

1.单链表1.单链表1.1概念与结构概念：链表是⼀种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。1.1.1结点与顺序表不同的是，链表⾥的每节"车厢"都是独立申请下来的空间，我们称之为“结点”结点的组成主要有两个部分：当前结点要保存的数据和保存下⼀个结点的地址（指针变量）。图中指针变量 plist保存的是第⼀个结点的地址，我们称plist此时“指向”第一个结点，如果我们希望。

1.顺序表1.顺序表1.1概念与结构概念：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤ 数组存储。1.2顺序表和数组的区别？顺序表的底层结构是数组，对数组的封装，实现了常⽤的增删改查等接口。2 .分类2.1静态顺序表概念：使用定长数组存储元素z缺点：空间给小，不够用，给大了还浪费，不好。2.2 动态顺序表优点：可以动态申请空间。

时间复杂度主要衡量⼀个算法的运行快慢，而空间复杂度主要衡量⼀个算法运行所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。注意：1.每条语句的执行时间即使有差别但很小，可忽略不计，认为每条语句的执行时间是相同 的，简而言之，就是在循环部分计入，在单个的语句就不算了。算法(Algorithm):就是定义良好的计算过程，他取⼀个或⼀组的值为输入，并产生出⼀个或⼀组值作为输出。定义：在计算机科学中，算法的时间复杂度是⼀个函数式T(N)，它定量描述了该算法的运行时间。

1.字符分类函数1.字符分类函数C语言中有一系列的函数是专门做字符分类的，也就是一个字符是属于什么类型的字符的。这些函数的使用都需要包含⼀个头文件是 <ctype.h>.以islower为例：islower是能够判断参数部分的c是否是小写字母的。通过返回值来说明是否是小写字母，如果是就返回非0的整数，如果不是小写字母，则返回0。写一个代码，将字符串中的小写字母转大写，其他字符不变。2.字符转换函数。

1.为什么要有动态内存分配1.为什么要有动态内存分配我们已经掌握的内存开辟方式有：但是上述的开辟空间的方式有两个特点：•空间开辟大小是固定的。•数组在申明的时候，必须指定数组的长度，数组空间一旦确定了大小不能调整但是对于空间的需求，不仅仅是上述的情况。有时候我们需要的空间大小在程序运行的时候才能知道，那数组的编译时开辟空间的方式就不能满足了。C语言引入了动态内存开辟，让程序员自己可以申请和释放空间，就比较灵活了。2.malloc和free。