Jaklin

摘要： 目录操作 基本概念 目录也是一种文件，因此操作流程与普通文件类似，有诸如打开、关闭、定位等概念，但目录是一种特殊的文件，目录存储的数据的最小单位并不是字符，而是目录项（条目）。这使得目录跟普通文件又有区别。 在 Linux 文件系统的经典结构中，目录不同于文件夹，目录的本质是索引，文件夹的本质是容器 阅读全文

摘要： 标准IO 一、文件的打开与关闭 不管用系统IO函数还是标准IO函数，操作文件的第一步，都是"打开（open/fopen）"文件，需要注意： 系统IO：打开文件得到的是一个整数，称为文件描述符。 标准IO：打开文件得到的是一个指针，称为文件指针。 文件指针指向结构体 FILE，该结构体内部包含了文件描 阅读全文

摘要： 系统IO的基础接口 基础的API接口 一、打开文件 open 常用 flag 组合速查 说明 O_RDONLY | O_CREAT 只读创建，文件必须不存在时需配合 mode O_WRONLY | O_CREAT | O_TRUNC 写覆盖创建，经典“清空写” O_RDWR | O_CREAT | 阅读全文

摘要： Linux文件系统基础概念 一、文件的概念 在Linux系统语境下，文件（file）一般有两个基本含义： 狭义：指普通的文本文件，或二进制文件。包括日常所见的源代码、word文档、压缩包、图片、视频文件等等。 广义：除了狭义上的文件外，几乎所有可操作的设备或接口都可视为文件。包括键盘、鼠标、硬盘、串 阅读全文

摘要： 哈希表 一、背景 在对数据的日常处理中，查找是一项基本操作。通常，查找算法都是基于对比的，比如在一条链表中有n个节点，要找到其中的某个节点，最基本的思路就是从头到尾依次遍历每个节点，依次对比每个节点是否是想要的节点，这样的查找方式，称为顺序查找。 很显然，顺序查找并不会给查找效率带来任何惊喜，其时间 阅读全文

摘要： 二叉树 一、基本概念 树是一种非线性结构，其严格的数学定义是：如果一组数据中除了第一个节点（第一个节点称为根节点，没有直接前驱节点）之外，其余任意节点有且仅有一个直接前驱，有零个或多个直接后继，这样的一组数据形成一棵树。这种特性简称为一对多的逻辑关系。 常见例子 日常生活中，很多数据的组织形式本质上 阅读全文

摘要： 内核链表 一、普通链表弊端 普通链表概念简单，操作方便，但存在有致命的缺陷，即：每一条链表都是特殊的，不具有通用性。因为对每一种不同的数据，所构建出来的链表都是跟这些数据相关的，所有的操作函数也都是数据密切相关的，换一种数据节点，则所有的操作函数都需要一一重写编写，这种缺陷对于一个具有成千上万种数据 阅读全文

摘要： 顺序栈+链式栈 一、基本概念 栈是一种逻辑结构，是特殊的线性表。特殊在： 只能在固定的一端操作 只要满足上述条件，那么这种特殊的线性表就会呈现一种"后进先出"的逻辑，这种逻辑就被称为栈。栈在生活中到处可见，比如堆叠的盘子、电梯中的人们、嵌套函数的参数等等。 由于约定了只能在线性表固定的一端进行操作， 阅读全文

摘要： 「单向链表 + 双向循环链表」 一、基本概念 顺序表：顺序存储的线性表。 链式表：链式存储的线性表，简称链表。 既然顺序存储中的数据因为挤在一起而导致（插入、删除）需要成片移动，那很容易想到的解决方案是将数据离散地存储在不同内存块中，然后用指针将它们串起来。这种朴素的思路所形成的链式线性表，就是所谓 阅读全文

摘要： 「循环队列 + 链式队列 + 任务调度 Demo」 一、基本概念 队列是一种逻辑结构，是一种特殊的线性表。特殊在： 只能在固定的两端操作线性表 只要满足上述条件，那么这种特殊的线性表就会呈现一种 “先进先出，后进后出” 的逻辑，这种逻辑就被称为队列。 由于约定了只能在线性表固定的两端进行操作，于是给 阅读全文