数据结构的实现

Question

我只想知道什么是适合实现的数据结构: 1.在web浏览器上存储最近访问过的网址? 2.在计算机的CPU上调度进程? 3.在记事本之类的文本编辑器中的撤消机制？

Answer 1

在web浏览器上存储最近访问过的网址的

1. -

如果您想存储k的最后一个地址，您可以使用队列。

如果队列小于k，只需添加新地址即可。

如果它的大小为k，则删除队列中的最后一个元素(最先插入的元素，“最旧的”条目)，然后插入新的元素。

可能希望将其与集合(或映射到队列条目的映射)组合在一起，以确保条目不会填充队列中的多个值。

如果您不需要删除条目(并且“访问”元素的数量是无限的)，那么您可以使用set。

1. 要在计算机的CPU上调度的进程？

有很多选择，但有一些简单的选择是使用队列或优先级队列(堆)。

1. 文本编辑器中的撤消机制，如记事本？

一个堆栈。每个"do“都是一个push，而要"Undo"，您可以弹出最后一个元素并恢复它的操作。