Everglow200-CSDN博客

原创数据结构算法

算法：数据结构中的算法，指的是数据结构所具备的功能解决特定问题的方法，它是前辈们的一些优秀的经验总结输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；确定性：算法中的每一条指令必须有确切的含义，不能产生多义性：可行性：算法中的每一条指令必须是切实可执行的，即原则上可以通过已经实现的基本运算执行有限次来实现（也称之为有效性）；有穷性：算法必

2021-06-18 19:42:41 267

原创图型(Graph)结构

图型(Graph)结构：什么是图型结构：由有穷且非空的顶点和顶点之间的边组成的集合通常表示：G(V,E) G表示一个图，V是图中顶点(元素)的集合，E是图中边(元素与元素之间的关系)集合无向图：边用(A,B)方式表示，点与点之间是互通在无向图中，任意两个顶点之间都有边，则该无向图称为完全无向图在有n个顶点的完全无向图中，有 n*(n-1)/2 条边有向图：边用<A,B>方式表示，仅表示从A点到B点的边，有向图中的边也称为弧，A是

2021-06-18 19:07:17 962

原创平衡二叉树、红黑树

平衡二叉树：前提是有序的二叉树，它的左右子树高度相差不超过1，它所有的子树也要满足这个要求如果一个有序的二叉树呈单支状(接近单支)，它的效率接近链表，查找、访问效率较低，因此当达到平衡时它的效率才最高由于节点的位置受到值的影响，因此只能调整，而不能强行修改二叉树不平衡的基础原因： x y / \ / \ y t1

2021-06-18 19:03:20 77

原创树、二叉树

树型结构：1、树的基本概念一种具有一对多关系的数据结构有且仅有一个没有前趋的节点，被称为根节点注意：树中有树树型结构具有递归性 2、树的表示方法：倒悬树、嵌套法、凹凸法3、树的专业术语：节点：组成树的基础元素，同时它也是一棵树节点的度：该节点的子树的数量树的度：树中节的度的最大值树的深度：树的层次数，从1层开始叶子结点：节点的度为0的节点双亲和孩子：节点的子树称为该节点的

2021-06-18 19:00:14 94

原创循环链表、双向链表、通用链表

封装链表：原来的单链表添加效率低，非法下标的判断效率也很低1、单链表 list.c 节点：数据域指针域链表结构数据项：头指针尾指针节点数量2、静态链表节点：数据域游标静态链表的节点存储在连续的内存，通过游标来访问下一个节点这种链表在插入、删除时只需要修改游标的值，而不用申请、释放内存从而达到链式结构的效果但是也牺牲

2021-06-18 18:48:12 145

原创顺序表、链式表、栈、队列

一、什么是数据结构1、数据结构的起源 1968年，美国高德纳教授，《计算机程序设计的艺术》的第一卷《基本算法》的出版，开创了数据结构和算法的先河数据结构是一门研究数据之间的关系和操作的学科，而非计算方法数据结构+算法=程序沃斯，凭借这个观点，获得了图灵奖，这句话展示了程序的本质 2、数据结构的基本概念数据：所有能输入到计算机中，能被程序处理的描述客观事物的符号 (变量、数组) 数据元素：组成数据的，有一定意义的基本单位，也称为

2021-06-05 17:08:21 188

原创文件读写

文件IOFILE *fopen(const char *path, const char *mode);功能：打开或创建文件path:文件的路径，字符串""返回值：结构指针，不需要关心它的成员，只需要知道它是操作某个文件的凭证mode：打开文件的模式,字符串"" r: 以只读权限打开文件，如果文件不存在则打开失败 r+: 在r的基础上增加写权限，如果文件不存在还是打开失败 w: 以只写权限打开文件，如果文件不存在则新建，如果文件存在则清空打开 w+: 在w的基

2021-04-27 20:27:40 61

原创结构、联合、枚举

一、结构结构是由程序员设计的一种数据类型用于描述某一个事务的各项数据，由若干个不同的基础数据类型组成1、设计：struct 结构体名{ 数据类型1 成员名1；数据类型2 成员名2； ...}；2、定义结构变量：struct 结构体名结构体变量名；注意：在定义结构变量时，struct 关键词不能省略3、定义结构变量初始化：struct 结构体名结构体变量名 = {v1,v2,v3,...}；注意：要根据设计结构体时成员顺序来初始化struct 结

2021-04-27 20:15:41 146 1

原创预处理指令、Makefile

预处理指令程序员所编写的C代码不能直接被编译器编译，需要一段程序把C代码翻译成标准C代码。翻译的过程叫预处理，执行翻译的程序叫做预处理器，被翻译的代码叫做预处理执行指令，以#开头的都是预处理指令。查看预处理结果： gcc —E code.c 把预处理结果直接显示到终端上 gcc -E code.c -o code.i 把预处理的结果存储到.i结尾的文件中一、预处理指令的分类1、文件包含#include #include <> 从系统指定的

2021-04-22 20:04:38 708

原创字符串

字符串1、字符：在计算机中字符是以整数形式存储的，当需要显示时根据ASCII表中的对应关系显示出相应的符号或图案 '\0' 0 '0' 48 'A' 65 'a' 972、串：是一种数据结构，是由一组连续的相同类型的若干个数据组成，末尾有一个结束标志对这种数据结构进行处理都是批量处理，从开头位置到结束标志为止3、字符串：由字符组成的串型结构，它的结束标志是'\0'一、字符串的输入

2021-04-22 19:38:24 115

原创堆内存

堆内存是进程的一个内存段（text\data\bss\heap\stack），是由程序员手动管理特点：足够大缺点：使用麻烦一、为什么使用堆内存1、随着程序的复杂数据只会越来越多2、其他内存段的申请释放不受控制，堆内存的申请释放是受控制的二、如何使用堆内存C语言中没有控制堆内存的语句，只能用C标准库提供的函数 1.void *malloc(size_t size); 功能：从堆内存申请一块连续的size个字节的内存，申请到的内存存储的是什么内存不确定返回

2021-04-21 19:34:55 159

原创指针

指针什么是指针：指针是一种特殊数据类型，可以定义指针变量，指针变量中存储的就是整型数据，代表内存的编号，通过这个编号可以访问到对应的内存。为什么要使用指针1、函数之间是相互独立的，但是有时候需要共享变量函数传参是值传递的全局变量容易命名冲突使用数组还需要传递长度命名空间是独立的，但是地址空间是同一个，所以指针可以解决这个问题2、由于函数之间传参是值传递（内存拷贝），对于与字节数较多的变量，值传递的效率较低，如果传递变量的地址只需要传递4/8字节（32/64位系统），使用指针可以提高

2021-04-21 19:14:00 125

原创进程映像

进程映像进程在内存中的分布情况程序：存储在磁盘上的可执行文件(二进制文件、脚本文件) 进程：在系统中运行的程序 text 代码段：二进制指令、常量，只读，强制修改会产生段错误 data 数据段：存储初始化过的全局变量、初始化过的静态局部变量 bss 静态数据段：存储未初始化过的全局变量、未初始化过的静态局部变量，该段内存会在运行时先清理为0 heap 堆内存：由程序员手动管理，比较麻烦，但是足够大 stack 栈内存：

2021-04-20 20:46:21 1530 1

原创进制转换、原返补码

进制转换、原返补码一、十进制转二进制求余法：用2对数据求余，然后再对商继续求余，直到商为0结束，过程中产生的余数就是该数据的二进制(逆序)n % 2 = 0/1商%2 = 0/1直到商为0，逆序例： 127 % 2 1 63 %2 1 31 %2 1 15 %2 1 7 %2 1 3 %2 1 1 %2 1 0 0111 1111 1、求权法：数

2021-04-20 20:36:38 660

原创 C语言基础

C语言基础：一、第一个程序#include <stdio.h>程序员所编写的代码并不是标准C代码，需要一段程序对它进行翻译标准的C代码，负责翻译的程序叫做预处理器，翻译的过程叫做预处理，被翻译的代码叫做预处理指令，在C语言中以#开头的都是预处理指令#include 功能是把一个头文件导入到当前文件中#include <> 从系统指定的目录下导入头文件#include “” 先从当前目录下导入头文件，如果没有，再从系统指定目录下导入头文件头文件：.h结尾，里面存储的是一

2021-04-06 20:01:34 90

Everglow21的博客