数据结构DAY1

思维导图

一、关键字的学习

(1)const 关键字

const用于声明常变量,表示该变量的值不可以修改,称为常变量(只读变量)。

它可以修饰基本数据类型,指针或结构体。

(2)static 关键字 【静态】

在函数内部声明的静态变量,变量的生命周期从程序的开始到程序的结束而结束,但是作用域依然限于函数内。

在文件内声明全局静态变量或函数,其只能在当前文件中访问,无法在其他文件中使用。

(3)extern 关键字

extern 用于声明一个变量或函数,在其他文件中定义,常用于多文件程序中。

二、内存空间划分

① 一个进程启动后,系统会为该进程分配4G内存空间。

②3G~4G是内核空间,主要是底层驱动部分。

③ 0~3G是用户空间,主要是程序员写代码的操作部分。

0~3G的用户空间,又可以分为:栈区、堆区、静态区

④ 静态区又划分了4个段:.bss段、.data段、.ro段、.txt段

⑤ 所有的进程共享3~4G的内核空间,每个进程会独立拥有0~3G的用户空间。

⑥ 应用层主要操作0~3G的用户空间,底层主要操作3~4G的内核空间

栈区的特点

计算机自动申请空间,自动释放空间

栈区存放数据的特点:先进后出(FILO-->First In Last Out),后进先出(LIFO)

栈区对数据申请空间的先后顺序:地址从大到小。

堆区的特点

手动申请,手动释放

堆区存放数据的特点(符合队列的思想):先进先出(FIFO)、后进后出

堆区的数据申请空间的先后顺序:地址从小到大

三、动态内存分配和回收(即:在堆区申请空间、释放空间)

在C语言中使用malloc()函数申请堆区空间,使用free()函数释放堆区空间

malloc()函数、free()函数

malloc()函数功能:申请堆区空间

需要包含头文件:#include<stdlib.h>

函数返回值: void *, 使用时 需要强制转换

参数:申请空间的字节大小,以字节为单位,可以借助于sizeof()运算符

eg:

单个申请: int *p1 = (int *)malloc(sizeof(int)); // ====>int *p1 = (int *)malloc(4);

连续申请: int *p2 = (int *)malloc(sizeof(int)*3)

内存泄漏,申请空间不释放。如何避免:在合适的位置释放空间

  1. free()函数功能:释放堆区空间

需要包含头文件:#include<stdlib.h>

函数返回值: void

参数:要释放的指针 (指针存储的堆区空间的地址)

野指针

野指针就是未初始化或者未赋值,又或者释放之后,没有置空的指针

四、传值、传地址、值返回、地址返回

1】左值:即可以放在等号的左边,也可以放在等号的右边,有地址空间。例如:变量、堆区空间

2】右值:只能放在等号的右边,没有地址空间。例如:常量、临时值、表达式的结果

3】传值:将实参传递给形参的过程,传值就是将实参的数据复制一份给形参,所以形参的改变,不会影响实参。

4】传地址:将实参的地址传递给形参,形参可以是指针,也可以是数组进行接收,可以改变实参的数据,具体要看代码设计。

5】将一个数据返回,该函数的返回值,只能作为右值(值不能被改变)

6】将一个数据的地址返回,(保证该数据的生命周期要足够的长),该函数的返回值,可以作为左值。

五、再学const关键字

1】const修饰的变量,表示常变量,只读变量,意味着该变量的值不能被改变。

2】const修饰的全局变量在静态区.ro段, const修饰的局部变量在栈区。

3】const必须定义的同时初始化。

4】const结合指针的使用:

普通指针不能指向const修饰的常变量;使用:int const *p

如果想保存常变量的地址,需要对指针加以限制。

int const *p; //表示该指针的指向可以改变,指针指向里的值不可被改变【指针常量】

int * const p;//表示该指针的指向不可变,指向里的值可变。【常量指针】

int const * const p; //都不可变

六、类型重定义 typedef

给已有数据类型重新起个名字。可以使代码简洁、易懂。

七、宏定义 define

1】宏是一种预处理指令,常用于常量、函数、表达式等,提高代码的可读性,维护性。

2】宏只做替换,不做计算、也不做正确性的检查

带参宏的定义

#define MAX(x,y) x>y?x:y

相关推荐
董董灿是个攻城狮11 小时前
AI视觉连载8:传统 CV 之边缘检测
算法
AI软著研究员18 小时前
程序员必看:软著不是“面子工程”,是代码的“法律保险”
算法
FunnySaltyFish18 小时前
什么?Compose 把 GapBuffer 换成了 LinkBuffer?
算法·kotlin·android jetpack
颜酱19 小时前
理解二叉树最近公共祖先(LCA):从基础到变种解析
javascript·后端·算法
地平线开发者1 天前
SparseDrive 模型导出与性能优化实战
算法·自动驾驶
董董灿是个攻城狮1 天前
大模型连载2:初步认识 tokenizer 的过程
算法
地平线开发者1 天前
地平线 VP 接口工程实践(一):hbVPRoiResize 接口功能、使用约束与典型问题总结
算法·自动驾驶
罗西的思考1 天前
AI Agent框架探秘:拆解 OpenHands(10)--- Runtime
人工智能·算法·机器学习
HXhlx2 天前
CART决策树基本原理
算法·机器学习
Wect2 天前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲
前端·算法·typescript