队列
队列也是一种链表，只是针对队列的操作只能是从队尾插入，从队首删除。在操作系统中有很多这种数据结构的用武之地，一般是一个进程产生数据，另外一个进程处理数据，如Linux中网络数据包的处理，进程之间使用管道通信等，都是这种情况。Linux内核中队列称作kfifo，其对应的源文件时kernel/kfifo.c，<linux/kfifo.h>中包含了其声明。队列也是一种链表，只是针对队列的操作只能是从队尾插入，从队首删除。在操作系统中
阅读背景：
Linux内核数据结构（二）
来源：互联网
分享到：
