摘要：
1.图的存储结构 数组表示法:用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。 以二维数组表示有n个顶点的图时，需存放n个顶点信息和n^2个弧信息的存储量。 对于无向图，顶点vi的度是邻接矩阵中第i行的元素之和。 对于有向图，第i行的元素之和为顶点vi的出度OD(vi) 阅读全文
摘要：
1.中断 同步中断:由当前CPU执行完一条指令之后产生，intel处理器手册也将同步中断称为异常。 异步中断:由其他硬件设备依照CPU时钟信号随机产生，intel处理器手册将异步中断称为中断。 中断处理需要满足的约束: 1.中断处理必须尽可能的快和短，关键紧急和跟硬件相关的操作内核应立即执行，其余推 阅读全文