Linux 系统层次结构 内核交互 内核交互的定义： 内核交互是指用户空间程序请求操作系统内核执行某些操作的过程。由于内核控制着计算机的所有硬件资源，因此任何需要访问或控制这些资源的操作都需要通过内核来完成。 内核的作用： 内核负责管理计算机的硬件资源，包括但不限于： CPU 调度 内存管理 外部设备（如键盘、鼠标、显示器等） 进程和线程的创建、调…

C 语言标准 ISO C 标准（International Standardization Organization C）是一套确保 C 语言函数在不同平台上具有一致行为的标准。这些标准定义了语言的语法、库函数以及它们的行为，从而为开发者提供了跨平台开发的便利。 例如，一些常见的 C 语言函数如 printf、scanf、malloc 和 fope…

输入输出流 文件打开方式 在处理文件操作时，我们可以通过指定不同的模式来打开文件，主要的模式有： 'r' 只读模式：此模式下，文件将被打开用于读取，不允许写入或修改文件内容。 'w' 只写模式：此模式下，文件将被打开用于写入。如果文件已存在，其内容将被截断，即原有内容将被删除。 'a' 附加模式：此模式下，文件将被打开用于追加数据到文件末尾。如果文…

算法性能分析 时间复杂度描述了算法执行所需指令数量随着输入数据规模增长的变化趋势。它是一个理论概念，用于预测算法在不同规模输入下的性能表现，更好的时间复杂度通常意味着在相同条件下，算法的运行时间更短。 空间复杂度描述了算法执行过程中所需额外内存空间随着输入数据规模增长的变化趋势。它同样是一个理论概念，用于评估算法的内存使用效率，更好的空间复杂度意味…

二叉搜索树的定义 二叉树的定义： 二叉树是一种分层的数据结构，其中每个节点最多有两个子节点。这种结构允许每个节点有两个分支，分别指向其左子树和右子树。 二叉树的特殊形态： 完全二叉树（Complete Binary Tree）：如果二叉树的高度为 h，除了第 h 层之外，所有层的节点数都达到最大，且第 h 层的节点从左到右连续排列，这样的树被称为完…

哈希的相关概念 哈希（Hash）是一个数学概念，而哈希表（Hash Table）是一种基于哈希的数据结构。 这两个概念虽然密切相关，但它们在本质上是不同的。哈希表是哈希概念的一种应用，但不应将两者混淆。 哈希映射 是一种特殊的转换过程，它将任意大小的输入（定义域）转换成固定长度的输出（值域）。这个过程的本质是将无限的输入空间映射到有限的输出空间。 …

队列的定义及其基本操作 队列是一种遵循先进先出（FIFO, First In First Out）原则的线性数据结构，广泛应用于计算机科学和日常生活中。以下是对队列及其基本操作的详细描述： 入队（Enqueue）：在队列的末端（队尾）添加一个新元素。这个操作总是将新元素放在队列的最后。 出队（Dequeue）：在队列的前端（队头）删除一个元素。执行…

栈的定义 栈是一种操作受限的线性数据结构，它遵循后进先出（LIFO, Last In First Out）的原则。在栈中，所有新增、删除和访问操作都仅限于栈的一端，称为栈顶（Top）。 栈的基本操作： 入栈/压栈（Push）： 在栈顶添加一个新元素。新元素成为新的栈顶元素，而原有的栈顶元素及其下面的元素被“压入”栈底。 出栈（Pop）： 从栈顶删除…

单链表的基本概念 结点（Node）： 结点是单链表中用于存储数据的基本单元。每个结点通常包含两个部分：数据域和指针域。数据域用于存储数据，而指针域则用于存储指向下一个结点的指针。 头结点（Head Node）： 头结点是一种特殊的结点，也称为虚拟结点或哨兵结点。它通常不存储数据，或者可以存储链表的元数据，如链表长度。 在带有头结点的链表中，头结点是…

指针基础 在 C 语言中，指针和指针变量通常被视为相同的概念，但在严格意义上，它们有细微的区别： 指针 指的是内存中的一个地址，它是虚拟内存空间中某字节的唯一标识。 指针变量 则是专门用来存储这个地址的变量。指针变量本身也具有自己的内存地址，并且内部存储的数据是它所指向的内存地址。 指针的初始化 直接地址赋值：最常见的初始化方法是将一个变量的地址赋…