- 博客(5)
- 收藏
- 关注
RSS订阅原创 进程通信之管道
在谈管道之前我们先了解一下什么是进程间通信。 每个进程各自有不同的用户地址空间，任何一个进程的全局变量在另一个进程中都看不到，所以进程间要交换数据必须通过内核，在内核中开辟一块缓冲区，进程1把数据从用户空间拷贝到内核，进程2再从内核缓冲区把数据读走，内核提供的这种机制称为进程间通信（IPC,InterProcess Communication）。如下图所示
2017-05-19 18:06:10
192
原创 二叉树
在介绍二叉树之前大家一定要对树有一定的了解，二叉树是一种特殊的树结构，二叉树每个节点最多有两个孩子节点，分别为左孩子和右孩子。 *满二叉树：高度为N的满二叉树有2^n-1个节点的二叉树。 *完全二叉树：若设二叉树的深度为h,除第h层外，其他各层（1~h-1）的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二叉树。*链表存储表示 根据二叉树定义
2017-05-07 13:43:31
185
原创 栈&队列&栈帧&递归
*栈的定义——Stack栈是只允许在末端进行插入和删除的线性表，栈具有后进先出的特征（LIFO,Last In First Out）. *栈的应用栈很大意义上模拟了压栈，实现了递归转非递归。还有算术表达式求值，波兰表达式（后缀表达式），迷宫问题等。 *队列的定义队列值允许在表的队尾进行插入，在表对头进行删除。队列具有先进先出的特性（FIFO,First
2017-05-07 11:47:49
434
原创 Linux中文件指针和文件描述符的区
文件描述符 在linux系统中打开文件就会获得文件描述符，它是个很小的正整数。每个进程在PCB（Process Control Block）中保存着一份文件描述符表，文件描述符就是这个表的索引，其实就是文件数组下标，文件描述符是系统调用层次上的，每个表项都有一个指向已打开文件的指针。文件指针 C语言中使用的是文件指针而不是文件描述符做为I/O的句柄。文件指针指向
2017-05-05 20:12:30
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人