查找1.基本概念  查找：在数据集合中寻找到满足某种条件的数据元素的过程称之为查找   查找表（查找结构）：用于查找的数据集合合称为查找表，它是由同一类型的数据元素（或记录）组成   关键字：数据元素汇总唯一识别该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的   查找长度：在查找运算中，需要对比关键

数据链路层（上）1.链路层导图   数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报   2.数据链路层概述 基本术语   结点：主机、路由器   链路：网络汇总两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有有线链路、无线链路   数据链路：网络

图1.图的定义  图G由顶点集V和边集E组成，记为G=（V,E），其中V（G）表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V={V1,V2,V3,···,Vn}，则用|V|表示图G中顶点的个数，也称图G的阶，E={(u,v)|u∈V,v∈V}，则|E|表示图G中边的条数   注意：线性表可以是空表，数可以说空树，但是u不可以是空

物理层1.物理层接口特性  物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体，其主要任务是确定与传输媒体接口有关的一些特性 机械特性   定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况 电气特性   规定传输二进制时，线路上信号的电压范围、阻抗匹配、传输速率和

树1.定义  树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。当n=0时，称为空树，这是一种特殊情况。 有且仅有一个特定的称为根节点 没有后继的结点称为“叶子结点” 有后继的结点称为“分支结点” 除了根节点外，任何一个结点都有且仅有一个前驱 每个结点可以有0个或多个后继 当n

计算机网络体系结构1.计算机网络概述 概念   计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统，是互连的、自治的计算机集合 功能   同一个计算机网络上的其他计算机可使用某台计算机的计算机资源的行为，可共享硬件、软件、数据。功能包括了数据通信、资源共享、分布式处理

串1.定义 串   即是字符串，是由零个或者多个字符组成的有限序列。一般记为S=‘a1a2a3…an’(n≥0)。其中S是串名，单引号括起来的字符序列是串的值，其中ai可以是字母、数字或其他字符。   实际上，串是一种特殊的线性表，数据元素之间呈线性关系，只不过，串的数据对象限制为了字符集（中文字符、英文字符、数字字符、标点字符等），二串的基本操作，如增删

数组压缩存储1.一维数组的存储结构  一般而言，如果没有特别强调，数组下标默认从零开始，各个数组元素大小相同，且物理上连续存放   由上图可知，数组元素a[i]的存放地址为LOC+i*sizeof(ElemType)   2.二维数组的存储结构   二维数组其实就是在一维数组的基础上多加了一个维度，分出了行和列的区别，这

队列1.队列  简单的理解，队列是只允许在一端进行插入，在另外一端删除的线性表   2.队列的基本操作 InitQueue(&Q)：初始化队列。构造一个队列，分配内存空间。 DestroyQueue(&Q)：销毁队列。销毁并释放队列Q所占用的内存空间 EnQueue(&Q,x)：入队，若队列Q未满，则将x加入栈中成为新的队尾 DeQueu

栈1.栈的定义  简单的理解，栈是只允许在一端进行插入或者操作的线性表   2.栈的基本操作 InitStack(&S)：初始化栈。构造一个空栈，分配内存空间。 DestroyStack(&L)：销毁栈。销毁并释放栈S所占用的内存空间 Push(&S,x)：进栈，若栈S未满，则将x加入栈中成为新的栈顶 Pop(&S,&x)