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

क्यू का एक वास्तविक दुनिया का उदाहरण सिंगल-लेन वन-वे रोड हो सकता है, जहां वाहन पहले प्रवेश करता है, पहले बाहर निकलता है।
निम्न आरेख दिखाता है कि क्यू कैसे काम करता है:
