暂无搜索历史
本篇聊聊二叉搜索树,二叉树基本知识的详细讲解在【数据结构】二叉树 。
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
多态通俗来说就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)。
像上面的代码,Fun函数只能访问Same基类的成员变量_name,_stuid是访问不到的。
假如现在我们模拟校园环境,设计老师(Teacher)和学生(Student)两个类。老师和学生都有姓名、电话、地址、年龄等成员变量,都有身份认证相关成员函数。
模板参数可以是类型形参,也可以是非类型形参。类型形参就是我们目前接触到的一些模板参数。
在C++中优先级队列的相关接口就是如上这些。这里的top,如果大的值优先级高,也就是大堆,top返回的就是堆里面的最大值,如果是小的数优先级高,也就是小堆,返回...
2)堆又分为大堆和小堆,大堆就是树里面任何一个父节点都大于子节点,所以根节点是最大值;小堆就是树里面任何一个父节点都小于子节点,所以根节点也是最小值。
比如说我们日常生活中用的充电器,就是一种电源适配器,本质就是对电流电压 转换成我们需要的大小。
队列的应用场景很多,比如说去医院排号,先来先叫号,或者比较火爆的饭店,想吃的话也要等号,也是先来先排号先吃。
在list.h的namespace里面实现list的节点,他的节点是一个单独的结构,并且要用类模板。
https://legacy.cplusplus.com/reference/list/list/
vector会使用之后我们来模拟实现一下,通过对vector的模拟实现,我们来说一下迭代器失效问题。
vector本就是一个类模板,这个构造函数又是一个函数模板,所以类模板的成员函数,还可以继续是函数模板。
本篇我们来介绍STL的vector的内容。vector其实就是顺序表,vector的学习还是分为接口使用和模拟实现两大部分,本片就是介绍一下v...
这篇呢是关于深拷贝的拓展知识。目前我们学到的知识中,会用到深拷贝就是拷贝构造和赋值运算符重载。传统写法的代码实现相信大家已经是手拿把掐,知道现代...
我们接着上一篇【C++】string类 (模拟实现详解 上)-CSDN博客继续对string模拟实现。从这篇内容开始,string相关函数的实...
我们不仅要会使用strng的接口,还要模拟实现,更深地理解strng的底层逻辑。这里我们最主要是实现string类的构造、拷贝构造、赋值运算符重...
但是头插和中间插入的使用需谨慎,我们学过顺序表可以知道,头插或者中间插入需要把后面的数据都往后移动,如果空间不够还要扩容。
cplusplus.com/reference/string/string/?kw=string
暂未填写公司和职称
暂未填写个人简介
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市