- 博客(19)
- 收藏
- 关注
原创 线索二叉树、选择树、堆
有序链式二叉树中有很多空指针,可以让这些指针指向下一个或者前一个节点,这样在遍历时不用递归而可以使用循环遍历,可以提高树的遍历速度。
2022-10-25 19:09:38
197
1
原创 树型结构、二叉树
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。
2022-10-24 10:21:24
152
原创 链表、栈、队列基础总结
链式结构:数据元素存储在彼此相互独立的内存中,每个独立的元素也叫做结点,每个结点中增加一项数据项用于存储其他相关结点的地址,以此表示结点之间的关系。
2022-10-23 23:26:35
356
原创 预处理指令及其分类
如果需要用到某个.c文件中的全局变量、宏、函数等内容时,只需要把该.c文件的头文件导入即可。由于宏代码所处的位置、参数位置、优先级的问题,导致同一个宏函数有不同的可解释的结果。
2022-10-19 15:06:19
213
1
原创 线程间竞争
进程间通信:进程获取的内存空间是一块抽象的内存,然后会映射到实际的某一块物理内存,因此,每个进程都无法访问其他进程在内存里面数据。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。当一个进程或线程已经占有一个不可被剥夺的资源,并且在请求新资源无法被满足时,则释放已经占用的资源,等待一段时间后重新请求。多个进程或线程之间互相等待对方手中的资源,在得到新的资源之前不会主动释放自己手中的资源,如果形成了等待环路,称之为死锁现象。某进程内的线程在其它进程不可见。
2022-10-16 22:13:15
495
原创 C语言中文件读、写相关知识点
每个通过fopen打开的文件都有一个文件位置指针来记录着接下来要读写的位置,以r、r+、w、w+方式打开文件,位置指针在文件的开头,以a、a+打开文件,位置指针自动在末尾。返回值:文件指针,不需要关心里面有什么数据,只需要知道它是一个针对已打开文件的凭证,打开文件失败会返回NULL。a 以只写权限打开文件,文件存在则在末尾追加内容,不存在则新建。如果想要随意读写文件的任意位置,那么可以通过手动设置文件位置指针的位置。stream:文件指针,fopen的返回值,表示往哪个文件写入数据。...
2022-08-05 20:06:46
482
原创 指针相关内容及使用指针的注意事项
指针是一种特殊的数据类型,使用它可以定义指针变量,指针变量存储的是整型数据,代表了内存的编号,通过这个编号可以访问对应的内存。通过指针变量中记录的内存的编号去访问对应的内存,该过程可能会产生段错误,原因是里面存储的内存编号是非法的。2、指针的类型表示存储的是什么类型变量的地址,它决定了通过这个指针变量可以访问的字节数。指针变量中存储的是整数,理论上整数可以使用的运算符它都可以使用,但绝大多数运算符是无意义的。虽然函数之间命名空间是独立的,但是地址空间是同一个,指针可以解决共享变量的问题。...
2022-07-21 20:27:54
1012
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人