Сложите у Ц ++ СТЛ са примером

Шта је стд :: стацк?

Стек је структура података која делује на основу ЛИФО (Ласт Ин Фирст Оут) технике. Стек стд :: омогућава додавање и уклањање елемената само с једног краја.

Класа стд :: стацк је адаптер контејнера. Објекти контејнера садрже податке сличног типа података. Можете створити стог из различитих контејнера за секвенце. Ако није обезбеђен контејнер, дека контаине ће се подразумевано користити. Адаптери контејнера не подржавају итераторе, па се не могу користити за манипулисање подацима.

У овом упутству за Ц ++ ћете научити

• Шта је стд :: стацк?
• Синтакса стека
• Врсте чланова
• Операције у стеку
• Имплементација стека
• пусх () и поп ()
• празно (), величина (), врх ()
• емплаце () и свап ()
• Стацк у СТЛ

Синтакса стека

Да бисмо креирали стек, у наш код морамо укључити датотеку заглавља <стацк>. Затим користимо ову синтаксу да дефинишемо стд :: стацк:

template  > class stack;

• Тип - је тип елемента који се налази у стд :: стеку. То може бити било који ваљани тип Ц ++ или чак кориснички дефинисани тип.
• Контејнер - је врста основног објекта контејнера.

Врсте чланова

Ево типова члана стека:

• валуе_типе - први параметар предлошка, Т. Означава типове елемената.
• цонтаинер_типе - други параметар предлошка, Цонтаинер. Означава основни тип контејнера.
• сизе_типе- Непотписани интегрални тип.

Операције у стеку

Стек Ц ++ подржава следеће основне операције:

• пусх - додаје / гура ставку у стек.
• поп - Уклања / искаче ставку из стека.
• пеек - Враћа горњу ставку стека без уклањања.
• исФулл - Проверава да ли је стек пун.
• исЕмпти - Проверава да ли је стек празан.

Имплементација стека

Корак 1) У почетку имамо празан стек. Врх празног слога постављен је на -1.

Корак 2) Затим смо гурнули елемент 5 у стек. Врх стека ће усмерити на елемент 5.

Корак 3) Затим смо гурнули елемент 50 у стек. Врх стека се помера и показује на елемент 50.

Корак 4) Затим смо извели скочну операцију уклањајући горњи елемент из стека. Елемент 50 искаче из стека. Врх стека сада показује на елемент 5.

пусх () и поп ()

Функције стацк :: пусх () додају нову ставку на врх стека. Величина гомиле се повећава за 1 након уметања. Функција узима ову синтаксу:

stack.push(value)

Вредност је ставка коју треба убацити у стог.

Функција стецк :: поп () уклања горњи елемент стека. Ово је најновија ставка стека. Величина гомиле се смањује за 1 након уклањања. Ево синтаксе функције:

stack.pop()

Функција не узима параметре.

Пример 1:

#include #include using namespace std;int main() {stack st;st.push(10);st.push(20);st.push(30);st.push(40);st.pop();st.pop();while (!st.empty()) {cout << ' ' << st.top();st.pop();}}

Излаз:

Ево снимка екрана кода:

Објашњење кода:

1. Укључите иостреам датотеку заглавља у наш код да бисте користили његове функције.
2. Укључите датотеку заглавља стека у наш код да бисте користили његове функције.
3. Укључите стд простор имена у наш код да бисте користили његове класе без позивања.
4. Позовите главну () функцију. У ову функцију треба додати програмску логику.
5. Створите ст. Ст. За чување целобројних вредности.
6. Помоћу функције пусх () уметните вредност 10 у стек.
7. Помоћу функције пусх () уметните вредност 20 у стек.
8. Помоћу функције пусх () уметните вредност 30 у стек.
9. Помоћу функције пусх () уметните вредност 40 у стек.
10. Помоћу функције поп () уклоните горњи елемент из стека, односно 40. Горњи елемент сада постаје 30.
11. Помоћу функције поп () уклоните горњи елемент из стека, односно 30. Горњи елемент сада постаје 20.
12. Користите функцију вхиле лооп и емпти () да бисте проверили да ли стек НИЈЕ празан. Тхе! је оператер НОТ.
13. Штампање тренутног садржаја стека на конзоли.
14. Позовите функцију поп () на стеку.
15. Крај тела вхиле петље.
16. Крај тела главне () функције.

празно (), величина (), врх ()

Стекови имају уграђене функције помоћу којих се можете поиграти са стеком и његовим вредностима. Ови укључују:

• емпти () - проверава да ли је стек празан или не.
• сизе () - враћа величину стека, односно број елемената у стеку.
• топ () - приступа елементу стека на врху.

Пример 2:

#include #include using namespace std;void createStack(stack  mystack){stack  ms = mystack;while (!ms.empty()){cout << '\t' << ms.top();ms.pop();}cout << '\n';}int main(){stack  st;st.push(32);st.push(21);st.push(39);st.push(89);st.push(25);cout << "The stack st is: ";createStack(st);cout << "\n st.size() : " << st.size();cout << "\n st.top() : " << st.top();cout << "\n st.pop() : ";st.pop();createStack(st);return 0;}

Излаз:

Ево снимка екрана кода:

Објашњење кода:

1. Укључите датотеку заглавља иостреам у наш код како бисте користили његове функције.
2. Укључите датотеку заглавља стека у наш код како бисте користили његове функције.
3. Укључите стд простор имена у наш програм како бисте користили његове класе без позивања.
4. Направите функцију цреатеСтацк помоћу које можемо створити стацк мистацк. Стек ће садржати скуп целих бројева.
5. Почетак тела функције цреатеСтацк.
6. Направите инстанцу типа података мистацк и дајте му име мс.
7. Користите вхиле петљу и функцију емпти () да бисте проверили да ли је стек празан.
8. Почетак тела вхиле петље.
9. Користите функцију топ () која је сачувана на врху стека. Знак \ т ће створити нову картицу.
10. Користите функцију поп () за брисање елемента на врху стека.
11. Крај тела вхиле петље.
12. Одштампајте празан ред на конзоли.
13. Крај тела функције цреатеСтацк.
14. Позовите главну () функцију. Логику програма треба додати у тело главне () функције.
15. Почетак тела функције маин ().
16. Стварање предмета слога ст.
17. Помоћу функције пусх () уметните елемент 32 у стек.
18. Помоћу функције пусх () уметните елемент 21 у стек.
19. Помоћу функције пусх () уметните елемент 39 у стек.
20. Помоћу функције пусх () уметните елемент 89 у стек.
21. Помоћу функције пусх () уметните елемент 25 у стек.
22. Одштампајте мало текста на конзоли.
23. Позовите функцију цреатеСтацк да бисте извршили горе наведене операције уметања у стек.
24. Одштампајте величину слога на конзоли заједно са осталим текстом.
25. Одштампајте елемент на врху стека на конзоли.
26. Одштампајте мало текста на конзоли.
27. Избришите елемент на врху стека. Затим ће вратити елементе преостале у стеку.
28. Позовите функцију цреатеСтацк да бисте извршили горе наведене операције.
29. Програм мора вратити вредност након успешног завршетка.
30. Крај тела функције маин ().

емплаце () и свап ()

Ово су друге уграђене функције стека:

• емплаце () - конструише затим убацује нови елемент на врх стека.
• свап () - размењује садржај стека са садржајем другог стека.

Пример 3:

#include #include #include using namespace std;int main() {stack st1;stack st2;st1.emplace(12);st1.emplace(19);st2.emplace(20);st2.emplace(23);st1.swap(st2);cout << "st1 = ";while (!st1.empty()) {cout << st1.top() << " ";st1.pop();}cout << endl << "st2 = ";while (!st2.empty()) {cout << st2.top() << " ";st2.pop();}}

Излаз:

Ево снимка екрана кода:

Објашњење кода:

1. Укључите иостреам датотеку заглавља у наш код да бисте користили његове функције.
2. Укључите датотеку заглавља стека у наш код да бисте користили његове функције.
3. Укључите датотеку заглавља цстдлиб у наш код да бисте користили његове функције.
4. Укључите стд простор имена у наш код да бисте користили његове класе без позивања.
5. Позовите главну () функцију. Програмска логика ће бити додата унутар тела ове функције.
6. Прогласите стог под називом ст1 за чување целобројних вредности.
7. Прогласите стог под називом ст2 за чување целобројних вредности.
8. Користите функцију емплаце () за уметање целог броја 12 у стек под називом ст1.
9. Користите функцију емплаце () за уметање целог броја 19 у стек под називом ст1.
10. Користите функцију емплаце () да убаците цео број 20 у стек под називом ст2.
11. Користите функцију емплаце () за уметање целог броја 23 у стек под називом ст2.
12. Помоћу функције свап () замените садржај два стека, ст1 и ст2. Садржај стека ст1 треба преместити у стек ст2. Садржај стека ст2 треба преместити у стек ст1.
13. Одштампајте мало текста на конзоли.
14. Користите наредбу вхиле и функцију емпти () да бисте проверили да ли стек ст1 није празан.
15. Одштампајте садржај стека ст1 на конзоли. "" Додаје размак између елемената стека приликом њиховог штампања на конзоли.
16. Извршите функцију поп () на стеку ст1 да бисте уклонили горњи елемент.
17. Крај тела изјаве вхиле.
18. Одштампајте мало текста на конзоли. Ендл је кључна реч Ц ++ за крајњи ред. Премешта курсор миша у следећи ред да би одатле започело штампање.
19. Користите наредбу вхиле и функцију емпти () да бисте проверили да ли стек ст2 није празан.
20. Одштампајте садржај стека ст2 на конзоли. "" Додаје размак између елемената стека приликом њиховог штампања на конзоли.
21. Извршите функцију поп () на стеку ст2 да бисте уклонили горњи елемент.
22. Крај тела изјаве вхиле.
23. Крај тела главне () функције.

Стацк у СТЛ

СТЛ (Стандард Темплате Либрари) долази са класама класа које пружају уобичајене Ц ++ структуре података. Према томе, стек се такође може применити у СТЛ. Једноставно укључујемо ову библиотеку у наш код и користимо је за дефинисање стека.

stack st;

Горња синтакса проглашава стацк ст елементима типа података Т.

Пример 3:

#include #include #include using namespace std;int main() {stack st;st.push(12);st.push(19);st.push(20);cout << st.top();cout << st.size();}

Излаз:

Ево снимка екрана кода:

Објашњење кода:

1. Укључите иостреам датотеку заглавља у наш код да бисте користили његове функције.
2. Укључите датотеку заглавља стека у наш код да бисте користили његове функције.
3. Укључите датотеку заглавља цстдлиб у наш код да бисте користили његове функције.
4. Укључите стд простор имена у наш код да бисте користили његове класе без позивања.
5. Позовите главну () функцију. Логику програма треба додати у тело ове функције.
6. Прогласите стог ст за чување целобројних података.
7. Додајте елемент 12 у стог.
8. Додајте елемент 19 у стог.
9. Додајте елемент 20 у стог.
10. Одштампајте елемент на врху стека на конзоли.
11. Одштампајте величину слога на конзоли.
12. Крај тела функције маин ().

Резиме:

• Стек је структура података која делује на основу ЛИФО (Ласт Ин фирст Оут) технике.
• Стек стд :: омогућава само додавање и уклањање предмета са једног краја.
• Класа стд :: стацк је адаптер контејнера који садржи ставке сличног типа података.
• Склоп се може креирати из различитих контејнера за секвенце.
• Ако не наведете контејнер, декуе спремник ће се подразумевано користити.
• Функција пусх () служи за уметање предмета у стек.
• Функција поп () служи за уклањање горње ставке из корака.
• Функција емпти () служи за проверу да ли је стек празан или не.