m0_58233509的博客

数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。（数据不仅包含整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。

由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。单链表的特点：单链表不要求逻辑上相邻的两个元素在物理位置上也相邻，因此不需要连续的存储空间。单链表是非随机的存储结构，即不能直接找到表中某个特定的结点。查找某个特定的结点时，需要从表头开始遍历，依次查找。

终端 (控制) 代码是用来控制终端的特殊命令，它可以改变颜色和光标的位置，实现那些无法被程序本身完成的操作。

strsep是 C 标准库字符串实用程序的一部分，定义在<string.h>头文件中。它可以用来从字符串对象中提取被给定定界符包围的标记。strsep需要两个参数-指向char*的指针和指向char的指针。第一个参数用于传递需要搜索的字符字符串的地址。第二个参数指定了一组定界符，用来标记提取的标记的开始和结束。请注意，在提取的标记字符串中，定界符会被丢弃。当找到第一个标记时，第一个参数被修改为存储指向下一个定界符的指针。

1. 栈：一种特殊的线性表，其中只允许在固定的一端进行插入和删除元素的操作。2. 栈的原型：其中进行数据插入的和删除操作的一端称为栈顶，另一端称为栈底。3. 栈的原则：栈中的数据元素遵守 后进先出（LIFO）的原则4. 栈的场景：在日常生活中，（电梯）就相当于一个栈，先进去的人后出，后进去的人总是先出🔑栈的两个经典操作：压栈：栈的插入操作叫做 进栈 / 压栈 / 入栈 （入数据在栈顶）出栈：栈的删除操作叫做出栈。（出数据也在栈顶）

二叉查找树，又被称为二叉搜索树。其特点如下：设x为二叉查找树中的一个结点，x节点包含关键字key，一句话就是左孩子比父节点小，右孩子比父节点大，还有一个特性就是”中序遍历“可以让结点有序。

代码中包含的sqstack.h/sqstack.c和 queue.h/queue.c参考之前文章：C数据结构栈，C数据结构队列，采用的是顺序存储栈，顺序存储队列，如有疑问，可以给博主留言。大家也可以把上面用到的stack.h/llist.h两个文件编译为动态库使用。库之间有依赖关系，前面的动态库依赖于后面的stack_s中用到了llist。

只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 的特点。：进行插入操作的一端称为队尾。：进行删除操作的一端称为队头。：一种入队顺序，只有一种出队顺序。：比如生活中排队买东西，先排队的先购买，平时我们用微信聊天，用键盘进行各种数字的输入，到聊天框中输出，也是队列的应用。

本专题使用C环境代码均为Linux系统下的ubuntu，所有测试结果仅供参考。标准IO，文件IO专题。

在当前目录下使用touch 创建一个名为 -a的文件:touch -a;// 错误，touch -- -a//正确touch ./-a 正确ls -n可以看到对象的用户id，可以在/etc/passwd中查看，/etc/group可以看到组号。

make命令执行时，需要一个 Makefile 文件，以告诉make命令需要怎么样的去编译和链接程序。首先，我们用一个示例来说明Makefile的书写规则。以便给大家一个感兴认识。这个示例来源于GNU的make使用手册，在这个示例中，我们的工程有8个C文件，和3个头文件，我们要写一个Makefile来告诉make命令如何编译和链接这几个文件。我们的规则是：1.如果这个工程没有编译过，那么我们的所有C文件都要编译并被链接。

1. 简单的进制转换程序，将十进制转为2进制，8进制，16进制删除法求质数求1000以内所有的质数。

类型pid_t，16位整型数三万多个。2的16次方65535.进程标识是顺次向下使用。与文件描述符不一样。

程序三大结构：顺序，选择，循环。

char ch;union // MU 不写名称为匿名结构体int a;char c;}un;float f;double b;float f;double d;char c;}m1;m.i= 10;exit(0);

可以让发送端根据接收端的实际接受能力控制发送的数据量。它的具体操作是，接收端主机向发送端主机通知自己可以接收数据的大小，于是发送端会发送不会超过该大小的数据，该限制大小即为窗口大小，即窗口大小由接收端主机决定。如播放视频，音频文件时，需要对发送的数据进行流控。

I/O操作是一切实现的基础。IO即为input &output。

同步和异步的使用。异步事件处理的两种方法：查询法、通知法。（单核机器不存在异步）

又内核提供，单工，自同步机制。使用广泛。(管道必须凑齐读写双方才能够运行。

线程：进程中的一个实体，是CPU调度和分派的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。线程在运行中呈现间断性。（以上来自《计算机四级教程——操作系统原理》）谈到线程，就有必要说说进程的定义：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。