algorytm.org

Implementacja w C/C++

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Stos - Implementacja w C/C++
Ocena użytkownikóww: *****  / 39
SłabyŚwietny
Nadesłany przez Marian, 16 lutego 2011 21:40
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

stos_1_c.cpp:
//stos
//www.algorytm.org

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