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

Ly8gU3RhY2st0YvQvSDRgtCw0LvQsNCw0YAg0q/Qt9GN0YUg0LHQvtC70L3Qvi4KI2luY2x1ZGUgPGlvc3RyZWFtPiAvLyBjaW4sIGNvdXQg0LPRjdGFINC80Y3RgiDRhNGD0L3QutGG0LjQudCzINCw0LPRg9GD0LvQtNCw0LMg0YHQsNC9CiNpbmNsdWRlIDxzdGFjaz4gLy8gc3RhY2st0LMg0LDQs9GD0YPQu9C00LDQsyDRgdCw0L0uCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8qCgkJc3RhY2sg0LPRjdC2INGO0YMg0LLRjSDQs9GN0LLRjdC7INGN0L3RjSDQvdGMINCx0LDRgSDQvdGN0LPRjdC9INGC06nRgNC70LjQudC9INC80LDRgdGB0LjQsgoJCdCx0LAg0Y3QvdGNINC80LDRgdGB0LjQsiDQvdGMINCw0YDQsNC5INOp06nRgCDQsdKv0YLRjdGG0YLRjdC5LiBRdWV1ZS3RgtGN0Lkg0YLTqdGB0YLRjdC5LgoJCdCR0LjQtCDRjdC90Y0g0LzQsNGB0YHQuNCy0YIg0Y3Qu9C10LzRjdC90YIg0L3RjdC80LYg0LzTqdC9INGF0LDQvNCz0LjQudC9INCw0YDQtCDRgtCw0LvRi9C9INGN0LvQtdC80Y3QvdGC0LjQudCzIAoJCdGD0YHRgtCz0LDQtiDQvNOp0L0g0LzRjdC00Y3QtiDRh9Cw0LTQsNGFINGO0LwuINCc06nQvSDRjdC00LPRjdGN0YAg0q/QudC70LTQu9C40LnQsyAxINKv0LnQu9C00LvRjdGN0YAKCQnRhdC40LnQtNGN0LMuINCx0LjQtCBzdGFjay3Ri9C9IDIg0LTQsNGF0Ywg0Y3Qu9C10LzRjdC90YIgMyDQs9GN0YUg0LzRjdGCCgkJ0Y3Qu9C10LzRjdC90YLQuNC50LMg0LzRjdC00Y3QtiDRh9Cw0LTQsNGF0LPSr9C50LMg0LDQvdGF0LDQsNGA0LDRhSDRhdGN0YDRjdCz0YLRjdC5LgoJKi8KCXN0YWNrIDxpbnQ+IHM7CS8vIGludCDRgtOp0YDQu9C40LnQvSDRg9GC0LPQsCDQsNCy0LDRhSBzINCz0Y3RgdGN0L0g0L3RjdGA0YLRjdC5IAoJCQkJCS8vIHN0YWNrINCx0LAg0LDQvdGFINGF0L7QvtGB0L7QvSDQsdCw0LnQs9Cw0LAuCgoJcy5wdXNoKCAxMiApOyAvLyDRhdCw0LzQs9C40LnQvSDQsNGA0LQg0L3RjCDRjdC70LXQvNGN0L3RgiDQvdGN0LzQtiDQsdCw0LnQvdCwLgoJcy5wdXNoKCAyMyApOyAvLyDRhdCw0LzQs9C40LnQvSDQsNGA0LQg0L3RjCDRjdC70LXQvNGN0L3RgiDQvdGN0LzQtiDQsdCw0LnQvdCwLgoJcy5wdXNoKCAtMiApOyAvLyDRhdCw0LzQs9C40LnQvSDQsNGA0LQg0L3RjCDRjdC70LXQvNGN0L3RgiDQvdGN0LzQtiDQsdCw0LnQvdCwLgoJcy5wdXNoKCAwICk7IC8vINGF0LDQvNCz0LjQudC9INCw0YDQtCDQvdGMINGN0LvQtdC80Y3QvdGCINC90Y3QvNC2INCx0LDQudC90LAuCgoJaW50IGsgPSBzLnRvcCgpOwkvLyBrLdC0IHN0YWNrINCx0LDQudCz0LDQsCDRhdCw0LzQs9C40LnQvSDQsNGA0LQg0YLQsNC70YvQvSAKCQkJCQkJLy8g0Y3Qu9C10LzRjdC90YLQuNC50L0g0YPRgtCz0YvQsyDQvtC90L7QvtC2INCx0LDQudC90LAuCgkKCWNvdXQgPDwgayA8PCBlbmRsOyAvLyDRhdGN0LLQu9GN0YUKCglzLnBvcCgpOyAvLyDRhdCw0LzQs9C40LnQvSDQsNGA0LQg0YLQsNC70YvQvSDRjdC70LXQvNGN0L3RgtC40LnQsyDRg9GB0YLQs9Cw0YUuCgoJayA9IHMuc2l6ZSgpOyAvLyDQvtC00L7QviDQsdCw0LnQs9Cw0LAg0Y3Qu9C10LzRjdC90YLQuNC50L0g0YLQvtC+LgoJY291dCA8PCBrIDw8IGVuZGw7CgoJayA9IHMudG9wKCk7IAkvLyBrLdC0IHN0YWNrINCx0LDQudCz0LDQsCDRhdCw0LzQs9C40LnQvSDQsNGA0LQg0YLQsNC70YvQvSAKCQkJCQkvLyDRjdC70LXQvNGN0L3RgtC40LnQvSDRg9GC0LPRi9CzINC+0L3QvtC+0LYg0LHQsNC50L3QsC4KCgljb3V0IDw8IGsgPDwgZW5kbDsKCXJldHVybiAwOwp9