ding-ding-light

摘要： #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <errno.h> #include <string.h> #include <unistd.h> #include 阅读全文

摘要： #include <stdio.h> #include <string.h> #include <errno.h> #define BUF_SIZE 32 int main(int argc, char *argv[]) { if (argc != 3) { printf("Uage: ./copy 阅读全文

摘要： ##标准IO 标准IO是由标准C库所提供的函数接口，接口功能丰富，有提供缓冲区，因此对于处理海量数据时效率比较高，所以编程过程中应该尽可能的使用标准IO，而非系统IO。 ##标准IO接口 fopen (打开文件) 头文件： #include <stdio.h> 定义函数： FILE * fopen( 阅读全文

摘要： ##系统IO 系统IO是由linux内核定义的一些文件IO操作函数，系统IO有如下特点： 1.由操作系统提供的接口函数，特点是特别简洁，功能单一； 2.没有提供缓冲区，因此对于处理海量数据时效率比较低； 3.套接字、设备文件只能使用系统IO来访问。 ##系统IO接口 open (打开、创建文件) 头 阅读全文

摘要： ##树 树属于非线性结构。逻辑上的树指的是：一堆数据中包含一个称之为根的节点，其他的节点又组成了若干棵树，成为根节点的后继。 如上图所示，根节点与子树只是相对概念，在任何一棵树中都有一个根节点，而这棵树本身又可以是别的树的子树。 ##树的基本概念 双亲（parent）和孩子（children）：一个 阅读全文

摘要： 参考文章，基本点点就可以了 https://blog.csdn.net/weixin_37714383/article/details/85239886 阅读全文

摘要： ##内核链表 内核链表是纯粹的链表结构，只有向前向后的两个指针。将内核链表嵌套到我们自己所写的，有数据的结构体里面，这样便可以将我们所输入的数据连接起来。 参考文件：/usr/include/btrfs/list.h 下面先来分析list.h的一些基本功能。 ##插入数据 内核链表有很多巧妙之处，比 阅读全文

摘要： ##链表队列 链表队列是受到限制的单向链表，采用链式存储结构，符合队列先进先出逻辑。 ##构造链式队列 使用一个结构体来构造一个链表队列，其中成员num用于存储数据，*next使用指向下一个节点。 typedef struct list_queue { int num ; struct list_q 阅读全文

摘要： ##顺序队列 顺序队列是受到限制的顺序表，是顺序表的一种，符合队列先进先出逻辑。 ##队列构造 使用结构体构造一个顺序队列，其中ent用来指向一个连续内存，size用来指定内存的大小，r_pos和w_pos用来读取和写数据时作为ent的下标。 typedef struct queue { int * 阅读全文

摘要： ##链表栈 链表栈是一种受到限制的单向链表，数据只能从栈顶压入(相当于头插)，先进后出原则，遵从栈的逻辑。 ##构造链表栈 使用结构体来构造链表栈，其中data用来存储数据，*next用来指向下一个节点。 typedef struct listStack{ int data; struct list 阅读全文