depende-CSDN博客

原创数据结构中的图详解

图前言：数据结构中有三种结构，它们分别是表结构、树结构以及最复杂的图结构表结构：数据元素之间存在线性关系，每个数据元素只可能有一个前驱和一个后继（一对一）。树结构：数据元素之间存在层次关系，上一层的数据元素可以和下一层的多个数据元素存在关系（一对多）。图结构：任意两个数据元素之间都可能存在关系，可以是多对多的关系。图的相关术语顶点：在图型结构中，数据元素被称为顶点。弧：从顶点V1出发，可以到达顶点V2，这种关系被称为弧，用<V1,V2>表示，V1被称为弧尾，V2被称为弧头，

2021-09-23 19:06:22 909

原创用C语言实现平衡二叉查找树

前言：平衡二叉查找树是一种很神奇的玩意，我们用C语言代码来实现一下#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef struct TreeNode{ int data; struct TreeNode* left; struct TreeNode* right; int hight;}TreeNode;TreeNode* create_node(int data){

2021-09-22 21:38:00 395

原创 C语言运算符的优先级

C语言运算符优先级前言：众所周知运算符都是有优先级的，如乘法优先级大于加法，减法优先级低于减法等，C语言也不例外，学好C语言优先级能帮助我们在写程序时犯更少的错误。十五个优先级1 () [] . ->2 ! ~ -（负号） ++ – &（取变量地址）* （type）(强制类型) sizeof3 * / %4 + -5 >> <<6 > >= < <=7 == !=8

2021-09-21 17:07:09 1136

原创树的介绍（很重要）

树型结构元素之间存在一对多关系的数据结构，适合存储具有层次关系的数据模型，如：文件树、组织关系、族谱。树的相关术语根结点：树的最顶层结点，一棵树最多只有一个根结点。双亲结点、父结点：结点的上一层结点，一个结点只有唯一一个双亲结点。子结点：结点的下层结点，可以有若干个。叶子节点：没有子结点的结点。树的高度：树的层数树的密度：树的结点数量树的种类(重要)二叉树：一个结点最多有两个孩子。普通树：只有一个双亲结点，子结点的数量任意。B树：多路平衡查找树，多路：最多有M个子结点平衡：所有子

2021-09-20 16:51:36 213

原创 C语言多文件编程与编译

多文件编程当程序的业务逻辑越来越复杂，代码量越来越多，所有代码写在一个源文件中会影响代码编写、阅读、团队合作，因此为了避免这些问题，可以按功能把代码编写到不同的源文件中，然后给每个源文件编写一个辅助说明的头，那么头文件中应该写什么呢。1、头文件卫士很重要2、结构、联合、枚举的类型设计3、全局变量的声明，在对应的源文件中定义。4、函数声明，在对应的源文件中实现。5、宏常量和宏函数注意：头文件中的内容能在不同的源文件中重复出现而不会冲突。注意：源文件一定包含自己的头文件，为了检查头文件中

2021-09-06 19:44:34 452

原创 C语言文件操作

文件类型从编程角度我们把文件两大类，分别文本文件，二进制文件。二进制文件：存储的是数据的补码，无法用文件本文件直接打开，好处是读取文件中就可以直接使用。文本文件：把数据以字符形式存储到文件中，可以被直接打开，检查数据是否正确，但读写都需要进行数据转换。打开、关闭文件FILE *fopen(const char *path, const char *mode);//功能：打开、创建文件path：文件的路径mode：打开文件“r” 以只读方式打开文件，如果文件不存在则打开失败。“r

2021-08-19 19:30:13 255

原创预处理指令

预处理指令文章目录预处理指令一、预处理指令二、头文件包含指令三、宏定义指令定义宏常量定义宏函数定义宏函数要注意的问题总结一、预处理指令程序员所编写的C代码并不能被直接编译，而是需要一段程序预先翻译成标准的C代码，负责翻译的程序叫预处理器，翻译的过程叫预处理，被翻译的代码叫预处理指令，所有预处理指令都以 # 开头。gcc -E file.c 把预处理的结果显示到屏幕上gcc -E file.c -o file.i 把预处理的结构输出到文件中二、头文件包含指令#include

2021-08-03 19:35:47 221

原创 C语言的指针（个人理解）

指针指针是一种特殊的数据类型！！！指针是一种特殊的数据类型！！！指针是一种特殊的数据类型！！！一、指针是什么？指针是一种数据类型，使用它可以定义指针变量，这种变量里存储是整数，这种整数代表了内存的编号，每个整数对应一个字节，使用指针变量可以访问对应的内存，具体访问的多个字节由指针的类型决定。二、指针使用条件注意：从理论上讲指针可以访问任何位置的内存，但绝大部分的内存我们没有权限访问，因此非常容易产生段错误，因此建议只有合适的时候才使用指针。函数之间共享局部变量：由于全局变量浪费内存，还可能

2021-08-01 15:11:03 154

原创初识C语言

初识C语言文章目录初识C语言前言一、C语言的历史二、C语言基本用法1.第一个C语言程序2.读入数据总结前言本文将简单介绍一下C语言的历史以及基本用法，如有遗漏请多包涵。一、C语言的历史C语言诞生于1970~1973年，丹尼斯.里奇和肯.汤普逊编写完成的，归属于美国的贝尔实验室C语言专门为了编写操作系统而诞生的，因此天生适合对硬件编程，也非常适合数据结构和算法的实现，以速度快而著称由于C语言出现时间早，有很多坑，毕竟开发者都是大佬，他们也没想到普通人也能用C语言，不过虽然存在陷阱，但

2021-07-16 15:00:03 127

原创 C语言字符串的四个重要函数

C语言字符串的四个重要函数c语言的字符串中有四个常用到的函数，他们分别是strlen(),strcpy(),strcat(),strcmp()，它们被封装在<string.h>这个头文件内文章目录C语言字符串的四个重要函数前言二、使用步骤1.引入库2.读入数据总结前言在了解这四个函数之前我们需要了解什么是C语言的字符串### 一、字符是什么？字符就是符号或图案，在C代码是以整数形式模拟的，当需要显示时再根据ASCII表中的对应关系显示出相应的符或图案。 '0' 4

2021-07-11 12:03:42 735

原创学习笔记

学习目标：C语言学习内容：//100的阶乘#include int factorial(void){int arr[300];int wei = 1; //位数arr[0] = 1;for(int i = 1; i<=100; i++){int carry_wei = 0; //进位for(int j = 0; j<wei; j++){arr[j] = arr[j] * i + carry_wei;carry_wei = arr[j] / 10;arr[j]

2021-05-20 18:25:54 87

depende的博客