- 博客(9)
- 收藏
- 关注
RSS订阅原创 C++入门之类和对象基础
下面代码中，class是定义类的关键字，Stack是类的名字，{}中是类的主体，要注意类定义结束时后面的分号不能省略。类体中的内容称为类的成员，类中的变量称为类的属性或成员变量，类中的函数称为类的方法或成员函数。为了区分成员变量，一般习惯上成员变量会加一个特殊标识，如在成员变量的前面或者后面加_或m开头，但是注意C++中并不是强制要求的，只是使用惯例。C++中struct也可以定义类，C++兼容C中的struct的用法，同时struct升级为类，明显的变化是struct中可以定义函数，而，所以。
2025-09-29 23:41:41
1129
原创 C++入门基础
1. 定义命名空间需要使用namespace关键字，后面跟上命名空间的名字，再加上{}即可，{}中的是命名空间的成员。命名空间可以定义变量、函数、类型等等。//内容2. namespace的本质是定义一个域，这个域与全局域相互独立，不同的域可以定义同名变量、函数、类型等。3. C++中域有函数局部域，全局域，命名空间域，类域；域影响的是编译时语法查找⼀个变量、函数、类型出处(声明或定义)的逻辑，所有有了域隔离，名字冲突就解决了。
2025-09-29 00:13:50
889
原创 数据结构入门之栈的实现（Stack）
栈：一种特殊的线性表，只允许在固定的一段进行插入和删除元素操作。进行数据插入和删除操作的一段叫做栈顶，另一端叫栈底。栈中的数据元素遵循后进先出（LIFO（Last In First Out））的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈，出数据也在栈顶。
2025-03-25 22:08:43
491
原创 数据结构入门之链表带环的判定问题引发的思考
先给出题目链接。给出思路快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表起始位置开始运行，若链表带环则两指针一定会在环里相遇，即小学中学中的追及问题。
2025-03-25 18:18:21
670
原创 数据结构入门之单链表（SListNode）
之前我们学习了顺序表，可以发现顺序表的一些缺点：中间/头部的插入删除，时间复杂度为O(N)，效率低下；增容需要申请新空间，拷贝数据，释放旧空间会有不小的消耗，而且增容一般是2倍增长，会有一定的空间浪费，那我们该如何解决这个问题呢？答案就是——链表。链表是一种物理存储结构上非连续、非顺序的储存结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
2025-01-09 20:10:43
429
原创 数据结构入门之顺序表的应用
由前篇文章我们了解了顺序表的底层逻辑以及代码实现，现在我们将应用顺序表来实现一个通讯录。顺序表可以储存自定义类型的数据，所以我们可以储存一个包含姓名、性别、年龄、电话和地址的结构体作为顺序表中的元素，此时顺序表就是通讯录了。首先我们要创建通讯录的头文件和源文件，前面我们定义过SLDataType为int类型，现在我们要把它改成通讯录的结构体类型，在新创建的AddressBook.h文件中定义结构体peoInfo即通讯录存储的数据类型。
2025-01-09 20:08:42
470
原创 数据结构入门之顺序表（SeqList）
顺序表的底层其实就是数组，那有了数组，为什么还要创建顺序呢？举个例子：假设我创建一个数组intarr[100]={1,2,3,4,5}，我想要插入删除或者查找某个数据就需要先查找数组中已有元素个数，再进行增删查，就使用循环，顺序表由此而生，。注：线性表是具有n个相同特性的数据元素的有限序列，主要从物理结构和逻辑结构两个方面有相同特性。在物理结构上不一定连续，即储存方式，如果储存方式是以数组的形式储存，则连续，如果以链式结构的方式储存则不连续；在逻辑结构上是连续的，也就是线性的。
2025-01-07 17:26:40
773
1
原创 关于整数与浮点数在内存中的存储
整数与浮点数都是数字，但它们在内存中到底是否是以同样方式存储呢？运行结果如下：由此可以看出整数与浮点数在内存中的储存方式不同，接下来，我将介绍两种数据类型在内存中的具体储存方式。
2024-07-14 10:14:16
1197
原创 高版本VS使用C++出现关于“初始化”：无法从“const char [6]”转换为“char *”的错误的解决方法
高版本VS中采用新标准，而在新标准中，使用C++语言时（在C语言中无该问题），不能把指针指向常量，如下所示：改为改为改为。
2024-04-29 00:08:21
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人