摘要： 存储结构是通过计算机语言所编制的程序来实现的，因而是依赖具体的计算机语言的。 顺序存储：将数据结构中各元素按照其逻辑顺序存放于存储器一片连续的存储空间中（如一维数组），如表L=(a1,a2,........,an)的顺序结构，如下图所示： 链式存储：将数据结构中各元素分布到存储器的不同点，用地址（或 阅读全文

摘要： 线性逻辑结构： 一个对一个。如线性表、栈、队列 特点:除了第一个和最后一个数据元素之外，数据中的每个元素都有且只有一个直接前驱和一个直接后继 第一个元素只有一个直接后继 最后一个元素只有一个直接前驱 树型逻辑结构： 一个对多个。 特点：有且只有一个特定的称为根（Root）的数据元素（节点）。 树根节 阅读全文

摘要： epoll可以理解为event poll，不同于忙轮询和无差别轮询，epoll只会把哪个流发生了怎样的I/O事件通知我们。此时我们对这些流的操作都是有意义的。复杂度降低到了O(k)，k为产生I/O事件的流的个数。 epoll的相关操作： epoll_create 创建一个epoll句柄，一般epfd 阅读全文