青丝挽来生*-CSDN博客

原创数据结构单链表

概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表形式上和火车类似：火车的每一节车厢后面面都有一个钩子和后面的车厢所链接，单链表就和这个类似，单链表的“钩子”就是指向下一个节点的指针。而在不同的时间点上，火车乘客的需求也在发生变化有时候就不需要那么多的车厢便于减少能耗成本，在链表上，每一个节点都是独立的，我们可以只使用自己需要的节点，可以有效的减少空间的占用。

2024-06-03 20:26:13 891

原创数据结构顺序表

什么是顺序表呢，其底层的概念就是数组，我们一定程度上将其看成数组，但是其广泛的应用性让其不局限于数组之中。顺序表是的一种，线性表是具有相同特性的数据结构的集合，其不一定连续，上一定连续。线性表（是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

2024-05-18 18:34:45 878

原创字符函数与字符串函数

我们在日常的学习中往往需要进行处理一些字符和字符串，我们平时可能需要费很大劲来进行操作，那我们便可以使用一些库函数来方便我们的操作了。

2024-04-27 20:13:57 510

原创 C++中排序、最值查找、二分查找、大小写转换排序的函数学习

sort一、sort的概念sort算法使用的是快速排序或者类似快速排序的改进算法，具有较好的时间复杂度，一般是O（nlogn）。二、sort的用法在使用sort函数时需要头文件sort（起始地址，结束地址的下一为，*比较函数）；（”“表示可写可不写）int main()int n;cin >> n;i < n;i++)i < n;以此段代码为例子，sort可以将范围内的数字进行排序。

2024-01-18 16:55:51 990 1

原创 string的学习

上面是string使用的一些例子，我们在使用string时是需要包含“string”的头文件的，并且我们初始化字符串时除了可以使用上面的方法我们也可以使用cin>>str的，不过cin在碰到空格的时候会停止，如果我们想要输入一行字符串，我们就需要getline（cin，str）。在C++中，std：：string提供了一个成员函数c_str（）用于返回一个指向以空字符结尾的C风格字符串（即const char*类型），在进行printf输出是需要将string转化为C风格的字符串进行输出。

2024-01-16 17:52:39 849 1

原创使用C语言制作做扫雷游戏

游戏过程的一部分我们完成了，但是我们现在还没有布置雷，接下来我们进行这个操作，但是雷肯定不能可以为之，不然就缺少了随机性与趣味性，这时我们就需要用到随机函数rand，不过这个并不是真正的随机，当rand（）后括号中的值固定是它就有一定的固定性了，有疑虑同学的可以重复的输出几次rand（1），可以发现他们的值固定rand（2）也是如此，但是与rand（1）的值不同，那我们可以通过改变rand后的值来使其随机，那有的同学会想，那还不是需要一个随机值，又回去了，但在这时我们只需要一个变化的值即可。

2024-01-15 15:39:41 882 1

原创 C语言分支循环语句

这是我们写的一个关于一个数被3整除的程序，switch后跟一个括号，括号内可写一个表达式，表达式的结果将会传入整个switch语句结构的内部；case后跟一个空格再跟一种情况，比如我们输入4这个数字，4除以3的余数为1，那么传入内部的数就为1，对应的即为“case 1”，那么就会输出“4被3整除余1”这么一个结果，注意：case后一定要跟一个空格才能有效使用。如果if语句的分支中出现了不止一条语句时，我们需要将对应的语句用大括号{}括起来，因为if语句只会默认的包含他的下一条语句，并不会包含到下下条。

2024-01-14 15:47:10 338

swb200616的博客