素璟-CSDN博客

原创算法基本知识

1.算法1.是什么首先我们要明白什么是算法，简单来说，算法是描述解决问题的方法。而用文绉绉的话来解释的话就是:算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令包含一个或多个操作。2.算法的特征算法有五大特征:输入，输出，有穷性，可行性和确定性。

2024-05-08 15:17:32 507

综上所述，我们可以得出结论，顺序表和链表各有优点，在不同的场合下选择合适的存储结构需要根据实际问题的特点和需求来决定，选择合适的存储结构会使解决问题效率成倍数地提高，这也是考验我们的一种方式。链表，是不支持该功能的，其节点可以分布在内存中的任意位置，通过指针连接，不支持随机访问，访问任意节点都需要从头节点开始遍历。顺序表，在进行插入和删除操作时，特别在表中间位置时，需要移动大量元素，效率低下，时间复杂度达到O(N)。顺序表，使用连续的内存空间存储元素，每个元素的存储位置与其逻辑位置相对应，支持随机访问。

2024-05-07 16:23:16 372 1

原创环形链表解析

环形链表是一种特殊的数据结构，其尾结点的next指针指向其链表中其他节点，形成一个闭环，其next指针也可以指向自己。那么问题来了：由于尾结点的next指针不为NULL，我们无法用node->next==NULL为判断条件来遍历链表（会造成死循环）而由于我现在的知识非常浅薄，目前使用快慢指针是现唯一方法，之后学习了c++等知识后，会有更多的解法。

2024-05-04 22:34:49 397 3

原创 c 贪吃蛇的实现

按方向键上下左右，可以实现蛇移动方向的改变。F3加速，F4减速按空格键可实现暂停，暂停后再按空格继续游戏。按Esc键可主动结束游戏。本次贪吃蛇的代码有许多的不足，已经尽力了(◞‸◟ )如有不足情给予建议(ʃƪ ˘ ³˘)

2024-04-20 23:43:50 339

原创 C--初识指针

学好指针是学好c语言的一个好的起点，也是一个重要的基础，想要学好c语言，指针必不可少。一.指针的初识通俗的讲：内存单元的编号==地址==指针我们口语上常说的指针，其实指的就是指针变量。规定：一个内存单元就是一个字节，每一个内存单元都对应着一个地址。1.解引用操作符和取地址操作符取地址操作符（&）例：&a取出的是a所占4个字节中地址较小的字节的地址。解引用操作符（*）

2024-03-30 14:02:12 777 1

原创编译链接解析

一. 环境在ANSIC的任何⼀种实现中，存在两个不同的环境。第1种是翻译环境，在这个环境中源代码被转换为可执行的机器指令（⼆进制指令）。第2种是执行环境，它用于实际执行代码。二. 翻译环境翻译环境是由编译和链接组成的。链接又可以分为预处理（有些书也叫预编译）、编译汇编三个过程多个.c文件单独经过编译器，编译处理生成对应的目标文件。注：在Windows环境下的目标文件的后缀是.obj，Linux环境下目标文件的后缀是.o。

2024-03-29 01:02:41 624 1

原创 C语言文件操作

适⽤于：所有输入流；功能：从fp所指向的文件里面读取出一个字符。格式：字符型变量=fget(fp);//fp是一个文件指针文件一定要以读的方式打开，之后指针会自动向后移动一个位置fseek函数功能：根据文件指针的位置和偏移量来定位文件指针。例：int main()return 0;ftell函数功能：返回文件指针相对于起始位置的偏移量例int main()long size;else。

2024-03-26 16:20:13 1205

原创结构体类型

我们在声明位段的时候，如果定义的是int，那么冒号后面跟上的数字不能超过32，如果定义的是char，那么冒号后面跟上的数字不能超过8。如果嵌套了结构体的情况，嵌套的结构体成员对⻬到⾃⼰的成员中最⼤对⻬数的整数倍处，结构体的整体⼤⼩就是所有最⼤对⻬数（含嵌套结构体中成员的对⻬数）的整数倍。4. 当⼀个结构包含两个位段，第⼆个位段成员⽐较⼤，⽆法容纳于第⼀个位段剩余的位时，是舍弃剩余的位还是利⽤，这是不确定的。结构体总⼤⼩为最⼤对⻬数（结构体中每个成员变量都有⼀个对⻬数，所有对⻬数中最⼤的）的整数倍。

2024-03-19 23:10:47 960

原创字符函数和字符串函数

在编程的过程中，我们经常要处理字符和字符串，为了⽅便操作字符和字符串，C语⾔标准库中提供了⼀系列库函数，接下来我们就学习⼀下这些函数。

2024-03-18 12:32:14 710

原创整数和浮点数在内存中存储

众所周知，整数和浮点数在内存中储存的方式非常重要，理解他们在内存的存储方式有助于我们更好的写出代码。一.类型的基本归类signed intunsigned 表示无符号：把符号位（最高位）当作是数值位signed 表示有符号：把最高位当作符号位doubleshout。

2024-03-17 22:15:18 964 1

2301_81930488的博客