Тӯдаи табақҳо
Ҳафтаи гузашта шумо бо стеки даъватҳо шинос шудед: даъвати охирин аввалин бармегардад. Ҳамин фикр барои ҳар гуна додаҳо кор мекунад. Табақ болои тӯда гузошта мешавад ва табақи навбатӣ аз боло гирифта мешавад. Табақи поёнӣ интизор мешавад, то ҳамаи табақҳои болояш гирифта шаванд. Охирин даромад, аввалин баромад, ба забони англисӣ LIFO. Чунин тӯда стек номида мешавад.
stack: push, top, pop
Ин стеки холии int аст. Он панҷ амал дорад ва ҳар кадом як қадам мегирад, ҳарчанд калон бошад ҳам.
st.push(x)x-ро болои стек мегузорад.st.top()ҷузъи болоро медиҳад. Он дар стек мемонад.st.pop()ҷузъи болоро мебардорад ва ҳеҷ чиз намегардонад.st.empty()ҳангомеtrueаст, ки дар стек ҷузъе набошад.st.size()шумораи ҷузъҳо аст.
Стекеро қадам ба қадам бубинед, ки аввал пур карда мешавад ва баъд холӣ:
Тӯдаи табақҳо: охирин даромад аввалин мебарояд
C++
1#include <bits/stdc++.h>
2using namespace std;
3
4int main() {
5 ios_base::sync_with_stdio(false);
6 cin.tie(NULL);
7
8 stack<int> st;
9 st.push(7);
10 st.push(2);
11 st.push(9);
12 while (!st.empty()) {
13 cout << st.top() << " ";
14 st.pop();
15 }
16 cout << "\n";
17 return 0;
18}
Стеки холӣ
сатр 8st ҳоло ҳеҷ чиз надорад. Панел поёни стекро аз тарафи чап ва болоашро аз тарафи рост нишон медиҳад.
st (аз поён ба боло)0 катак
Чаппа кардан
Ҳар чизе ки ба стек медарояд, бо тартиби баръакс мебарояд. Барои ҳамин чаппа кардани рӯйхат содатарин кори стек аст.
