#include <iostream>
#include <time.h>
#include <windows.h>
#include <stdio.h>
#include <cstdlib>
#include <conio.h>
using namespace std;
int dane[6];
int rozmiar;
void wyswietl_stos()
{
system("CLS");
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),14);
cout<<endl;
cout<<"----------------"<<endl;
cout<<"ZAWARTOSC STOSU:"<<endl;
cout<<"----------------"<<endl;
for (int i=rozmiar; i>=1; i--)
{
cout<<dane[i]<<endl;
}
if (rozmiar==0)
cout<<"pusty"<<endl;
cout << "----------------"<<endl<<endl;
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),15);
}
//------------------------------------------------------------------------
void push()
{
if (rozmiar>=5)
{
cout << "Stos pelny!";
Sleep(1000);
}
else
{
cout<<endl<< "PUSH (jaka liczbe polozyc na stosie): ";
rozmiar=rozmiar+1;
cin>>dane[rozmiar];
}
}
//------------------------------------------------------------------------
void pop()
{
if (rozmiar>=1)
{
cout<<endl<<"POP - nastapi usuniecie ze stosu liczby: "<<dane[rozmiar];
Sleep(2000);
rozmiar=rozmiar-1;
}
else
{
cout << "Stos pusty!";
Sleep(1000);
}
}
//------------------------------------------------------------------------
void size()
{
cout<<endl<<"Liczba elementow na stosie: "<<rozmiar;
Sleep(2000);
}
//------------------------------------------------------------------------
void empty()
{
if (rozmiar==0)
cout<<endl<<"EMPTY (stos pusty?) -> TRUE";
else
cout<<endl<<"EMPTY (stos pusty?) -> FALSE";
Sleep(2000);
}
//------------------------------------------------------------------------
void quicksort(int *tablica, int lewy, int prawy)
{
int piwot=tablica[(lewy+prawy)/2];
cout<<"wartosc piwota "<<piwot<<endl;
int i,j,x;
i=lewy;// 0
j=prawy;// 6
do // 3 65 1 43 45 4
{
while (tablica[i]<piwot)
i++; //0
while (tablica[j]>piwot)
j--; //0
if (i<=j)
{
x=tablica[i];
tablica[i]=tablica[j];
tablica[j]=x;
i++; // 1
j--;// -1
cout<<"to Jest i "<<i-1<<"to Jest J "<<j-1<<endl;
cout<<"to jest wartość i "<<tablica[i]<<"to jest wartość j "<<tablica[j]<<endl;
}
}
while(i<=j);
if(j>lewy)
quicksort(tablica,lewy, j);
if(i<prawy)
quicksort(tablica, i, prawy); //rekurencja funcki z intencj¹ zmiany pivota
}
void losowanko()
{
int ile;
system("CLS");
srand(time(NULL)); // "inicjowanie losowania"
cout<<"Podaj ile liczb ma byc posortowanych: ";
cin>>ile;
int *tablica;
tablica= new int[ile];
for(int i=0; i<ile; i++)
{
tablica[i]=rand()%100+1;//losowanie liczby od 1 do 100 i wpisywanie jej do tablicy
cout<<tablica[i]<<" ";
}
cout<<endl<<"";
cout<<"Liczby po sortowaniu: "<<endl;
quicksort(tablica, 0, ile-1); //wywo³anie funcki
for(int i=0; i<ile; i++)
{
cout<<tablica[i]<<" ";
}
cout<<endl<<" ";
delete [] tablica;
cout<<"ENTER POWROT DO MENU"<<endl;
getchar();
getchar();
}
void menu_stosu()
{
int wybor;
rozmiar=0;
do
{
wyswietl_stos();
cout << "MENU GLOWNE STOSU:"<<endl;
cout << "------------------------------------------"<<endl;
cout << "1. PUSH (dodaje element na szczyt stosu) "<<endl;
cout << "2. POP (usuwa element ze szczytu stosu) "<<endl;
cout << "3. SIZE (ile elementow na stosie) "<<endl;
cout << "4. EMPTY (czy stos jest pusty?) "<<endl;
cout << "5. Powrucenie do menu "<<endl;
cout << "------------------------------------------"<<endl;
cout << "Wybor: ";
cin >> wybor;
switch (wybor)
{
case 1:
push();
break;
case 2:
pop();
break;
case 3:
size();
break;
case 4:
empty();
break;
}
}
while (wybor != 5);
}
int main()
{
char wybur;
do
{
system("CLS");
cout << "MENU GLOWNE PROGRAMU:"<<endl;
cout << "------------------------------------------"<<endl;
cout << "1. Sortowanie liczb "<<endl;
cout << "2. Stos "<<endl;
cout << "3. Koniec programu "<<endl;
cout << "------------------------------------------"<<endl;
wybur=getch();
switch (wybur)
{
case '1':
{
losowanko();
}
break;
case '2':
{
menu_stosu();
}
break;
}
}
while(wybur !='3');
return 0;
}
