用于响应元素的数据结构？

Question

我目前正在审核我即将开始的考试，但我遇到了障碍，似乎无法找到解决方法。我需要在链表，二叉搜索树，平衡树，哈希表或优先级队列之间进行选择。

我需要做的是存储元素。在这样做的过程中，我需要能够按照元素的相同顺序对元素进行响应。

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

Answer 1

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