老师你好

来源:5-6 实现FIFO缓存置换算法

高歌9959

2019-10-13

为什么FIFO算法中map的value要用一个node?用一个普通的值可以吗?是不是这里可以不用双向链表?用一个普通的list也可以?

写回答

1回答

咚咚呛

2019-10-13

可以的,因为需要存储key和value,所以定义成node方便理解,你也可以使用普通的可以存储kv的值。

普通list不可以的哦,普通list不能支持这么复杂的操作。

0
1
高歌9959
非常感谢!
2019-10-13
共1条回复

(新版)计算机基础,计算机组成原理+操作系统+网络

编程之前先学这门课,系统补足计算机基础知识,夯实编程地基

7739 学习 · 1580 问题

查看课程