java - 用于响应元素进入的数据结构？

Question

我目前正在为即将到来的考试复习，但遇到了障碍，似乎无法绕过它。我需要在链表、二叉搜索树、平衡树、哈希表或优先队列之间做出选择。

我需要做的是在元素进入时存储它们。这样做时，我需要能够按照元素进入的相同顺序响应它们。

根据我目前对数据结构的了解，我倾向于队列，知道它采用 FIFO 方式处理元素。我不太熟悉优先级队列，但我认为在这种情况下这将是理想的数据结构。这是明智地处理这种情况的最佳方式还是其他方式？

Answer 1

优先队列不是 FIFO。它根据优先级对元素进行排序，无论优先级是什么。您提到的唯一合适的数据结构是链表，因为其他数据结构会重新排序元素(或者不合适)。