Jaklin

摘要： 系统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」 一、基本概念 队列是一种逻辑结构，是一种特殊的线性表。特殊在： 只能在固定的两端操作线性表 只要满足上述条件，那么这种特殊的线性表就会呈现一种 “先进先出，后进后出” 的逻辑，这种逻辑就被称为队列。 由于约定了只能在线性表固定的两端进行操作，于是给 阅读全文

摘要： 顺序表管理结构体 、**顺序表基本操作 **！ 一、线性表概念 对于一组拥有 n 个数据元素的线性表，其严格数学定义是：其中任何一个数据元素 a[i]，有且仅有一个直接前驱 a[i-1]，有且仅有一个直接后继 a[i+1]。首元素 a[0] 无直接前驱，尾元素 a[n-1] 无直接后继。 满足这种数 阅读全文

摘要： 数据结构篇开篇：了解基本概念会算复杂度，也会选结构！ 一、基本概念 数据结构是一门研究如何有效组织数据，并提高数据处理效率的学科。通过研究各种数据内部的逻辑关系，使用某种特定的存储形式，并在此基础上对数据实施各种操作，这些工作被称为广义上的算法。 逻辑结构 线性关系： 各个元素之间是一种一对一的关系 阅读全文