发布时间：2015-04-29 14:59:52
本文为原创，转载请注明：http://blog.chinaunix.net/uid/26772321.html可编程中断控制器(PIC、APIC) 为了方便说明，这里我们将PIC和APIC统称为中断控制器。中断控制器是作为中断(IRQ)和CPU核之间的一个桥梁而存在的，每个CPU内部都有一个自己的中断控制器，中断线并不是直接与CPU核相连，而是与CPU内部或外部.........【阅读全文】
发布时间：2015-04-28 15:46:07
关于哈希表，在内核里设计两个很重要的数据结构: 哈希链表节点： 点击(此处)折叠或打开 /*Kernel Version : 3.4.x [include/linux/types.h]*/ struct hlist_node { struct hlist_node *next, **pprev;}; .........【阅读全文】
发布时间：2014-07-07 14:58:04
本文的部分内容可能来源于网络，该内容归原作者所有，如果侵犯到您的权益，请及时通知我，我将立即删除，原创内容copyleft归tingkman@163.com所有，使用GPL发布，可以自由拷贝，转载。但转载请保持文档的完整性，注明原作者及原链接，严禁用于任何商业用途。欢迎加入嵌入式交.........【阅读全文】
发布时间：2014-05-15 10:44:40
根据二叉树的性质，实现先序，中序，后序的遍历不难，这里主要是层次遍历不好想一点。对于层次遍历的实现，需要用到链式队列，把每一层的结点的左右指针入队列。判断其左右孩子是否存在，存在则出队列，并且打印出对节点元素的值。层次遍历意思是指：每一层从左到右依次输出元素的值，就是显示输出第一层的所有元素.........【阅读全文】
