摘要： 1、基本概念 操作系统（OS）：管理计算机硬件与软件资源的程序。 内核（Kernel）：操作系统的核心部分，负责系统的内存管理、硬件设备的管理、文件系统管理以及应用程序的管理。是连接应用程序和硬件的桥梁。 硬件：CPU、控制器、存储器、输入/输出设备 软件：分为系统软件和应用软件，操作系统输入系统软 阅读全文

摘要： 排序算法可以分为： 内部排序：数据记录在内存中进行排序。 外部排序：因排序的数据很大，内存不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序、计数排序、桶排序。 其中比较类排序有：冒泡排序、快速排序、 阅读全文

摘要： 一、树 1.基本概念 用来模拟具有树状结构性质的数据集合。 连接的节点具有父子关系，和图相比树能表示节点间的层次关系。 2、名词解释 节点的度：一个节点子树的个数 树的度：一个树中，所有节点的度的最大值就成为树的度 根节点：树的第一层的节点，也是没有双亲的节点 高度/深度：从根开始到最多层次，最底下 阅读全文

摘要： 1、数组 数组是用于储存有限个相同类型数据的集合。 数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。 可通过数组名和下标进行数据的访问和更新。下标从0开始。 2、链表 链表是一种物理存储单元上非连续、非顺序的存储结构。 链表相较于数组，除了数据域，还增加了指针域。链表 阅读全文