Isten maqset: Baylanısqan dizim. Birgelikte baylanısqan dizim menen islewdi úyreniw hám olardı izertlew. Qoyılǵan másele

1.3.1-rasm. Stek interfeysi.
Stekni programmada isletiw ushın programmaǵa Bas bet faylın kirgiziw kerek:
#include
faylında stack klası tómendegishe xarakterlenedi:

Shablondıń birinshi parametri elementlerdiń túrin belgileydi. Shárt bolmaǵan ekinshi shablon parametri maǵlıwmatlar saqlaw ushın ishki programma tárepinen isletiletuǵın konteynerni ańlatadı. Tiykarınan únsizlikte bul - dek. Buǵanısı bunday túsiniledi: deklar (vektorlardan kóre) elementlerdi joq etkende yadtı bosatadi hám yadtı qayta bóliwlaganda barlıq elementlerdi nusqalamaydi.
Mısalı, tómendegi daǵaza int tipidagi elementlerdi belgileydi:
std::stack st: // Pútkil sanlar steki
Stekni qóllawı : stek menen bolǵan operatsiylarni qollanılǵan konteyner menen muwapıq bolǵan operatsiyalarǵa sáwlelendiredi. (1. 3. 2-súwret). back (), push_back () hám pop_back () funkciyaları menen qollap -quwatlanatuǵın hár qanday izbe-iz konteynerdan paydalanıwıńız múmkin. Mısalı, stek elementleri vektorda yamasa dizimde saqlanıwı múmkin:
std::stack > st; // vector tiykarında pútkil sanlardıń steki
Tiykarǵı interfeys
Tiykarǵı interfeys push(), top() hám pop() funkciyalarınan ibarat:
- Push() funkciyası stekga qoyılǵan elementti qosadı;
- top() funksiyası stekning joqarı elementin qaytaradı ;
- Pop() funkciyasistekdan elementti óshiredi.

Súwret -1.3.2. Stekning ishki interfeysi.
Esletpe: pop() funkciyası joqarı elementti óshirip taslaydı, lekin onı qaytarmaydı, top() funkciyası bolsa stekning joqarı elementin óshirmay qaytaradı.
Sol sebepli, joqarı elementti qayta islew jáne onı jıynaqtan alıp taslaw ushın hár eki funksiyanı da shaqırıw kerek boladı. Bunday interfeys azmaz qolaysız, lekin ishlov bermesten joqarı elementti óshiriwde, jáne de nátiyjeli boladı. Eger stekda hesh qanday element bolmasa, joqarıdaǵı top() hám pop() funkciyalarınıń háreketi anıqlanbaǵan. Stekda elementlerdiń bar ekenligi size() hám empty() funkciyaları tárepinen tekseriledi.
Standart stack() interfeysi sizge uyqas kelmese, qolaylaw interfeyslerdi ańsatǵana jazıwıńız múmkin.