Hidin的博客

​ 由操作系统向应用程序提供的程序接口信息，也叫应用编程接口(Application Programming Interface，API)，它是是应用程序与操作系统之间交互的接口。​ 操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境，使应用程序具有更好的兼容性，为了达到这个目的，内核提供了一系列具备了一定功能的内核函数，通过一组称为系统调用（system call)的接口呈现给用户。

大小，只有操作系统才能使用，里面存储着操作系统为该进程服务或者与该进程交互所需要的相关数据，内核空间由操作系统内核进行管理，不会随进程切换而改变。接分配给进程，这样就会面临严重的安全问题，进程可以根据自己获取到的内存地址，对指针进行运算。就是操作系统给进程画的饼，当进程真的需要使用内存来存储数据时，操作系统会把一部分的虚拟内存。行的程序叫进程，一个程序可以同时被执行多次，形成多个进程，每个进程互相独立，由操作系统管。共享映射，映射的内容对其它进程是可见的，对共享区的写入，相当于输出到文件。

系统环境：库、环境变量、编译器、系统特性内存管理：操作系统是如何管理内存的文件系统：文件读写、目录读写、文件属性、文件管理进程管理：多个程序同时运行，解决复杂问题信号处理：操作系统与程序之间一种通信机制进程通信：多个进程如何交互数据，这是它们协同工作的基础线程管理：就是让一个程序同时做若干件事情线程同步：让多个线程同时工作时能够不互相破坏、干扰。

​ 在一个数据序列中，查找某个数据是否存在或存在的位置，在实际开发过程中使用的频率非常高，例如对数据常见的操作有增、删、改、查，增加数据时需要查询新增加的数据是否重复，删除数据时需要先查询到数据所在位置再删除，修改数据时也需要先查询到被修改的数据在什么位置，查找算法在编程中重要性排列在第一位。

​ 对特定问题的求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

​ 赫夫曼树是一种带权重的树，它的结点中有一项数据是权重信息，根据结点中的权重生成一棵二叉树，结点的权生越大，离根结点就越近。

​ 我们在遍历二叉树时会得到一个线性的序列结果，但遍历的过程是非线性的(函数递归)，该过程比较耗时，我们可以借助结点中的空的指针，增加一些线索，使用二叉树能够使用循环语句进行遍历，提高二叉树遍历的速度。​ 大根堆：根结点的值比它的左右子树都要大，同时它的左右子树也遵循这项规则，也就是说一棵树的根结点中存储的是这棵树中的最大值，这种完全二叉树叫大根堆。​ 小根堆：根结点的值比它的左右子树都要小，同时它的左右子树也遵循这项规则，也就是说一棵树的根结点中存储的是这棵树中的最小值，这种完全二叉树叫小根堆。...

​ 树是一种非线性的数据结构，是以分支关系定义的层次结构，比如人类社会中的族谱、及各种机制、组织的关系都可以用树形象的表示。重点学习二叉树的存储和相关操作，还要讨论树、森林、二叉树的转换关系。**树：**是n个结点的有限集，当0==n时称为空树，我们不讨论空树。**根结点：**树的最顶层的结点，一棵树有且仅有一个。**子树：**一棵树除根结点外，剩余的是若干个互不相交的有限集，每一个集合本身又是棵树，称称为根的子树。......

​ 串型结构就是由若干个类型相同的元素组成的数据结构，末尾有一个结束标志，字符串就是由字符元素组成的串型结构，'\0’是它的结束标志，使用它可以存储单词、文章、汉字等文字信息。​ 随着计算机和编程语言的发展，字符串在程序中使用的越来越多，字符串就简称串，对它的操作都是对串里面所有字符整体操作，以’\0’为结束标志，如果字符串的末尾没有’\0’，可能会产生乱码、段错误、脏数据等问题。...

栈和队列是两种重要的线性结构，从数据结构来看，他们也是线性表，其特殊性在于它们的基本操作是线性表的子集，也就中，也被称为限定性的数据结构。但从数据类型角度来看，它们是和线性表不大相同，有些时候它们被当作一种管理数据的规则。...

线性表是n个数据元素的有限序列，同一线性表中的元素必定具有相同特性，相阾的数据元素之间存在着序偶关系。线性表中元素的个数n(n>=0)定义为线性表的长度，0==n时称为空表，在非空表中每个数据元素都有一个确定的位置(下标)。线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短。......

数据结构不是研究数值计算的这些是数学家应该研究的问题，它是研究计算机存储、组织数据的方式问题的学科，数据结构会影响算法的效率，合适的数据结构可以带来更高的运行或存储效率。1968年，美国的高纳德（Donald E. Knuth）教授《基本算法》，开创了数据结构课程体系的先河。程序设计 = 数据结构 + 算法凭借一句话获得图灵奖的Pascal之父——Nicklaus Wirth，让他获得图灵奖的这句话就是他提出的著名公式：“算法+数据结构=程序”。...