qq_48043256的博客

文章目录二叉树一、存储结构1.顺序存储2.链式存储二、二叉树的遍历1.先序遍历：2.中序遍历3.后序遍历4.层次遍历三、线索二叉树四、哈夫曼树1.树的带权路径长度WPL2.哈夫曼树五、二叉排序树BST1.定义2.数据结构3.插入操作4.查找操作5.建树二叉树一、存储结构1.顺序存储​ 将二叉树存储在一个数组中，通过下标确定节点位置。（0表示节点不存在）​ 节点n左孩子为下标2n+1，右孩子下标为2n+2。n0123456an1234507[外链

C++输入输出流一、关于C++ IO库1.引言​ c++使用类型安全的IO流操作，不同类型的IO流操作都是重载的，没有定义过IO功能的类型不具备IO操作能力。​ 通过修改 和扩充，C++既可以为标准数据类型的IO，也能用于自定义类型的IO，这种扩展性是C++最有价值的特点之一。​ 所谓流stream是指数据从一个未知流向另一个位置，流是字节的序列。​ 输入输出是一种数据传递操作，可以看作字符序列在计算机内存与外设之间的流动，c++将数据从一个对象到另一个对象的流动称为流。2.IO流库的层次结

C++多态性、虚函数、抽象类文章目录C++多态性、虚函数、抽象类一、多态性1.类型兼容规则2.多态性分类3.静态多态性示例4.虚函数5.纯虚函数二、抽象类一、多态性1.类型兼容规则​ 通过公有继承，派生类得到了基类中的成员，公有派生类实际就具备了基类的所有功能，凡是基类能解决的问题，公有派生类都可以解决。​ ·派生类对象可以赋值给基类对象​ ·派生类对象可以初始化基类引用​ ·派生类对象的地址可以赋值给基类的指针变量class A{};class B:public A{};A a,*

C++ STL使用时注意using namespace std（C++命名空间）文章目录C++ STL1.vector向量容器2.string基本字符容器3.set集合容器四、map映照容器五、stack栈六、queue队列七、deque双端队列容器八、list双向链表容器1.vector向量容器​ vector不仅可以像数组一样用脚标访问元素，还解决了数组长度固定的问题，可以在尾部插入元素,添加或删除时自动调节空间。​ 引用与创建：#include<vector>using na

c++继承与友元文章目录c++继承与友元一、继承1.定义：2.基本格式3.继承方式与基类成员被继承后在派生类权限变化4.派生类构造函数5.构造函数与析构函数的调用顺序：二、友元1.关于友元2.友元函数三、多继承1.声明方式：2.构造函数：3.多继承的问题：4.二义性的解决办法：虚基类一、继承1.定义：​ 在类之间既能体现其共性的差别，又能给出其间存在共性和差别关系的信息，还能将这样的关系按照需要进行传递的类型化机制。2.基本格式class <派生类名>：<继承方式>&lt

文章目录第一次上机一、求两个或三个正整数中的最大数，用带有默认参数的函数实现二、输入三个整数将它们从小到大输出要求使用变量的引用三、编写一个程序，用同一函数名对几个数据进行从小到大排序数据类型可以是整型、浮点型，用重载函数实现四、对第三题改用函数模板实现，并与第三题对比分析五、设计一个日期Date类，它能实现年月日的输入和输出，要求分别将成员函数放在类体内和类体外六、声明一个circle类，有数据成员半径Radius成员函数GetArea()计算面积，构造一个circle对象进行测试七、编写一个基于对象的编