day46：C++ day6 继承过程中的特殊成员函数、多重继承、虚继承、多态、泛型编程模板

一、栈的模板类

#include <iostream>
using namespace std;
#define MAX 50

template<typename T>
class Stack
{
private:
    T *data;
    int top;
public:
    Stack():data(new T[MAX]),top(-1)
    {
        cout<<"Stack::无参构造函数"<<endl;
    }
    ~Stack()
    {
        delete []data;
        cout<<"Stack::构析函数"<<endl;
    }
    Stack(const Stack<T> &other)
    {
        if(data!=NULL)
        {
            delete[]data;
        }
        this->data=new T[MAX];
        memcpy(this->data,other.data,sizeof(T)*MAX);
        this->top=other.top;
        cout<<"Stack::拷贝构造函数"<<endl;
    }
    void stack_push(T &&val);
    void stack_pop();
    void stack_clear();
    bool stack_empty();
    bool stack_full();
    T stack_gettop();
    int stack_len();
    void stack_show();
};
template<typename T>
void Stack<T>::stack_push(T &&val)
{
    this->top++;
    this->data[top]=val;
}

template<typename T>
void Stack<T>::stack_pop()
{
    if(NULL==this->data || stack_empty())
    {
        cout<<"所给顺序栈不合法"<<endl;
    }
    cout<<this->data[top]<<"出栈成功"<<endl;
    this->top--;
}

template<typename T>
void Stack<T>::stack_clear()
{
//    while(!stack_empty(S))
//    {
//        stack_pop(S);
//    }
    this->top=-1;
}

template<typename T>
bool Stack<T>::stack_empty()
{
    return -1==this->top;
}

template<typename T>
bool Stack<T>::stack_full()
{
    return MAX-1==this->top;
}

template<typename T>
T Stack<T>::stack_gettop()
{
    return this->data[top];
}

template<typename T>
int Stack<T>::stack_len()
{
    return this->top+1;
}

template<typename T>
void Stack<T>::stack_show()
{
    for(int i=top;i>=0;i--)
    {
        cout<<this->data[i]<<" ";
    }
    cout<<endl;
}
int main()
{
    Stack<int> S;
    cout<<S.stack_empty()<<endl;
    S.stack_push(5);
    S.stack_push(8);
    S.stack_push(6);
    S.stack_push(7);
    S.stack_push(3);
    S.stack_push(9);
    cout<<S.stack_full()<<endl;
    cout<<"栈顶元素为"<<S.stack_gettop()<<endl;
    cout<<"栈的长度为"<<S.stack_len()<<endl;
    S.stack_show();
    S.stack_clear();
    S.stack_push(520);
    S.stack_show();
    return 0;
    return 0;
}

二、队列的模板类

#include <iostream>

#define MAX 50
using namespace std;

template<typename T>
class Queue
{
private:
    T *data;
    int head;
    int tail;

public:
    Queue():data(new T[MAX]),head(0),tail(0)
    {
        cout<<"queue::无参构造函数"<<endl;
    }
    ~Queue()
    {
        delete []data;
        cout<<"queue::析构函数"<<endl;
    }
    Queue(const Queue &other):
        data(new T(*other.data)),
        head(other.head),
        tail(other.tail)
    {
        this->data=new T[MAX];
        memcpy(this->data,other.data,sizeof(T)*MAX);
        /*
        for(int i=other.head;i!=other.tail;i=(i+1)%MAX)
        {
            data[i]=other.data[i];
        }
        */
        this->head=other.head;
        this->tail=other.tail;
        cout<<"拷贝构造函数"<<endl;
    }
    void queue_push(T &&val);
    void queue_pop();
    void queue_clear();
    bool queue_empty();
    bool queue_full();
    int queue_len();
    void queue_show();
};
template<typename T>
void Queue<T>::queue_push(T &&val)
{
    data[tail]=val;
    tail=(tail+1)%MAX;
    return;
}
template<typename T>
void Queue<T>::queue_pop()
{
    cout<<data[head]<<"出队成功"<<endl;
    head=(head+1)%MAX;
    return;
}
template<typename T>
void Queue<T>::queue_clear()
{
    while(!queue_empty())
    {
        queue_pop();
    }
}
template<typename T>
bool Queue<T>::queue_empty()
{
    return head==tail;
}
template<typename T>
bool Queue<T>::queue_full()
{
    return head==(tail+MAX)%MAX;
}
template<typename T>
int Queue<T>::queue_len()
{
    return (tail+MAX-head)%MAX;
}
template<typename T>
void Queue<T>::queue_show()
{
    for(int i=head;i!=tail;i=(i+1)%MAX)
    {
        cout<<data[i]<<" ";
    }
    cout<<endl;
}
int main()
{
    Queue<int> Q;
    Q.queue_empty();
    Q.queue_push(5);
    Q.queue_push(8);
    Q.queue_push(5);
    Q.queue_push(8);
    Queue<int> L;
    L=Q;
    Q.queue_full();
    Q.queue_pop();
    Q.queue_show();
    Q.queue_clear();

    L.queue_show();
    return 0;
}

三、思维导图：有道云笔记