队列思维导图：队列的定义：队列的特点队列的基本操作：思维导图：队列的定义：队列依旧是一种特殊的线性表。但是它只允许在一端进行插入，在另一端进行删除操作。队列的特点FIFO：first in first out队列的基本操作：初始化队列：InitQueue(&Q)销毁队列：DestoryQueue(&L)入队：EnQueue(&Q,x)出队：...

12、加法器设计思维导图ALU门电路实现奇偶校验一位加法器串行加法器串行进位的并行加法器问题：思维导图ALU门电路实现奇偶校验对于异或运算来说：1的个数为奇数个，异或的结果为11的个数为偶数个，一伙的结果为0一位加法器串行加法器串行进位的并行加法器问题：即使是串行进位的并行加法器，也只能等前一个输出结束后才能输出下一位的结果，进位任然是串行。...

外部排序：最佳归并树归并树的定义：例：最佳归并树(本质是一颗哈夫曼树):所有的初始归并段一定能构造出一颗完美的哈夫曼树吗？怎么选择补充虚短的个数？归并树的定义：例：另一种理解方式：1、每个数字代表了一个归并段的长度2、121就代表了总的数据元素的个数3、树的深度代表了读或写的次数4、总的IO的读写次数=(读+写)✖元素个数 = (2+2)×121=484但是这个只是一颗普通...

@TOC思维导图：ALOHA协议：T0：表示一个帧从开始发送到发送成功为止所用的时间在信道上不进行监听，随时都可以发，1站在T0时间端发送数据时信道空闲成功发送站2发送数据时，在某个时间端内信道被站N-1占用，冲突重发，直到发成功为止站N发送时，T0时间端内信道都空闲，发送成功时隙ALOHA协议：与ALOHA协议相比，他约束了数据的发送只能在时间片或时间槽开始的时候才能...

图的基本操作判断边是否存在：列出与某节点相邻的边：在图中插入一个顶点：在图中删除一个顶点：在图中添加一条边：在图中删除一个边：查找某顶点的第一个邻接点：查找某边的权值：判断边是否存在：ps：在邻接表中，要搜索某节点的整个边表才能找到是否存在边在邻接矩阵中，只需要判断该边对应数组位置的值即可所以从判断是否存在边的角度看，邻接矩阵法更优列出与某节点相邻的边：无向图：在邻接矩阵中，只...

1、存储系统的基本概念存储系统的基本概念思维导图现代计算机结构存储器的层次结构存储器的分类存储器的性能指标存储器的基本组成思维导图存储器的基本结构存储器的简单模型寻址存储系统的基本概念思维导图现代计算机结构存储器的层次结构存储器的分类1、2、3、4、5、存储器的性能指标存储器的基本组成思维导图存储器的基本结构1、存储器大致由MAR、MDR、存储体、时序控制电路组成2、存储元电路用于存储一个二进制位

51单片机并行I/O口工作原理51单片机并行I/O口工作原理P1： 仅作为双向I/O口P3： 做为双向I/O口，同时还有第二功能P2： 双向I/O口和高8位地址线，与P1的结构相比多了一个数据选择器MUX和一个反相器P0： 双向I/O口、地址分时复用口、数据分时复用口51单片机并行I/O口工作原理在51单片机之外部引脚及总线接口篇 中已经介绍了4组由8各个为一组的通用寄存器P1： 仅作为双向I/O

51单片机之存储器51单片机结构：程序存储器ROM：片内ROM：片外ROM：片内ROM和片外ROM的区分：程序存储器ROM中的7个特殊地址：数据存储器RAM：片内RAM：片外RAM：51单片机结构：思维结构很重要：由上图可知，51单片机的存储器分为俩大部分：程序存储器ROM和数据存储器RAM，这一点有别与计算机程序存储器ROM：1、 程序存储器ROM顾名思义，存放程序的地方，程序指令指导单片机完成

图的存储结构：邻接多重表邻接多重表的定义：邻接多重表的代码定义：十字链表与邻接多重表的对比邻接多重表的定义：顶点表节点：1、data：顶点数据域2、firstedge:边表节点的头指针边表节点：1、ivex:该边的第一个端点2、ilink:与该端点相邻的下一个边表节点的指针3、jvex:该边的第二个端点4、jlink:与该端点相邻的下一个边表节点的指针5、info:权值6...

图的存储结构：十字链表法十字链表法的定义：十字链表法的代码定义:十字链表法的定义：顶点表节点：1、data:顶点数据域2、firstin:入边单链表头指针3、firstout:出边单链表头指针边表节点：1、tailvex:尾域，存放弧尾节点2、headvex:头域，存放弧头节点3、hlink:弧头相同的下一条边，即指向下一个边表节点的指针4、tlink:弧尾相同的下一条边...