![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
文章平均质量分 84
C++
李星且小白blog.
这个作者很懒,什么都没留下…
展开
-
树与二叉树
文章目录二叉树一、存储结构1.顺序存储2.链式存储二、二叉树的遍历1.先序遍历:2.中序遍历3.后序遍历4.层次遍历三、线索二叉树四、哈夫曼树1.树的带权路径长度WPL2.哈夫曼树五、二叉排序树BST1.定义2.数据结构3.插入操作4.查找操作5.建树二叉树一、存储结构1.顺序存储 将二叉树存储在一个数组中,通过下标确定节点位置。(0表示节点不存在) 节点n左孩子为下标2n+1,右孩子下标为2n+2。n0123456an1234507[外链原创 2022-04-15 21:58:01 · 101 阅读 · 0 评论 -
C++输入输出流
C++输入输出流一、关于C++ IO库1.引言 c++使用类型安全的IO流操作,不同类型的IO流操作都是重载的,没有定义过IO功能的类型不具备IO操作能力。 通过修改 和扩充,C++既可以为标准数据类型的IO,也能用于自定义类型的IO,这种扩展性是C++最有价值的特点之一。 所谓流stream是指数据从一个未知流向另一个位置,流是字节的序列。 输入输出是一种数据传递操作,可以看作字符序列在计算机内存与外设之间的流动,c++将数据从一个对象到另一个对象的流动称为流。2.IO流库的层次结原创 2022-03-09 21:23:52 · 4067 阅读 · 0 评论 -
C++多态性、虚函数、抽象类
C++多态性、虚函数、抽象类文章目录C++多态性、虚函数、抽象类一、多态性1.类型兼容规则2.多态性分类3.静态多态性示例4.虚函数5.纯虚函数二、抽象类一、多态性1.类型兼容规则 通过公有继承,派生类得到了基类中的成员,公有派生类实际就具备了基类的所有功能,凡是基类能解决的问题,公有派生类都可以解决。 ·派生类对象可以赋值给基类对象 ·派生类对象可以初始化基类引用 ·派生类对象的地址可以赋值给基类的指针变量class A{};class B:public A{};A a,*原创 2022-03-09 18:39:28 · 503 阅读 · 0 评论 -
C++ STL
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原创 2021-09-15 01:22:06 · 116 阅读 · 0 评论 -
c++继承与友元
c++继承与友元文章目录c++继承与友元一、继承1.定义:2.基本格式3.继承方式与基类成员被继承后在派生类权限变化4.派生类构造函数5.构造函数与析构函数的调用顺序:二、友元1.关于友元2.友元函数三、多继承1.声明方式:2.构造函数:3.多继承的问题:4.二义性的解决办法:虚基类一、继承1.定义: 在类之间既能体现其共性的差别,又能给出其间存在共性和差别关系的信息,还能将这样的关系按照需要进行传递的类型化机制。2.基本格式class <派生类名>:<继承方式><原创 2022-03-09 16:58:32 · 1041 阅读 · 0 评论 -
XDU OOP上机
文章目录第一次上机一、求两个或三个正整数中的最大数,用带有默认参数的函数实现二、输入三个整数将它们从小到大输出要求使用变量的引用三、编写一个程序,用同一函数名对几个数据进行从小到大排序数据类型可以是整型、浮点型,用重载函数实现四、对第三题改用函数模板实现,并与第三题对比分析五、设计一个日期Date类,它能实现年月日的输入和输出,要求分别将成员函数放在类体内和类体外六、声明一个circle类,有数据成员半径Radius成员函数GetArea()计算面积,构造一个circle对象进行测试七、编写一个基于对象的编原创 2021-11-30 14:37:16 · 700 阅读 · 0 评论