问题:设计一个队列模板和类模板,并通过队列模板去计算shape类内的图形面积
头文件
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
using namespace std;
#define PI 3.1415926
队列模板
//队列模板定义
template<class T>
class Queue
{
public:
Queue(int s =100)
{
size = s+1;
front = 0;
rear = 0;
data = new T[size];
}
~Queue()
{
delete []data;
}
void insert(const T&x)
{
data[rear++ % size] = x;
}
T dequeue()
{
return data[front++ % size];
}
int isempty()const
{
return front == rear;
}
int isfull() const
{
return (rear+1)%size == front;
}
private:
int size;
int front;
int rear;
T *data;
};
栈模板
//栈模板定义
template<class T>
class stack
{
private:
int size;