狐狸梦见乌鸦

摘要： 数据结构组成: 顺序表\链表 顺序栈\链栈 邻接矩阵\邻接表1 逻辑结构(前驱和后继来判断)线性结构:线性表 栈 队列非线性结构:树（节点）， 图（顶点）2 存储结构① 顺序存储：将数据结构中的各个元素按照其逻辑的顺序存放于一片连续的存储空间中。。。。。如：数组② 链式存储：将数据结构中的各元素分布到储存器的不同点，用地址或者链指针方式建立他们的联系。（链式存储结构是重点，因为数据结构中的元素的关系在计算机内部很大程度上是通过地址或者指针来建立的）③ 索引存储：数据文件 + 索引表。。。。例如：判断2个字符串中相同元素的个数，利用了ASCII表。④ 散列(Hash) ：根据数据元素的字符特殊字 阅读全文

摘要： 网络编程IO模型：1.主要的4种IO模型：①阻塞IO：最常用，简单，效率最低②非阻塞IO：可防止进程阻塞在IO操作上，需要轮询。。。③IO多路复用：允许同时对多个ＩＯ进行控制。④信号驱动IO：2.阻塞IO：--read函数：----阻塞，需要内核去唤醒该进程。。。。--write阻塞：主要发生的情况？？用户缓冲区：？？？数组。。UDP无发送缓存区，写操作sendto永远都不会阻塞。（）3.非阻塞IO------使用比较少，了解有这种模式--缓冲区满，不阻塞，它返回一个错误编号--例如 waitpid（-1，&a， WHOHANG ）--例如 fifo open（）参数中加入非阻塞参数f 阅读全文