dequeue
デキューする / 列から抜ける
他動詞自動詞
過去形: dequeued過去分詞: dequeued現在分詞: dequeuing
dequeueは、主にコンピューターサイエンスの文脈と、日常的な物理的な列の文脈という、全く異なる二つの状況で使用されます。前者はデータ構造に関する専門用語であり、後者は日常的な動作を指します。
コンピューターサイエンスにおける用法
データ構造のキュー(待ち行列)において、先頭にある要素を取り出す操作を指します。これは先入れ先出し(FIFO)という原則に基づいた動作であり、対になる操作であるenqueue(キューに項目を追加すること)とセットで理解されます。プログラミングやシステム設計の文脈では、非常に限定的かつ技術的な意味で使われます。
日常的な文脈での用法
物理的に人が並んでいる列から離れることを意味します。例えば、順番が回ってきたため列から抜ける場合や、待ち時間が長すぎて諦めて列から抜ける場合などに使われます。ただし、日常会話ではleave the queueやget out of lineといった表現の方が一般的であり、dequeueという単語を物理的な列に対して使うのは、やや形式的であったり、あるいはコンピューター用語になぞらえた比喩的な響きを持つことがあります。
意味
関連語
removeextractpopenqueuequeuebufferdatastructurealgorithmFIFOLIFOstacklistarraypointernodeelementpacketstreamprocessthreadschedulermemorycachelatencythroughputoverflowunderflowheadtailfrontrearindexoffsetpushshiftinsertdeletefetchretrievedispatchhandleeventmessagerequestresponsepipelineconcurrencysynchronizationmutexsemaphoreblockingnonblockingasynchronoussynchronouscomplexitylinearconstantiterationrecursionheappriority queuelinked listpointer arithmeticallocationdeallocationgarbage collectionoverheadschedulinginterruptioninterruptcontext switchkernelAPIinterfaceimplementationabstractionencapsulationobjectclassmethodfunctionparameterargumentvoidintegerbooleanstringfloat