[C++] Implementacja stosu

robertos18
Użytkownik
Użytkownik
Posty: 423
Rejestracja: 6 paź 2014, o 20:03
Płeć: Mężczyzna
Lokalizacja: Torun
Podziękował: 127 razy
Pomógł: 2 razy

[C++] Implementacja stosu

Post autor: robertos18 »

Sformułuj i zaimplementuj podstawowe funkcjonalnosci stosu (realizacja zapisu danych - dowolna). O to chodzi w tym zadaniu??

Kod: Zaznacz cały

#include < iostream >
using namespace std;

struct liczba
	{
		int wartosc;
		liczba *next;
		
	};

//dodaj element do stosu (root)
void dodaj (liczba **root)
{	
	liczba *nowa=new liczba;
	cin>>nowa->wartosc;
	nowa->next=*root;
	*root=nowa;
}

//zdejmij element ze stosu (root)
void zdejmij (liczba **root)
{
	if (*root) //sprawdz czy stos nie jest juz pusty
	{
		liczba *temp=*root;
		*root=(*root)->next;
		cout<<temp->wartosc<<endl;
		delete temp;
	}
}

int main()
{
	char warunek;
	liczba *root=NULL, *nowa = NULL;
	while (cin>>warunek)
	{
		switch (warunek)
		{
		case 'd': //dodaj element do stosu
			dodaj(&root);
			break;
		case 'z': 
			zdejmij(&root); //zdejmi element ze stosu
			break;
		case 'k': //zakoncz program
			return 0; 
		}
	}

	return 0; 
} 
Ostatnio zmieniony 9 mar 2015, o 15:20 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Marcgal
Użytkownik
Użytkownik
Posty: 86
Rejestracja: 14 maja 2011, o 20:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 5 razy
Pomógł: 6 razy

[C++] Implementacja stosu

Post autor: Marcgal »

Hmmm... A wiesz, co to jest stos?

...
Ten program to jest Twój pomysł na rozwiązanie, czy był już w zadaniu? Bo . Z jednym ale: trzeba było usunąć te odstępy pomiędzy nawiasami klamrowymi za #include, bo się nie kompilował.
ODPOWIEDZ