高速ソート挿入を実行し、FIFOに基づいて動作するデータ構造を探しています。
私が達成しようとしているのは、一連の値を保持するための固定サイズのデータ構造です。反復の新しい各ステップで、最小値または最大値を効率的に見つけられるようにしたい（したがって、データ構造を常に並べ替えたい）。新しい要素の挿入要求に応じて、最も古い要素が自動的に作成されます。 （または少なくとも効率的にできる）ポップ/破棄されます。
だから私はある種のFIFO優先キューを探していると思います。
どんな助けでも大歓迎です。