C++ day6

1、将之前定义的栈类和队列类都实现成模板类

1）栈

#include 
#include 

using namespace std;

template
class Stack
{
private:
    T *p = nullptr;      //存储栈的数组
    int top;               //栈顶元素的下标
    int max;

public:

    //定义析构函数
    ~Stack()
    {
        delete []p;              //释放成员指针的空间

        cout<<"Stu::析构函数:"<>m;

    Stack s1(m);
    double e;
    int n;

    //判空
    s1.stack_empty();

    //入栈
    cout<<"请输入要入栈的个数：";
    cin>>n;

    for(int i=0;i>e;
        s1.stack_push(e);
    }
    s1.stack_top();
    s1.stack_getsize();

    cout<

2）队列

#include 
#define MAX 128

using namespace std;

template
class Queue
{
private:
    T *p;         //队列的数组
    int tail;       //记录队尾元素
    int head;       //记录对头元素
    int max;

public:

    //初始化
    Queue(T size)
    {
        max = size;
        p = new T[max];       //构造函数
        head = 0;
        tail = 0;
    }

    //定义析构函数
    ~Queue()
    {
        delete []p;              //释放成员指针的空间

        cout<<"Stu::析构函数:"<>m;

    Queue q1(m);
    double e;
    int n;

    cout<<"请输入要入队的个数：";
    cin>>n;
    for(int i=0;i>e;
        q1.queue_push(e);
    }
    q1.queue_getsize();

    cout<

2、思维导图