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