C++写的堆栈Stack操作函数

有了List的基础后，那么就可以在List之上构造其他的数据结构，比如说Stack，下面就通过实例代码给出通过适配器模式写出的Stack代码，由于适配器可以通过两种方式实现，继承和组合，一下分别给出：

继承方式：

Stack.h

#ifndef STACK_H
#define STACK_H
#include "List.h"
class Stack : private List{
public:
   void push(int);
   void pop();
   bool isStackEmpty();
   void printStack();
};
#endif

Stack.cpp

#include "Stack.h"
void Stack::push(int value){
   insertAtFront(value);
}
void Stack::pop(){
   removeFromFront();
}
bool Stack::isStackEmpty(){
   return isEmpty();
}
void Stack::printStack(){
   print();
}

通过比较可以看到Stack实现代码相对List来说减少很多，这就是通过继承代码复用得到的好处。这里继承使用的private私有继承，表示“以...实现”的语义。

组合方式，

ComStack.h

#ifndef COMSTACK_H
#define COMSTACK_H
#include "List.h"
class Stack{
public:
   void push(int);
   void pop();
   bool isStackEmpty();
   void printStack();
private:
   List list;
};
#endif

ComStack.cpp

#include "ComStack.h"
void Stack::push(int value){
   list.insertAtFront(value);
}
void Stack::pop(){
   list.removeFromFront();
}
bool Stack::isStackEmpty(){
   return list.isEmpty();
}
void Stack::printStack(){
   list.print();
}

可以看到继承方式中通过调用继承自基类的方法操作数据，而组合方式通过将操作委托给List来完成所需工作，这是两种不同的适配器编码方式，根据设计模式中的原则，应该是多用组合少用继承。