栈和队列
操作受限的线性表
栈：Stack
FILO：先进后出
顺序栈、链栈
应用：过程嵌套调用、递归过程调用、Tower of Hanoi、回文游戏、多进制输出、表达式求值、地图四染色问题
队列：
FIFO:先进先出
入队：rear=（rear+1）%maxsize
出队：front=（front+1）%maxsize
队空：front==rear
队满：
（1）增加一个参数，用来记录数组中当前元素的个数；
（2）少用一个存储空间，也就是数组的最后一个存数空间不用，当（rear+1）%maxsiz=front时，队列满；
队长：(rear-front+maxsiz)%maxsiz
当rear大于front时，循环队列的长度：rear-front
当rear小于front时，循环队列的长度:分为两类计算 0+rear和Quesize-front即rear-front+Quesize
链队列：
一维数组实现：
缺点：
循环队列：
实现：链表、数组、二叉查找树
应用：划分子集问题
排序
插入排序
1.直接插入排序：
2.折半插入排序
3.希尔排序
交换排序
1.冒泡排序
2.快速排序
选择排序
1.直接选择排序
2.堆排序
归并排序
2-路归并排序
基数排序
多关键字排序
链式基数排序
总结：
简单排序：
直接插入最好；快速排序最快；文件基本正序时，直接插入排序、冒泡排序最佳；
虚拟局域网（VLAN）:Virtual Local Area Network
定义：
通过将局域网内的设备逻辑地址，而不是物理地址，划分成一个个网段。实现虚拟工作组，一个VLAN构成一个逻辑广播域，并且有一个VLAN标识
广播域：
接收同样广播消息的节点的集合。
广播帧、多播帧、未知单播帧（目的MAC地址全部为1）所能传递到的范围。即能够直接通信的范围；
在局域网会非常频繁地出现。如果整个网络只处在一个局域网上，一旦发出广播信息，就会传遍整个网络，发生泛洪，对网络中的主机带来额外的负担。
冲突域：
连接在同一导线上的所有工作站的集合。即同一物理网段上所有节点的集合或以太网上竞争同一带宽的节点集合。
一个物理层的概念，在一个冲突域中只有一个接口发送，其他接口只能处于接收或监控状态。而交换机的每一个接口都是一个独立冲突域；
泛洪：
VLAN优点：
VLAN间互通：二层交换机、路由器、三层交换机
跨交换机：
VLAN划分：
基于MAC地址的VLAN
基于子网的VLAN
基于用户的VLAN
基于网络协议的VLAN
VLAN帧结构
交换机端口的VLAN类型：
缺省VLAN
转发帧：
交换机的报文转发机制
扩展：
