/*****************************************
 * Instructions
 *  - Replace 'uwuserid' with your uWaterloo User ID
 *  - Select the current calendar term and enter the year
 *  - List students with whom you had discussions and who helped you
 *
 * uWaterloo User ID:  uwuserid @uwaterloo.ca
 * Submitted for ECE 250
 * Department of Electrical and Computer Engineering
 * University of Waterloo
 * Calender Term of Submission:  (Winter|Spring|Fall) 201N
 *
 * By submitting this file, I affirm that
 * I am the author of all modifications to
 * the provided code.
 *
 * The following is a list of uWaterloo User IDs of those students
 * I had discussions with in preparing this project:
 *    -
 *
 * The following is a list of uWaterloo User IDs of those students
 * who helped me with this project (describe their help; e.g., debugging):
 *    -
 *****************************************/

#ifndef NAVIGATION_STACK_H
#define NAVIGATION_STACK_H

#ifndef nullptr
#define nullptr 0
#endif

#include "ece250.h"
#include "Single_list.h"
#include "Exception.h"

template <typename Type>
class Navigation_stack {
	private:
		Single_list<Type> undo_stack;
		Single_list<Type> redo_stack;

	public:
		bool can_undo() const;
		bool can_redo() const;

		void swap( Navigation_stack & );
		Navigation_stack &operator=( Navigation_stack const & );
		void event( Type const & );
		Type undo();
		Type redo();
		void clear();
};

template <typename Type>
bool Navigation_stack<Type>::can_undo() const {
	// Enter your implementation here.
	return false;
}

template <typename Type>
bool Navigation_stack<Type>::can_redo() const {
	// Enter your implementation here.
	return false;
}

template <typename Type>
void Navigation_stack<Type>::swap( Navigation_stack<Type> &stack ) {
	std::swap( undo_stack, stack.undo_stack );
	std::swap( redo_stack, stack.redo_stack );
}

template <typename Type>
Navigation_stack<Type> &Navigation_stack<Type>::operator=( Navigation_stack<Type> const &rhs ) {
	Navigation_stack<Type> copy( rhs );

	swap( copy );

	return *this;
}

template <typename Type>
void Navigation_stack<Type>::event( Type const &obj ) {
	// Enter your implementation here.
}

template <typename Type>
Type Navigation_stack<Type>::undo() {
	// Enter your implementation here.
	return Type();
}

template <typename Type>
Type Navigation_stack<Type>::redo() {
	// Enter your implementation here.
	return Type();
}

template <typename Type>
void Navigation_stack<Type>::clear() {
	// Enter your implementation here.
}


// You can modify this function however you want:  it will not be tested

template <typename T>
std::ostream &operator<<( std::ostream &out, Navigation_stack<T> const &stack ) {
	// write code to output stack

	out << " ";

	return out;
}

#endif