- 博客(11)
- 收藏
- 关注
原创 【C++】类与对象(下)
不受类访问限定符限制。• ⼀个函数可以是多个类的友元函数。• 友元类中的成员函数都可以是另⼀个类的友元函数,都可以访问另⼀个类中的私有和保护成员。• 友元类的关系是单向的,
2024-11-02 20:57:10
926
原创 【C++】类与对象(中)
内置类型就是语言提供的原生数据类型, 如:int/char/double/指针等,⾃定义类型就是我们使⽤class/struct等关键字自己定义的类型。
2024-10-31 21:32:09
763
1
原创 【数据结构】二叉树链式结构的实现
在学习二叉树的基本操作前,需先要创建一棵二叉树,然后才能学习其相关的基本操作。由于现在大家对二 叉树结构掌握还不够深入,为了降低大家学习成本,此处手动快速创建一棵简单的二叉树,快速进入二叉树 操作学习,等二叉树结构了解的差不多时,我们反过头再来研究二叉树真正的创建方式。是:1. 空树2. 非空:根结点,根结点的左子树、根结点的右子树组成的。从概念中可以看出,二叉树定义是的,因此后序基本操作中基本都是按照该概念实现的。
2024-10-31 20:42:10
1125
原创 【C++】类与对象(上)
• class为定义类的关键字,Stack为类的名字,{}中为类的主体,注意类定义结束时后面分号不能省 略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的方法或 者成员函数。• 为了区分成员变量,⼀般习惯上成员变量会加⼀个特殊标识,如成员变量前⾯或者后⾯加_或者 m 开头,注意C++中这个并不是强制的,只是⼀些惯例,具体看公司的要求。
2024-10-18 19:56:01
629
原创 【C++】入门基础详解(命名空间、输入输出、缺省、重载)
1.定义命名空间,需要使⽤到namespace关键字,后⾯跟命名空间的名字,然后接⼀对{}即可,{}中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。2.namespace本质是定义出⼀个域,这个域跟全局域各自独立,不同的域可以定义同名变量,所以下⾯的rand不在冲突了。3.C++中域有函数局部域,全局域,命名空间域,类域;域影响的是编译时语法查找⼀个变量/函数/类型出处(声明或定义)的逻辑,所有有了域隔离,名字冲突就解决了。局部域和全局域除了会影响编译查找逻辑,还会影响变量的⽣命周期。
2024-07-12 08:00:00
893
原创 【数据结构】堆的基本操作(向上调整法和向下调整法)
如果有一个关键码的集合K = { , , ,…, },把它的所有元素按的顺序存储方式存储 在一个一维数组中,并满足: 且 = 且 >= ) i = 0,1, 2…,则称为(或将的堆叫做最大堆或大根堆,的堆叫做最小堆或小根堆。
2024-05-18 19:30:18
598
2
原创 【数据结构】用队列实现栈 + 用栈实现队列 + 循环队列
的性质 我们只需要让一个栈为pushst 一个栈为popst。malloc 使其能在函数外还能存在 初始化两个队列。如果队列1非空 入队队列1 反之 入队队列2。由于C语言OJ题没有接口 所有我们要自己。由于C语言OJ题没有接口 所有我们要自己。要熟练掌握队列和栈的结构与接口实现。用假设法来实现判断哪个队列为空。引入队列的接口实现。
2024-05-16 18:47:57
645
4
原创 【数据结构】栈和队列基本操作 + “有效的括号”OJ题 (C语言实现)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
2024-05-11 13:47:42
441
6
原创 【数据结构】单链表基本操作
单链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的基本操作包括创建、初始化、打印、插入、删除、查询等。
2024-05-08 22:00:22
702
3
原创 【数据结构】顺序表基本操作(创建、初始化、赋值、插入、删除、查询、替换、输出)c语言实现
4、插入、在指定位置插入数据,后续数据循环后移,长度增加,空间大小增加或者不变。5、删除、删除指定位置的数据,后续数据循环前移,长度减小、空间大小不变。8、输出、输出顺序表结构中存储的数据(根据长度大小输出)7、替换、将顺序表结构中指定数值替换为另外的数值。6、查询、查看指定数据是否在顺序表结构中。2、初始化、顺序表数据结构大小、长度。3、赋值、顺序表数据结构赋值。
2024-05-07 20:13:19
1298
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人