摘要：二分查找法注意事项 阅读全文

摘要：进程间通信机制（Inter Process Communication，IPC），这些IPC机制的存在使UNIX在进程通信领域手段相当丰富，也使得程序员在开发一个由多个进程协作的任务组成的系统时，可以采用多种方法。这些高级IPC机制可分为以下三类：消息传递.信号量.共享存储。 信息传递构造一个消息队列，进程间通过发送消息和接收信息进行通信。 阅读全文

摘要：树的层次遍历，故名思议，在一棵树中，把节点从左往右，一层一层的，从上往下，遍历输出，这里要用到一种很重要的数据结构，队列，一提到队列，我们就要想到先进先进先，即为先进入队列元素，先接受处理，我们在日常生活中排队时，就是先到的人，先接受服务。 阅读全文

摘要：对于二叉树，树的遍历通常有四种：先序遍历、中序遍历、后序遍历、广度优先遍历。（前三种亦统称深度优先遍历）对于多叉树，树的遍历通常有两种：深度优先遍历、广度优先遍历。 阅读全文

摘要：信号量又称为信号灯，它是用来协调不同进程间的数据对象的，而最主要的应用是共享内存方式的进程间通信。本质上，信号量是一个计数器，它用来记录对某个资源（如共享内存）的存取状况，信号量是一个特殊的变量，并且只有两个操作可以改变其值：等待(wait)与信号(signal)。 因为在Linux与UNIX编程中，"wait"与"signal"已经具有特殊的意义了（暂不知这特殊意义是啥），所以原始概念： 阅读全文