Интерфейс за абстрактен стек

stack/abstract_stack.h

@@ -0,0 +1,20 @@
+#ifndef __ABSTRACT_STACK_H
+#define __ABSTRACT_STACK_H
+
+template <typename T>
+class AbstractStack {
+public:
+  // проверка за празнота на стек
+  virtual bool empty() const = 0;
+
+  // включване на елемент и връща дали е било успешно
+  virtual bool push(T const& x) = 0;
+
+  // изключване на елемент
+  virtual T pop() = 0;
+
+  // поглеждане на последно включения елемент
+  virtual T peek() const = 0;
+};
+
+#endif

stack/lstack.cpp

@@ -1,6 +1,8 @@
 #ifndef __LSTACK_CPP
 #define __LSTACK_CPP
 
+#include "abstract_stack.h"
+
 #include <iostream>
 
 template <typename T>
@@ -10,7 +12,7 @@ struct StackElement {
 };
 
 template <typename T>
-class LinkedStack {
+class LinkedStack : public AbstractStack<T> {
   // представяне
   StackElement<T>* top; // указател към връх на стека
 

stack/main.cpp

@@ -1,14 +1,14 @@
 #include <iostream>
 #include <cstring>
-//#include "stack.h"
-//#include "rstack.h"
+#include "stack.h"
+#include "rstack.h"
 #include "lstack.cpp"
 
 //using Stack = ResizingStack;
-using Stack = LinkedStack<int>;
+using MyStack = LinkedStack<int>;
 
 void testStack() {
-  Stack s;
+  MyStack s;
   std::cout << "s.empty() == " << s.empty() << std::endl;
   s.push(42);
   std::cout << "s.empty() == " << s.empty() << std::endl;
@@ -29,7 +29,7 @@ char printDigit(int d) {
 
 // извежда n в k-ична бройна система
 void printInBase(int n, int k) {
-  Stack s;
+  MyStack s;
   std::cout << n << "(10) --> ";
   while (n > 0) {
     s.push(n % k);
@@ -79,8 +79,8 @@ int todigit(char c) {
 */
 
 int calculate_expr(char const* s) {
-  Stack args;
-  Stack ops;
+  MyStack args;
+  MyStack ops;
   while(*s) {
     // magic
     if (isdigit(*s))
@@ -123,7 +123,7 @@ bool matchParentheses(char open, char close) {
 }
 
 bool checkParentheses(char const* expr) {
-  Stack pstack;
+  MyStack pstack;
   while(*expr) {
     if (isOpenParenthesis(*expr))
       pstack.push(*expr);
@@ -184,10 +184,10 @@ void testParentheses() {
 }
 
 void testCopy() {
-  Stack s1;
+  MyStack s1;
   for(int i = 0; i < 10; i++)
     s1.push(i);
-  Stack s2;
+  MyStack s2;
   s2 = s1;
   s2.pop();
   s2.push(20);
@@ -199,20 +199,30 @@ void testCopy() {
 
 void testCreateDestroy() {
   for(int i = 0; i < 1E8; i++) {
-    // Stack s;
-    Stack* s = new Stack;
+    // MyStack s;
+    MyStack* s = new MyStack;
     for(int j = 0; j < 10; j++)
       s->push(j);
     delete s;
   }
 }
 
+void testAbstractStack() {
+  AbstractStack<int>* s = new Stack;
+  s = new ResizingStack;
+  s = new LinkedStack<int>;
+  s->push(1);
+  std::cout << s->pop();
+  AbstractStack<AbstractStack<double> >* ss;
+}
+
 int main() {
   // testStack();
   // testPrintInBase();
   // testExpression();
   // testParentheses();
-  testCopy();
+  // testCopy();
   // testCreateDestroy();
+  testAbstractStack();
   return 0;
 }

stack/rstack.cpp

@@ -1,6 +1,10 @@
 #include <iostream>
 #include "rstack.h"
 
+const int INITIAL_CAPACITY = 10;
+const int EMPTY_STACK = -1;
+const int RESIZE_FACTOR = 2;
+
 ResizingStack::ResizingStack() {
   capacity = INITIAL_CAPACITY;
   a = new int[capacity];
@@ -11,7 +15,7 @@ bool ResizingStack::empty() const {
   return top == EMPTY_STACK;
 }
 
-bool ResizingStack::push(int x) {
+bool ResizingStack::push(int const& x) {
   if (full()) {
     resize();
   }

stack/rstack.h

@@ -1,11 +1,9 @@
 #ifndef __RSTACK_H
 #define __RSTACK_H
 
-const int INITIAL_CAPACITY = 10;
-const int EMPTY_STACK = -1;
-const int RESIZE_FACTOR = 2;
+#include "abstract_stack.h"
 
-class ResizingStack {
+class ResizingStack : public AbstractStack<int> {
   // представяне
   int* a;            // указател към масив в динамичната памет за стека
   int top;           // връх на стека
@@ -35,7 +33,7 @@ class ResizingStack {
   bool empty() const;
 
   // включване на елемент и връща дали е било успешно
-  bool push(int x);
+  bool push(int const& x);
 
   // изключване на елемент
   int pop();

stack/stack.cpp

@@ -1,6 +1,8 @@
 #include <iostream>
 #include "stack.h"
 
+const int EMPTY_STACK = -1;
+
 Stack::Stack() {
   top = EMPTY_STACK;
 }
@@ -9,7 +11,7 @@ bool Stack::empty() const {
   return top == EMPTY_STACK;
 }
 
-bool Stack::push(int x) {
+bool Stack::push(int const& x) {
   if (full()) {
     std::cerr << "Опит за добавяне в пълен стек!\n";
     return false;

stack/stack.h

@@ -1,10 +1,11 @@
 #ifndef __STACK_H
 #define __STACK_H
 
+#include "abstract_stack.h"
+
 const int MAX_STACK = 200;
-const int EMPTY_STACK = -1;
 
-class Stack {
+class Stack : public AbstractStack<int> {
   // представяне
   int a[MAX_STACK];  // памет за стека
   int top;           // връх на стека
@@ -21,7 +22,7 @@ class Stack {
   bool empty() const;
 
   // включване на елемент и връща дали е било успешно
-  bool push(int x);
+  bool push(int const& x);
 
   // изключване на елемент
   int pop();