kodzok

#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;
}