C++ OOP - implementace stacku pomocí pointerů

Tak jsem začal s OOP. Ze školy jsem to (jako obvykle :D) moc nepobral, tak to zkouším tady. Moje idea byla, udělat stack defacto jako seznam (bez pole mě nenapadá, jak jinak se "vrátit" k prvkům pod topem), ale mám problém - v metodě Push nemůžu přijít na to, jak předat adresu předchozího prvku tomu novému jako prev (objekt item se vytvoří vždy nově a mimo fci to s ním nějak odmítá manipulovat :D).

P.s.: Jaký je rozdíl mezi stack *identifikator a stack *identifikator = new stack (stack je název třídy)?

Tady je kód:

#include <iostream>

using namespace std;

class stack{
private:
	int num; //hodnota prvku
	stack *next; //dalsi prvek
	stack *prev; //predchozi prvek - nenapada me, jak to lip resit, tady pouzivam pro prirazeni na vrchol, pri odebirani prvku Popem
public:
	stack();
	void Push(int push_num, stack *top); //fce prebira jako parametr cislo, ktere se ma vlozit a nejvyssi prvek
	int Pop(stack *top); //fce vraci prvek z vrcholu zasobniku a zaroven ho odebira
	int Top(stack *top);
	bool IsEmpty(stack *top);
	~stack();
};

/**
	@brief Konstruktor - inicializuje num a next na NULL
*/
stack::stack(){
	num = NULL;
	next = NULL;
	prev = NULL;
}

/**
	@brief Push - funkce vlozi novy prvek na vrchol zasobniku
	@param1 hodnota vkladaneho cisla
	@param2 vrchol zasobniku
*/
void stack::Push(int push_num, stack *top){	
	stack *item = new stack; //vytvorim novy objekt tridy stack

	item->num = push_num;

	if(top->num == NULL){
		*top = *item;
		top->next = NULL;
		item->prev = top;
	}else{
		top->next = item;
		*top = *top->next;
		top->next = NULL;
	}
}

int stack::Pop(stack *top){

	if(top->num == NULL){
		cout << "V zasobniku nejsou zadne prvky!" << endl;
		return NULL;
	}else{
		int ret_num; //vracene cislo
		ret_num = top->num;
		if(top->prev == NULL){
			top->num = 999;
		}else{
			*top = *top->prev;
		}
		return ret_num;
	}	
}

int stack::Top(stack *top){
	return top->num;
}

bool stack::IsEmpty(stack *top){
	if(top->num == NULL){
		return true;
	}
	return false;
}

stack::~stack(){
	cout << "Ahoj :-)" << endl;
}

int main(){
	stack zasobnik; //vytvorim objekt

	zasobnik.Push(5, &zasobnik);
	zasobnik.Push(6, &zasobnik);
	cout << zasobnik.Pop(&zasobnik) << endl;
	cout << zasobnik.Top(&zasobnik) << endl;
	cout << zasobnik.IsEmpty(&zasobnik) << endl;


	return 0;
}

Jinak moc díky za rady, netuším, co bych bez tohohle fóra dělal :D

Předmět	Autor	Datum
No, v záchvatu programátorského entusiasmu jsem se rozhodl naprogramovat ještě rozhraní pro uživatel… poslední Katsushiro 13.04.2013 12:31	Katsushiro	13.04.2013 12:31

No, v záchvatu programátorského entusiasmu jsem se rozhodl naprogramovat ještě rozhraní pro uživatele, aby se stack dal ovládat jen přes konzoli. Mám ale další problémy :D

1. Háže mi error IsEmpty, a vůbec nevím proč, ověřuju prostě, když top->data == NULL, ale program přestane pracovat, jako ybch tam měl nějakou mekonečnou smyčku či co :D

2. Jak se dá ošetřit situace, že potřebuji chybové hlášení třeba z funkce Top, Pop nebo Num_from_Push, ale tyto můžou vracet jen int? Řeším to tak, že vracím 909090 a doufám, že to nikdo nezadá, ale určitě to jde řešit lépe...

A takhle vypadá můj současný kód :D

#include <iostream>
#include <cstdlib> //kvuli EXIT_FAILURE
#include <string> //kvuli ovladani pro uzivatele
#include <cmath> //kvuli mocneni pri vypoctu cisla

using namespace std;

struct item{ //struktura - typ prvku v zasobniku
	int data;
	item *prev;
};

class stack{ //trida - zasobnik
private:
	item *top; //vrchol zasobniku
public:
	stack();
	void Push(int data);
	int Pop();
	int Top();
	bool IsEmpty();
	~stack();
};

stack::stack(){
	top = NULL;
}

void stack::Push(int data){
	item *node = new item; //prvek zasobniku

	node->data = data;
	node->prev = top;
	top = node;
}

int stack::Pop(){
	if(top == NULL){
		/*cout << "Neni co odebrat!" << endl;
		exit(EXIT_FAILURE);*/
		throw "Neni co odebrat!";
	}else{

	item *del = new item;
	del = top;

	int ret = top->data; //pro return
	top = top->prev;

	delete del;
	
	return ret;
	}
}

int stack::Top(){
	if(!IsEmpty()){
		return top->data;
	}else{
		return 909090;
	}
}

bool stack::IsEmpty(){
	if(top->data == NULL){
		return false;
	}
	return true;
}

stack::~stack(){

}

void ToLower(string &com){
	int last = com.length() - 1;  

	for(int i = 0; i <= last; i++){
		com[i] = tolower(com[i]);
	}
}

int Num_from_Push(string com){
	int last = com.length() - 1;

	if(!isdigit(com[last])){
		return 909090;
	}
	
	int i = 0;
	int cislo = 0;

	while(com[last] != ' ' && com[last] != 'h'){
		cislo += ((com[last] - 48) * pow(10.0, i));
		i++;
		last--;
	}
	return cislo;
}

void Control(stack object){
	cout << "Zadavejte prikazy pro praci se zasobnikem: Push 'cislo', Pop, Top, IsEmpty. Pro ukonceni programu pouzijte prikaz End." << endl;
	string com; //prikaz

	do{
		getline(cin, com);
		ToLower(com); //prevedu prikaz na mala pismena kvuli preklepum

		if(com == "end"){
			exit(EXIT_SUCCESS);
		}else if(com[0] == 'p' && com[1] == 'u' && com[2] == 's' && com[3] == 'h'){
			if(Num_from_Push(com) == 909090){
				cout << "Spatne zadana hodnota pro vlozeni!" << endl;
			}else{
				object.Push(Num_from_Push(com));
			}
		}else if(com == "pop"){
			cout << object.Pop() << endl;
		}else if(com == "top"){
			if(object.Top() == 909090){
				cout << "Zasobnik je prazdny!" << endl;
			}else{
				cout << object.Top() << endl;
			}
		}else if(com == "isempty"){
			if(object.IsEmpty()){
				cout << "Zasobnik je prazdny." << endl;
			}else{
				cout << "Zasobnik neni prazdny." << endl;
			}
		}else{
			cout << "Spatny prikaz!!! Mozne prikazy jsou Push, Pop, Top, IsEmpty nebo End." << endl;
		}
	}while(com != "end");
}

int main(){
	stack a; //objekt tridy stack

	//Control(a);

	//a.IsEmpty();

	a.Top();

	return 0;
}