pojowsh技术开发之家

摘要： 转自：http://www.360doc.com/content/10/1220/17/4850421_79821534.shtml二叉树中序、后序和先序的递归遍历：inorder中序遍历：template<typename NT>void inorder(NT* root, void (*visit)(NT*)){ if(root != 0) { inorder(root->lc_, visit); //中序遍历左子树； visit(root); //访问根节点； inorder(root->rc_, visit); //中序遍历右子树； }}postorder后续遍 阅读全文

摘要： # 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。# 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队 阅读全文