我的C ++教师最近给了我们一个赋值,它基本上告诉我们尽可能使用包装类将一堆链表函数转换为链接堆栈函数。不幸的是,他并没有非常清楚地解释它们,所以我不完全确定它们是如何使用的,也不是它们是如何实现的。
截至目前,我的“Stack_Wrapper”类看起来像这样:
template<class S>
struct Node
{
S data;
Node<S>* next;
};
template<class S>
class Stack_Wrapper
{
public:
Stack_Wrapper();
Stack_Wrapper(const Stack_Wrapper<S>& altStack);
~Stack_Wrapper();
const Stack_Wrapper<S>& operator = (const Stack_Wrapper<S>&);
void Initialize();
bool IsEmpty();
bool IsFull();
void Push(const S& newItem);
void Pop(S& poppedElement);
void Destroy();
protected:
Stack_Wrapper<S> *first;
Stack_Wrapper<S> *last;
};
我想我要问的是:我将如何开始翻译它以使用包装器?