C++ Стек

Стекът е линейна структура от данни. Работи на принципа LIFO (Last-In First-Out), тоест последен влязъл – първи излязъл. Можем да добавяме и изваждаме елементи само от едната страна.

Уроци по програмиране

За работа със стекове е необходимо да добавите библиотеката stack:

  1. #include <stack>

Декларирането на стек става по следния начин:

  1. //stack<тип_данни> име_на_стека;
  2. stack<int> s;

Стекът поддържа следните функции:

 

    • empty() – връща TRUE ако стека няма елементи
    • pop() – премахва най-горния елемент на стека
    • push() – добавя елемент отгоре на стека
    • size() – връща броя елементи в стека
    • top() – връща стойността на най-горния елемент на стека

Задача: Разгледайте и тествайте следната програма, която показва всички функции в действие:

  1. #include <iostream>
  2. #include <stack>
  3. using namespace std;
  5. int main()
  6. {
  7.     stack<int> s;
  8.     cout<<„Broi elementi:“<<s.size()<<endl;
  9.     s.push(1);
  10.    s.push(2);
  11.    s.push(3);
  12.    cout<<„Broi elementi:“<<s.size()<<endl;
  13.    cout<<„Gorniq element:“<<s.top()<<endl;
  14.    s.pop();
  15.    cout<<„Broi elementi:“<<s.size()<<endl;
  16.    cout<<„Gorniq element:“<<s.top()<<endl;
  17.    s.pop();
  18.    cout<<„Broi elementi:“<<s.size()<<endl;
  19.    cout<<„Gorniq element:“<<s.top()<<endl;
  20.    cout<<„–––––––––„<<endl;
  21.    stack<char> a;
  22.    a.push(‘a’);
  23.    a.push(‘b’);
  24.    a.push(‘c’);
  25.    a.push(‘d’);
  26.    a.push(‘e’);
  27.    a.push(‘f’);
  28.    a.push(‘g’);
  29.    cout<<„Broi elementi:“<<a.size()<<endl;
  30.    while(!a.empty()){
  31.    cout<<„Gorniq element:“<<a.top()<<endl;
  32.    a.pop();
  33.    }
  34.    cout<<„Broi elementi:“<<a.size()<<endl;
  35.    return 0;
  36. }

Автор: Мартин Михайлов