栈+树

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

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

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

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

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