kodzik

#include<iostream>
#include <stack>
#include <stdio.h>
#include <time.h>
#include <vector>
#include <list>
using namespace std;
int main()
{
    //Zwykły stos
    stack <int> stack1;
    clock_t begin = clock();
    for (long long i = 0; i < 1000000; i++)
        stack1.push(1);
    clock_t end = clock();
    double elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
    cout << endl <<"Execution time for normal stack:"<< elapsed_secs << " seconds";

    //Stos zarządzający pamięcią jak vector
    stack <int,vector<int>> stack2;
    begin = clock();
    for (long long i = 0; i < 1000000; i++)
        stack2.push(1);
    end = clock();
    elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
    cout << endl << "Execution time for vector-stack:" << elapsed_secs << " seconds";

    //Stos zarządzający pamięcią jak lista
    stack <int> stack3;
    begin = clock();
    for (long long i = 0; i < 1000000; i++)
        stack3.push(1);
    end = clock();
    elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
    cout << endl << "Execution time for list-stack:" << elapsed_secs << " seconds";

    //Zwykły stos-pop
    begin = clock();
    for (long long i = 0; i < 1000000; i++)
        stack1.pop();
    end = clock();
    elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
    cout << endl << "Execution time for normal stack pop:" << elapsed_secs << " seconds";

    //Stos zarządzający pamięcią jak vector-pop
    begin = clock();
    for (long long i = 0; i < 1000000; i++)
        stack2.pop();
    end = clock();
    elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
    cout << endl << "Execution time for vector-stack pop:" << elapsed_secs << " seconds";

    //Stos zarządzający pamięcią jak lista-pop
    begin = clock();
    for (long long i = 0; i < 1000000; i++)
        stack3.pop();
    end = clock();
    elapsed_secs = double(end - begin) / CLOCKS_PER_SEC;
    cout << endl << "Execution time for list-stack pop:" << elapsed_secs << " seconds";
    return 0;
}