（1）按数据组织分类：设备可分为块设备和字符设备：

操作系统的4个特征

生成树：设图G=(V,E)是个连通图，如果其子图是一棵包含G的所有顶点的树，则该子图称为G的生成树。

从表中的一端开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。

将待排元素依次加入队列中，并进行比较，插入应该的位置

n个元素的有限序列（n≥0）