栈+树

1、缓存策略中基于LRU的淘汰策略：
LRU的过程如下（访问的频率越高越不该被丢弃）：

  • 新数据插入到链表头部；
  • 每当缓存命中（即缓存数据被访问），则将数据移到链表头部；
  • 当链表满的时候，将链表尾部的数据丢弃。
    汇编语言并不能被机器执行，机器可以执行的是二进制的机器语言。

2、TCP建立通信需要三次握手，而UDP，在传送数据前不需要先建立连接，远地的主机在收到UDP报文后不需要给出任何确认。
3、堆栈就是指栈。
4、

  • 对于x86，栈的增长方向是从大地址到小地址；
  • 对于函数调用，参数的入栈顺序是从右往左；
  • 函数调用入栈的顺序是右边参数–》左边参数—》函数返回地址。

5、在这里插入图片描述
6、代码存在程序区，与栈没有关系。
递归涉及到入栈出栈，所以循环的递归调用和栈有关；
局部变量存在栈区；
栈的大小是固定的。
7、十进制转换为八进制的转换原理就是用栈实现的。
8、两栈表示队列，最大容量为 短栈容量*2+1