// Queue-ын талаар үзэх болно.
#include <iostream> // cin, cout гэх мэт функцийг агуулдаг сан
#include <queue> // queue-г агуулдаг сан.
using namespace std;
 
int main() {
	/*
		queue гэж юу вэ гэвэл энэ нь бас нэгэн төрлийн массив
		ба энэ массив нь арай өөр бүтэцтэй. Бид энэ массивт
		элемэнт нэмж мөн хамгийн урд талын элемэнтийг устгаж,
		мөн мэдэж чадах юм. Мөн эдгээр үйлдлийг 1 үйлдлээр
		хийдэг. Үүнийг бид вектор ашиглан хийж болох ч урд 
		талын элемэнтийг устгахад олон үйлдэл хийх болно. Тиймээс 
		хугацааны хувьд удаан. Харин энгийн массиваар бичиж болно.
		Гэхдээ үүнийг ашиглах нь бичиглэлийн хувьд илүү амар юм.
		Саяны бичсэнчлэн бид queue-ын 2 дахь элемэнт 3 гэх мэт
		элемэнтийг мэдэж чадахгүйг анхаарах хэрэгтэй.
	*/
	queue <int> q;	// int төрлийн утга авах q гэсэн нэртэй 
					// queue ба анх хоосон байгаа.
 
	q.push( 12 ); // хамгийн ард нь элемэнт нэмж байна.
	q.push( 23 ); // хамгийн ард нь элемэнт нэмж байна.
	q.push( -2 ); // хамгийн ард нь элемэнт нэмж байна.
 
	int k = q.front();	// k-д queue байгаа хамгийн урд талын 
						// элемэнтийн утгыг оноож байна.
 
	cout << k << endl; // хэвлэх
 
	q.pop(); // хамгийн урд талын элемэнтийг устгах.
 
	k = q.size(); // одоо байгаа элемэнтийн тоо.
	cout << k << endl;
 
	k = q.front(); 	// k-д queue байгаа хамгийн урд талын 
					// элемэнтийн утгыг оноож байна.
 
	cout << k << endl;
	return 0;
}

Ly8gUXVldWUt0YvQvSDRgtCw0LvQsNCw0YAg0q/Qt9GN0YUg0LHQvtC70L3Qvi4KI2luY2x1ZGUgPGlvc3RyZWFtPiAvLyBjaW4sIGNvdXQg0LPRjdGFINC80Y3RgiDRhNGD0L3QutGG0LjQudCzINCw0LPRg9GD0LvQtNCw0LMg0YHQsNC9CiNpbmNsdWRlIDxxdWV1ZT4gLy8gcXVldWUt0LMg0LDQs9GD0YPQu9C00LDQsyDRgdCw0L0uCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8qCgkJcXVldWUg0LPRjdC2INGO0YMg0LLRjSDQs9GN0LLRjdC7INGN0L3RjSDQvdGMINCx0LDRgSDQvdGN0LPRjdC9INGC06nRgNC70LjQudC9INC80LDRgdGB0LjQsgoJCdCx0LAg0Y3QvdGNINC80LDRgdGB0LjQsiDQvdGMINCw0YDQsNC5INOp06nRgCDQsdKv0YLRjdGG0YLRjdC5LiDQkdC40LQg0Y3QvdGNINC80LDRgdGB0LjQstGCCgkJ0Y3Qu9C10LzRjdC90YIg0L3RjdC80LYg0LzTqdC9INGF0LDQvNCz0LjQudC9INGD0YDQtCDRgtCw0LvRi9C9INGN0LvQtdC80Y3QvdGC0LjQudCzINGD0YHRgtCz0LDQtiwKCQnQvNOp0L0g0LzRjdC00Y3QtiDRh9Cw0LTQsNGFINGO0LwuINCc06nQvSDRjdC00LPRjdGN0YAg0q/QudC70LTQu9C40LnQsyAxINKv0LnQu9C00LvRjdGN0YAKCQnRhdC40LnQtNGN0LMuINKu0q/QvdC40LnQsyDQsdC40LQg0LLQtdC60YLQvtGAINCw0YjQuNCz0LvQsNC9INGF0LjQudC2INCx0L7Qu9C+0YUg0Ycg0YPRgNC0IAoJCdGC0LDQu9GL0L0g0Y3Qu9C10LzRjdC90YLQuNC50LMg0YPRgdGC0LPQsNGF0LDQtCDQvtC70L7QvSDSr9C50LvQtNGN0Lsg0YXQuNC50YUg0LHQvtC70L3Qvi4g0KLQuNC50LzRjdGN0YEgCgkJ0YXRg9Cz0LDRhtCw0LDQvdGLINGF0YPQstGM0LQg0YPQtNCw0LDQvS4g0KXQsNGA0LjQvSDRjdC90LPQuNC50L0g0LzQsNGB0YHQuNCy0LDQsNGAINCx0LjRh9C40LYg0LHQvtC70L3Qvi4KCQnQk9GN0YXQtNGN0Y0g0q/Sr9C90LjQudCzINCw0YjQuNCz0LvQsNGFINC90Ywg0LHQuNGH0LjQs9C70Y3Qu9C40LnQvSDRhdGD0LLRjNC0INC40LvSr9KvINCw0LzQsNGAINGO0LwuCgkJ0KHQsNGP0L3RiyDQsdC40YfRgdGN0L3Rh9C70Y3QvSDQsdC40LQgcXVldWUt0YvQvSAyINC00LDRhdGMINGN0LvQtdC80Y3QvdGCIDMg0LPRjdGFINC80Y3RggoJCdGN0LvQtdC80Y3QvdGC0LjQudCzINC80Y3QtNGN0LYg0YfQsNC00LDRhdCz0q/QudCzINCw0L3RhdCw0LDRgNCw0YUg0YXRjdGA0Y3Qs9GC0Y3QuS4KCSovCglxdWV1ZSA8aW50PiBxOwkvLyBpbnQg0YLTqdGA0LvQuNC50L0g0YPRgtCz0LAg0LDQstCw0YUgcSDQs9GN0YHRjdC9INC90Y3RgNGC0Y3QuSAKCQkJCQkvLyBxdWV1ZSDQsdCwINCw0L3RhSDRhdC+0L7RgdC+0L0g0LHQsNC50LPQsNCwLgoKCXEucHVzaCggMTIgKTsgLy8g0YXQsNC80LPQuNC50L0g0LDRgNC0INC90Ywg0Y3Qu9C10LzRjdC90YIg0L3RjdC80LYg0LHQsNC50L3QsC4KCXEucHVzaCggMjMgKTsgLy8g0YXQsNC80LPQuNC50L0g0LDRgNC0INC90Ywg0Y3Qu9C10LzRjdC90YIg0L3RjdC80LYg0LHQsNC50L3QsC4KCXEucHVzaCggLTIgKTsgLy8g0YXQsNC80LPQuNC50L0g0LDRgNC0INC90Ywg0Y3Qu9C10LzRjdC90YIg0L3RjdC80LYg0LHQsNC50L3QsC4KCglpbnQgayA9IHEuZnJvbnQoKTsJLy8gay3QtCBxdWV1ZSDQsdCw0LnQs9Cw0LAg0YXQsNC80LPQuNC50L0g0YPRgNC0INGC0LDQu9GL0L0gCgkJCQkJCS8vINGN0LvQtdC80Y3QvdGC0LjQudC9INGD0YLQs9GL0LMg0L7QvdC+0L7QtiDQsdCw0LnQvdCwLgoJCgljb3V0IDw8IGsgPDwgZW5kbDsgLy8g0YXRjdCy0LvRjdGFCgoJcS5wb3AoKTsgLy8g0YXQsNC80LPQuNC50L0g0YPRgNC0INGC0LDQu9GL0L0g0Y3Qu9C10LzRjdC90YLQuNC50LMg0YPRgdGC0LPQsNGFLgoKCWsgPSBxLnNpemUoKTsgLy8g0L7QtNC+0L4g0LHQsNC50LPQsNCwINGN0LvQtdC80Y3QvdGC0LjQudC9INGC0L7Qvi4KCWNvdXQgPDwgayA8PCBlbmRsOwoKCWsgPSBxLmZyb250KCk7IAkvLyBrLdC0IHF1ZXVlINCx0LDQudCz0LDQsCDRhdCw0LzQs9C40LnQvSDRg9GA0LQg0YLQsNC70YvQvSAKCQkJCQkvLyDRjdC70LXQvNGN0L3RgtC40LnQvSDRg9GC0LPRi9CzINC+0L3QvtC+0LYg0LHQsNC50L3QsC4KCgljb3V0IDw8IGsgPDwgZW5kbDsKCXJldHVybiAwOwp9