自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 嵌入式学习 数据结构-树

树是由 n(n ≥ 0)个节点组成的有限集合,具有以下特点:有且仅有一个根节点(Root),没有父节点。除根节点外,每个节点有且仅有一个父节点**。节点之间没有环路(Cycle)。树是计算机科学中 最核心的数据结构之一,掌握它有助于理解更复杂的算法(如动态规划、图论)。不同的树结构各有特点,适用于不同的场景。我们主要掌握二叉树的前、中、后序遍历,理解树的基本概念和操作。

2025-07-23 00:21:25 1067

原创 嵌入式学习 数据结构—队列

队列是一种线性数据结构,遵循先进先出(FIFO, First-In-First-Out)的原则。数据从一端(队尾)插入,从另一端(队首)移除,就像现实生活中的排队一样。队列作为一种基础数据结构,其核心思想是“先进先出”,适用于需要按顺序处理的场景。它的实现方式灵活(数组或链表),并有多种变体(如双端队列、优先队列)。理解队列的底层逻辑,能帮助你更好地设计高效的系统或算法。

2025-07-21 22:12:04 336

原创 嵌入式学习 数据结构-栈

栈是一种操作受限的线性表,它只允许在表的一端进行插入和删除操作。栈分为顺序栈和链zhan,当栈的最大空间难以估计时,最好选用链栈实现,它本质上是一个受限的单链表。2.操作受限性:只能在栈顶进行插入和删除操作,这种限制反而使栈在某些场景下更高效。4.时间复杂度优势:所有栈操作(如入栈/出栈等等)的时间复杂度都是O(1)栈(Stack):数据结构中的后进先出(LIFO)利器。6. 遇到")":弹出栈顶运算符并输出,直到遇到"("若栈空或栈顶为"(",直接入栈。5. 遇到"(":直接入栈。

2025-07-15 21:36:45 348

原创 嵌入式学习 数据结构—双向链表

双向链表(Doubly Linked List)是链表的一种重要变体,它在单链表的基础上增加了指向前驱节点的指针(*prev),使得链表可以双向遍历。这种结构在某些场景下比单链表更加高效和灵活。双向链表通过增加前驱指针,换来了更高效的反向遍历和更灵活的节点操作能力。在实际应用中,需要根据具体场景权衡选择:当需要频繁反向遍历或已知节点位置时,双向链表是更好的选择;对内存要求严格且只需单向遍历时,单链表可能更合适;

2025-07-13 21:20:36 294

原创 嵌入式学习 数据结构—线性表的链式存储(单向链表)

线性表的链式存储结构是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单元可以是连续的,也可以是不连续的。与顺序存储不同,链式存储通过指针来表示数据元素之间的逻辑关系。

2025-07-13 20:50:10 1169

原创 嵌入式学习 数据结构—线性表的顺序存储

线性表是具有相同数据类型的0个或多个数据元素的有限序列,特点是:- 元素个数有限- 元素具有逻辑上的顺序性- 每个元素都有唯一的前驱和后继(首元素无前驱,尾元素无后继)

2025-06-25 21:04:47 445

原创 嵌入式学习 数据结构-引言

相互之间存在一种或多种特定关系的数据元素的集合。

2025-06-25 20:31:30 368

原创 嵌入式学习 C语言-指针(2)

函数指针是指向函数的指针变量。函数名本身就代表函数的入口地址,我们可以定义一个指针变量来存储这个地址。语法格式:返回值类型 (*指针变量名)(参数列表);示例:// 定义函数指针// 通过函数指针调用函数// 等价于 add(3, 5)

2025-06-18 20:48:44 997

原创 嵌入式学习 C语言-指针(1)

指针是具有指向含义的数据,本质上就是内存单元的地址(编号)。我们可以专门定义变量来存放指针这种数据。基类型 * 指针变量名;基类型:表示指针指向的内存空间上对应的数据类型(int/char/float等)*:定义指针变量时的修饰符,表示当前定义的是指针类型变量指针变量名:符合标识符命名规则的变量名示例:int *p;// 定义一个指向int类型的指针变量p指针是C语言的核心概念,掌握指针对于深入理解C语言至关重要。

2025-06-17 21:59:18 701

原创 嵌入式学习第十二天 C语言 指针(1)

在学习指针之前,我们对a空间的访问只能是直接访问,学习指针之后我们可以通过指针实现对a的间接访问。我们知道C语言中整型类型对应处理整数2这种类型的数据,而指针类型也一样,对应处理指针(地址)这种数据。//表示定义了一个指针类型的变量,这个变量要存放指针类型的数据(地址/内存单元编号)(2)*:修饰作用,表示当前定义的变量不是普通变量,而是一个指针类型的变量。(1)基类型:代表一个数据类型(和int/long int等类似)//&a表示对a取地址,获得a所在空间的地址编号。指针就是地址(内存单元的编号)

2025-06-16 21:34:52 215

原创 嵌入式学习第十二天 C语言—预处理

用一个指定的标识符(即名字)来代表一个字符串。

2025-06-11 22:26:07 621

原创 嵌入式学习第十一天 C语言-函数(2)

1.数组传递传的不是真个数组数据,而是数组的起始位置2.一维数组做函数参数时:形参 数组形式 数组长度实参 数组名 数组长度这里有一个小问题:printArray(int a[],int len)://形式上//本质上涉及我们后面要学习的指针。

2025-06-10 21:28:06 300

原创 嵌入式学习第十天 C语言—函数

想象一下我们使用ATM机。ATM机上有不同的功能供人们使用,比如存款、取款、查询、修改、转账等,而每个功能的实现又分为一个个步骤,比如存钱:插卡——验证——按存钱按钮——等待用户存入——用户点击确认。正是这一个个小的步骤组成了ATM机的综合功能。把大的问题拆成小问题,小问题拆成更小的问题,直到拆到能直接解决的程度。针对小的问题,C语言提供函数的操作,一个小问题基本上就对应一个函数(function-功能)。1.将重复功能实现后,减少代码的重复编写,提高效率2.高内聚,低耦合,提高系统性能。

2025-06-09 21:21:10 712

原创 嵌入式学习第九天 C语言-数组(3)

二维数组:1.要解决的问题 是类似于表格行列包含了两个维度信息的数据2.c语言中并不存在真正的二维数组,最终计算机都是按照一维处理的3.二维数组本质上是一个一维数组的一维数组//数组的数组4.int a[3][4] //定义了一个 3行 4列的 包含了总共12个int型元素的 二维数组5.数组不能整体赋值,最终只能操作具体变量6.二维数组的维数值也可以省略,能省略是行数,列数不能省略例如://3可以省 4不能省//7.可变长数组//m,n可以是一个变量。

2025-06-08 20:07:05 854

原创 嵌入式学习第八天 C语言-数组(2)

需要准备两数组,遍历原数组依次将元素按顺序插入新数组的合适的位置从第二个元素开始,把当前元素往前插入到正确位置,后面的元素依次向后移动。原地插入排序不需要额外的空间,更省内存,空间复杂度更低前提:查找的数据本身必须是有序排列的思路:每次把 拿到的中间位置的值 和 需要查找的值 相比较 用来处理字符串数据——存放字符串数据 char s[10] = "hello”; char s[10] = {'h','e','l','l','o'};scanf("%s");//%

2025-06-05 20:22:42 371

原创 嵌入式学习第六天 C语言-数组

数组是一组相同类型数据的集合,这些数据在内存中连续存放。想象一下超市货架上整齐排列的商品,每个商品都有自己的编号(下标),数组也是如此。C语言中数组的语法:类型说明符 数组名 [常量表达式];例如定义一个包含10个整数的数组:// 可以存储10个学生成绩数组是不能整体赋值的,能赋值的是数组中的单个元素(变量)。如果要给数组中所有的元素赋值 ,往往需要配合for循环来实现。如果是要从键盘输入数据 ,注意是要输入给具体的元素。1.数组的三大特性连续性:元素在内存中连续存储单一性:所有元素类型相同。

2025-06-05 00:37:30 470

原创 嵌入式学习第六天 ——C语言的条件运算和循环结构

当表达式1的结果为真(1),则执行表达式2;当表达式1的结果为假(0),则执行表达式3。条件运算是if-switch双分支语句的简化写法,在嵌套使用时要注意代码的可读性。与while循环不同的是,do-while循环是先执行一次程序后再判断表达式,所以do-while循环至少会执行一次。3.do-while—看循环的逻辑,如需先执行语句,则选用do-while。表达式1为循环初始条件,表达式2为循环结束条件,表达式3为循环变量增值。先判断表达式是否为真,若为真,则执行语句,然后继续判断表达式,以此循环。

2025-06-03 20:54:22 278

原创 嵌入式学习第五天

流程控制—控制程序执行过程,程序结构分为顺序结构、选择(分支)结构和循环结构。程序尽量完善(考虑全面)使用运算来构造选择条件:> >= < <= ==!}else if(表达式)(2)逻辑运算:&&、||、!注意写程序时:高内聚、低耦合。(1)0为假,1为真。

2025-05-30 20:07:00 293

原创 嵌入式学习第四天

今天学习了数据的输入与输出。

2025-05-29 21:19:43 137

原创 嵌入式学习第三天

今天学习了运算符和表达式。

2025-05-28 21:41:10 146

原创 嵌入式学习第一天

2025-05-27 21:09:17 112

原创 嵌入式学习第二天

嵌入式学习

2025-05-27 21:00:16 297

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除