- 博客(15)
- 收藏
- 关注
原创 《C++》解密--单链表
链表中每个结点都是独立申请的(如果需要插入数据时才去申请一块结点的空间),我们需 要通过指针变量来保存下一个结点位置才能从当前结点找到下一个结点。图中指针变量plist保存的是第一个结点的地址,我们称plist此时“指向”第一个结点。结点的组成主要有:当前结点要保存的数据和保存下一个节点的地址(指针变量)【从堆上申请来的空间,是按照一定策略分配出来的,每次申请的空间可能连续,可能不连续。【链表机构在逻辑上是连续的,在物理结构上不一定连续。13、删除pos之后的结点。
2024-09-30 13:37:00
1790
99
原创 《C++》解密--顺序表
是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈......,也就是连续的一条直线;顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般采用数组存储。的,线性表在物理上储存时,通常是数组、链式结构等形式。,对数组的封装,实现了常用的增删改查等接口。顺序表是线性表的一种。
2024-09-14 07:53:27
1666
116
原创 《C++》解密--算法复杂度
数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元 素的集合。算法就是定义良好的计算过程,他取一个或一组的值为输入,并产生一个或一组值作为输 出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。3、数据结构书籍空间复杂度也是一个数学表达式,是对一个算法在运行过程中因为算法的需要额外临时开辟的空间【函数运行时所需要的栈空间(储存参数、局部变量、一些寄存器信息等)在编译时期已确定好 了,因此空间复杂度。
2024-09-10 22:20:33
697
88
原创 C语言---编译和链接
编译的过程就是将预处理后的文件进行一系列:词法分析、语法分析、语义分析及优化,生 成相应的汇编代码文件。编译器所能做的分析是语义的静 态分析。静态语义分析通常包括声明和类型的匹配,类型的转换等。链接的过程主要包括:地址和空间分配,符号决议和重定位等这些步骤。链接解决的是一个项目中多文件、多模块之间相互调用的问题。第一种:翻译环境,在这个环境下,源代码被转换为可执行的机器指令(在预处理阶段,源文件(.c)和头文件(.h)会被处理成为。,这些语法树是以表达式 为节点的数。
2024-08-29 17:49:47
995
83
原创 自定义类型:结构体
位段的声明和结构是类似的,有两个不同:1.位段的成员必须是int或signed int,在C99中位段成员的类型也可以选择其他类型。2.位段的成员名后边有⼀个冒号和⼀个数字。int _b : 5;int _b;int _c;int _d;
2024-07-15 16:23:31
1152
41
原创 库函数的模拟实现
(注: strtok函数会改变被操作的字符串,所以被strtok函数切分的字符串⼀般都是临时拷贝的内 容并且可修改。如果source 指向的字符串的⻓度⼩于num的时候,只会将字符串中到 \0 的内容追加到destination指向的字符串末尾。第⼀个参数指定⼀个字符串,它包含了0个或者多个由sep字符串中⼀个或者多个分隔符分割的标。如果源字符串的长度小于num,则拷贝完源字符串之后,在目标的后边追加0,直到num个。,函数将在同⼀个字符串中被保存的位置开始,查找下⼀个标。
2024-07-15 14:43:03
717
22
原创 指针的理解系列--3
str3 和 str4指向的是同一个字符串常量,C/C++会把常量字符串储存到一个内存区域。存放的是数组的地址,能够指向数组的指针变量。二维数组传参本质上是传递了地址,传递的是第一行这个一维数组的地址。但是用相同的常量字符串去初始化不同的数组会开辟出不同的内存块。二维数组传参,形参的部分可以写成数组,也可以写成指针形式。(把一个常量字符串的首字符a的地址存放到指针变量p里面)这里的赋值是将字符串中的首字符的地址赋值给了p。二维数组的数组名 表示的是 第一行的地址,p就是数组指针,存放的是数组的地址。
2024-06-16 16:41:20
532
21
原创 指针的理解系列--2
核心思想:两两相邻的元素进行比较。指针数组的每个元素都是用来存放地址(指针)的,每个元素都是指针类型。【其他时候,任何地方使用数组名,数组名都表示首元素的地址】数组就是数组,是一块连续的空间,可以存放一个或多个数据;:sizeof中单独存放数组名,这里的数组名表示。指针变量是一个变量,是可以存放地址的变量;二级指针变量是用来存放一级指针变量的地址。本质上数组传参传递的是数组首元素的地址。数组与指针不同,但指针可以访问数组。,计算的是整个数组的大小。,取出的是整个数组的地址。指针数组是:存放指针的。
2024-05-26 16:17:55
477
13
原创 C语言常见知识_1
1、printf("%c", 'A')2、printf("%s【"hello“的末尾隐藏了一个 \0 的转义字符,它代表字符串的结束】【在使用strlen函数计算字符串长度时,是计算的字符个数,不包括 \0 ,例:计算hello长度是5】1、变量分为全局变量和局部变量。【两者可以同名,但是最好不要同名。2、两者同名时,局部变量优先使用。3、全局变量放在内存的栈区局部变量放在内存的静态区。
2024-04-07 16:46:11
838
17
原创 C语言登顶日记----1.0
刚刚开始的时候是在大学校园里听老师授课,但是讲的比较浅显,可以实操的机会比较少,老师也不会很深入介绍知识,感觉一知半解,没有学到什么实用的知识。后来偶然机会开始了网课,开始系统完整学习C语言,每天抽出一点时间敲敲代码(虽然是一些比较简单的代码)完成对应的联系,有在一步步慢慢了解学习它,(刚刚开始大学C语言的时候,还不是很喜欢这门课程),随着系统深入的学习,开始收获知识的成就感,对它开始改观,每天练习一下,增进对它的喜欢,C语言也可以是一门很有趣的课程。等我学的超级超级厉害,我要去中国南方电网!
2024-03-31 20:36:42
216
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人