क्यू (Queue)- क्यू एक एब्सट्रेक्ट डेटा स्ट्रक्चर है जो कुछ हद तक स्टैक के समान है। स्टैक के विपरीत, एक क्यू अपने दोनों सिरों पर खुला होता है। एक सिरा तत्त्व को जोड़ने (enqueue) और दूसरा सिरा तत्त्व को हटाने (dequeue) के उपयोग में आता है। क्यू डेटा स्ट्रक्चर पहले आओ पहले जाओ (FIFO) के सिद्धान्त पर काम करता है अर्थात् , पहले संग्रहीत डेटा आइटम पहले हटा दिए जायेंगे।
क्यू के लिए एक वास्तविक दुनिया में एक सिंगल लेन का रोड जिसमें जो साधन पहले प्रवेश करेगा पहले बाहर आएगा एक उदाहरण के रूप में देखा जा सकता है।
