Question

我正在做作业，但不确定我的问题是什么

这是我的作业

说明此作业分为两部分。这些部分是相关的，但实施方式不同。为了更好地理解赋值本身，回顾本书，幻灯片，注释等可能会有所帮助，并执行基于常规数组和链接列表的Stack以及Stack ADT的实现。

第一部分堆栈的一种广泛使用是提供撤销操作，我们从许多不同的应用程序中熟悉它。虽然可以使用无限堆栈（一种只要内存允许而不断增长和增长的堆栈）来实现对undo的支持，但许多应用程序仅对这种撤消历史记录提供有限的支持。换句话说，堆栈是固定容量的。当这样的堆栈已满并且调用push而不是抛出异常时，更典型的方法是接受顶部的推送元素，同时从堆栈底部移除最旧的元素以腾出空间。这被称为“泄漏”。请注意，这并不意味着ADT公开了一种允许直接从底部移除的方法。这仅在堆栈变满时执行。对于这一部分，您将使用一些基于数组的实现来实现这种LeakyStack抽象的实现。请注意，您必须创建Leaky Stack接口，然后使用C ++：运算符在LeakyArrayStack实现中实现该接口（使用公共继承）。请参阅分配说明末尾附近指定的接口。

第二部分重复第一部分，但使用单链表而不是数组进行实际数据存储，并允许指定最大容量作为构造函数的参数。

注意：•基于阵列和基于链表的Leaky Stacks都应该使用相同的LeakyStackInterface，如下所示。记住 - 这是一个LeakyStack ADT。它指定了LeakyStack的功能，而不是指示的功能。因此，界面不应该不同以提供实现。 •在两个部分中使用公共继承•在尝试执行第II部分之前，您应首先编写SinglyLinkedList类o然后，使用包含（聚合或组合，有一个关系）来实现第二部分

我在图片中使用界面

这是我的代码

    #include <iostream>
     #ifndef LEAKYStacksINTERFACE
     #define LEAKYStacksINTERFACE
      #define cap 10
     using namespace std;



     template<typename ItemType>
     class LeakyStacksInterface
      {  public:
      //returns whether Stacks is empty or not
     virtual bool isEmpty() const = 0;

     //adds a new entry to the top of the Stacks
     //if the Stacks is full, the bottom item is removed
     //or "leaked" first, and then the new item is set to the top
     //---> If the Stacks was full when the push was attempted, return false
     //---> If the Stacks was not full when the push was attempted, return true
    virtual bool push(const ItemType& newEntry) = 0;

     //remove the top item
     //if the Stacks is empty, return false to indicate failure
     virtual bool pop() = 0;

      //return a copy of the top of the Stacks
   virtual ItemType peek() const = 0;

  //destroys the Stacks and frees up memory
   //that was allocated
    // virtual ~StacksInterface() {}
   };

template<typename ItemType>
struct node
{
    int data;
    struct node *next;
};




template<typename ItemType>
class Stacks : public LeakyStacksInterface<ItemType>
{

    struct node<ItemType> *top;

    public:
            int size;
            ItemType *myArray;

    Stacks()
    {
        top=NULL;
        size = 0;
        myArray = new ItemType[cap];
    }

    ~Stacks() {
        size = 0;
    }

    public:
   // pure virtual function providing interface framework.
    bool isEmpty() const {

        return(size == 0);

    }
 bool push(const ItemType& newEntry) {
        if(size == cap) {
            for(int i = 0; i < size-1; i++) {
                myArray[i] = myArray[i+1];
            }
            myArray[size-1] = newEntry;
            return false;
        }
 }
    ItemType peek() const {
        return myArray[size-1];
    }
     void display()
   {
      cout<<"Stacks: [ ";
      for(int i=size-1; i>=0; i--)
      {
         cout<<myArray[i]<<" ";
      }
      cout<<" ] "<<endl;
   }
};


int main()
{
    Stacks s;

   int choice;

    while(1)

    {

        cout<<"n-----------------------------------------------------------";

        cout<<"nttSTACK USING LINKED LISTnn";

        cout<<"1:PUSHn2:POPn3:DISPLAY STACKn4:EXIT";

        cout<<"nEnter your choice(1-4): ";

        cin>>choice;

        switch(choice)

        {

            case 1:

                s.push();

                break;

            case 2:

                s.pop();

                break;

            case 3:

                s.show();

                break;

            case 4:

                return 0;

                break;

            default:

                cout<<"Please enter correct choice(1-4)!!";

                break;

        }

    }

    return 0;
}

#endif

这是我的错误：错误：在's'之前缺少模板参数错误：预期';'在's'之前错误：'s'在这个范围内没有被删除

请帮忙！谢谢！

INTERFACE PICTURE

Answer 1

Stacks是一个类模板，因此要使用它，您必须提供模板参数，例如

Stacks<int> s;

在's'C ++之前缺少模板参数

1 个答案: