/*
 * stack.h
 *
 *  Created on: 11.04.2013
 *      Author: trifon
 */

#ifndef STACK_H_
#define STACK_H_

template <typename T = int>
struct elem {
	T inf;
	elem* link;
};

template <typename T = int>
class Stack {
protected:
	elem<T> *top;
public:
	// голямата четворка
	Stack();
	Stack(Stack const&);
	Stack& operator=(Stack const&);
	~Stack();

	// основни операции
	void push(T const&);
	bool pop(T&);
	bool empty() const;

	// допълнителни операции
	// за домашно: да се реализират const
	int length(); // този int не трябва да е T!
	void print();
private:
	void copyStack(Stack const&);
	void deleteStack();
};


#endif /* STACK_H_ */