- 博客(7)
- 收藏
- 关注
原创 【数据结构】图
这部分在离散数学中学过,再巩固一下图:Graph=(V,E) V:顶点(数据元素)的有穷非空集合;E:边的有穷集合。无向图: 每条边都无方向,边(vi, vj)有向图: 每条边都有方向,弧<vi,vj> vi(弧尾)vj(弧头)网:边/弧带权的图。图中边或弧所具有的相关数称为权。表明从一个顶点到另一 个顶点的距离或 耗费。完全图:任意两个点都有一条边相连无向完全图:n(n-1)/2条边;有向完全图:n(n-1)条边子图。
2025-05-27 22:21:05
757
原创 【C++】怎样使用类和对象
1.静态数据成员不属于某一对象,在所有对象之外单独开辟空间。程序编译时被分配并预备空间,开始运行程序时就占用分配的内存,到程序结束时才释放空间。2.公用的静态数据成员只能在类体外初始化,形式 数据类型 类名::静态数据成员名=初值;如果静态数据成员被定义为私有的,则不能在类外直接引用,必须用公用成员函数引用3.不能用构造函数的初始化列表对静态数据成员初始化,如果没有赋值,系统认为初值为0;4.引用方式:类名引用 或 对象名引用a.height;
2025-05-18 20:18:20
847
原创 【c++】运算符重载
将运算符重载为成员函数,由于它可以通过this指针自由访问本类中的数据成员,因此可以少写一个函数的参数,但必须要求运算表达式第一个参数(即运算符左侧的操作数)是一个类对象,因为必须通过类的对象取调用该类的成员函数,而且重载函数的返回值与该对象类型相同。类的单目运算符可重载为一个没有参数的非静态成员函数或带一个参数的非成员函数,参数必须是用户自定义类型的对象或是对该对象的引用。//前缀运算 ------------> ++对象。//后缀运算 ------------> 对象++
2025-05-18 20:14:01
720
原创 【c++】虚函数
程序自身彼此关联的过程,即把一个标识符名和一个存储地址联系在一起的过程。按绑定阶段不同,分为两种绑定方法:1.(静态联编)联编工作在阶段完成,通过对象名或类名限定调用的函数典型场景:普通函数调用、重载函数、模板。2.(动态联编)联编工作在程序时完成。运行时才确定调用的函数(如通过虚函数、多态实现)。
2025-04-12 12:12:37
1546
原创 【数据结构】顺序栈,链栈,双栈基本操作
限定只能在表的一端(栈顶)进行插入和删除运算的线性表。表尾(an端)称为栈顶,表头(a1端)称为栈底表达式S=(a1,a2,...,an)入栈:插入元素到栈顶出栈:从栈顶删除最后一个元素运算规则:先进后出LIFO存储结构:顺序栈,链栈逻辑结构:一对一已知入栈序列,入栈过程中允许出栈,判断可能的出栈序列入栈序列为...,
2025-04-10 15:50:29
1788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1