Apr 4 2020 - What I learned

**今天在撸《编程珠玑》，更少了，明天补。

1. 【数据结构】栈（Stack）和队列（Queue）都是操作受限的线性表。栈仅在表尾插入和删除元素；队列仅在表头删除元素、在表尾插入元素。总结：两头不能随意操作=操作受限。一个线性序列经过Queue后只能得到与原序列相同的元素序列，而经过一个Stack后则可以得到多种元素序列。
   Tips：用两个Stack可以模拟出一个Queue的入队和出队操作。
   Queue：FIFO
   Stack：FILO
2. 【数据结构】完全二叉树：除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排列。完全二叉树适合采用顺序存储结构。
   Tips：叶子节点数奇偶不定，可存在度为1的节点。
   节点的度：一个节点所拥有的child的个数
   叶子节点数：leaf的个数
3. 【数据结构：广义表】广义表L=(A, B, C)，head(L)=(A)，tail(L)=(B, C)。总结：只有第一个事head，其余全是tail。
4. 【算法】
   回溯：深度游偶先，可以系统地搜索一个问题的所有解or任意解。
   分治：大分小，分而治之。
   动态规划：通常用于求解具有某种最优性质的问题。（填表是灵魂，忘记了的话重读《算法图解》p. 134）
5. 【Windows Server 2003】当Windows服务器收到一个IP数据包时，先查找主机路由器 -> 查找网络路由（直连&&远程），如果失败，查找默认路由。
6. 【HTML】vlink：link被鼠标就点击后显示的颜色。
   注意：这是09软考题，H5不支持vlink了。
7. 【HTML】table row, 行；column, 列；table data cell单元格；: table header
   注意：记全称吧，nice。
8. 【XML】
   (1) 第一行声明XML文件
   (2) 第一个元素就是根元素
   (3) 成对嵌套
   (4) 所有标识成对出现