Задача этой книги дать краткое и четкое изложение языка С++ в соответствии со стандар том iso/iec 14882. Она предназначена для студентов, изучающих язык «с нуля»

Стеки (stack)

Êaê èçâåñòíî, â ñòåêå (îïðåäåëåíèå ñì. ðaçäåë «Còåêè», ñ. 119) äîïóñêaþòñя òîëü- êî äâå îïåðaöèè, èçìåíяþùèå åãî ðaçìåð — äîáaâëåíèå ýëåìåíòa â âåðøèíó ñòå- êa è âûáîðêa èç âåðøèíû. Còåê ìîæíî ðåaëèçîâaòü ía îñíîâå ëþáîãî èç ðaññìîò- ðåííûõ êîíòåéíåðîâ: âåêòîða, äâóñòîðîííåé î÷åðåäè èëè ñïèñêa. Òaêèì îáðaçîì, ñòåê яâëяåòñя íå íîâûì òèïîì êîíòåéíåða, a âaðèaíòîì èìåþùèõñя, ïîýòîìó îí íaçûâaåòñя aäaïòåðîì êîíòåéíåða. Äðóãèå aäaïòåðû (î÷åðåäè è î÷åðåäè ñ ïðè- îðèòåòaìè) áóäóò ðaññìîòðåíû â ñëåäóþùèõ ðaçäåëaõ.
 STL ñòåê îïðåäåëåí ïî óìîë÷aíèþ ía áaçå äâóñòîðîííåé î÷åðåäè:
template > Class staCk {
prOteCted:
COntainer C;

publiC:
expliCit staCk(COnst COntainer& = COntainer()); bOOl empty() COnst {return C.empty();} size_type size() COnst {return C.size();} value_type& tOp() {return C.baCk();} COnst value_type& tOp() COnst {return C.baCk();} vOid push(COnst value_type& x) {C.push_baCk(x);} vOid pOp() {C.pOp_baCk();}

};
Èç ïðèâåäåííîãî îïèñaíèя (îíî äaíî ñ ñîêðaùåíèяìè) âèäíî, ÷òî ìåòîä çaíåñå- íèя â ñòåê push ñîîòâåòñòâóåò ìåòîäó çaíåñåíèя â êîíåö push_baCk, ìåòîä âûáîðêè èç ñòåêa pOp — ìåòîäó âûáîðêè ñ êîíöa pOp_baCk, êðîìå òîãî, äîáaâëåí ìåòîä tOp äëя ïîëó÷åíèя èëè èçìåíåíèя çía÷åíèя ýëåìåíòa ía âåðøèíå ñòåêa. Êîíñòðóêòî- ðó êëañña staCk ïåðåäaåòñя â êa÷åñòâå ïaðaìåòða ññûëêa ía áaçîâûé êîíòåéíåð, êîòîðûé êîïèðóåòñя â çaùèùåííîå ïîëå äaííûõ ñ.
Ïðè ðaáîòå ñî ñòåêîì íåëüçя ïîëüçîâaòüñя èòåðaòîðaìè è íåëüçя ïîëó÷èòü çía÷å- íèå ýëåìåíòa èç ñåðåäèíû ñòåêa èía÷å, ÷åì âûáðaâ èç íåãî âñå ýëåìåíòû, ëåæa- ùèå âûøå. Äëя ñòåêa, êaê è äëя âñåõ ðaññìîòðåííûõ âûøå êîíòåéíåðîâ, îïðåäå- ëåíû îïåðaöèè ñðaâíåíèя (ñì. 303).
Ïðèìåð èñïîëüçîâaíèя ñòåêa (ïðîãðaììa ââîäèò èç ôaéëa ÷èñëa è âûâîäèò èõ ía ýêðaí â îáðaòíîì ïîðяäêå):
inClude inClude inClude using namespaCe std; int main(){
ifstream in ("inpnum"); staCk > s; int x;
while ( in >> x, !in.eOf()) s.push(x); while (! s.empty()){
x = s.tOp(); COut << x << " "; s.pOp();
}
}
Cîäåðæèìîå ôaéëa inpnum:
56 34 540 76 23 51 11 51 11 76 88
Ðåçóëüòaò ðaáîòû ïðîãðaììû:
88 76 11 51 11 51 23 76 0 54 34 56