我正在寻找一种数据结构,它可以快速地进行排序插入,并且基于先进先出(FIFO)的操作方式。
我试图创建一个固定大小的数据结构,用于保存一系列数值。在每次迭代的新步骤中,我希望能够有效地找到最小或最大值(因此我希望数据结构始终保持排序状态),并在请求插入新元素时自动弹出/丢弃最旧的元素(或者至少能够高效地实现)。
因此,我想找到一种基于FIFO的优先队列。
非常感谢任何帮助。
我试图创建一个固定大小的数据结构,用于保存一系列数值。在每次迭代的新步骤中,我希望能够有效地找到最小或最大值(因此我希望数据结构始终保持排序状态),并在请求插入新元素时自动弹出/丢弃最旧的元素(或者至少能够高效地实现)。
因此,我想找到一种基于FIFO的优先队列。
非常感谢任何帮助。