C++作业

顺序栈

#include 
#define MAX 10

using namespace std;

template
class Stack
{
private:
    T *data;
    int top;
public:
    Stack():top(-1)
    {
        data=new T[MAX];
        cout<<"无参构造"< &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_full())
       {
           cout<<"栈已满，入栈失败"<::stack_empty())
        {
            cout<<"栈已空，出栈失败"<::stack_empty())
        {
            cout<<"栈已空，获取失败"< s1;
    Stack s2;

    //调用入栈函数
    s1.stack_push(9);
    s1.stack_push(5);
    s1.stack_push(2);
    s1.stack_push(7);
    s1.stack_push(6);

    s2.stack_push("hello");
    s2.stack_push(" * ");
    s2.stack_push("world");

    //调用获取栈顶元素函数
    s1.stack_top();

    //调用求栈的大小函数
    s1.stack_size();
    s2.stack_size();

    //调用拷贝构造函数
    Stacks3=s1;

    //调用出栈函数
    s1.stack_pop();
    s1.stack_pop();
    s2.stack_pop();

    //调用清空栈函数
    s1.pop_empty();
    s2.pop_empty();

    return 0;
}

顺序循环队列

#include 
#define MAX 10

using namespace std;

template
class Queue
{
private:
    T *data;
    int front;
    int tail;
public:
    //无参构造
    Queue():front(0),tail(0)
    {
        data=new T[MAX];
        cout<<"无参构造"<data=new T[MAX];
        memcpy(this->data,other.data,sizeof(T)*MAX);
        cout<<"这是拷贝构造函数"< q1;
    Queue q2;

    //调用入队函数
    q1.Queue_push(9);
    q1.Queue_push(5);
    q1.Queue_push(2);
    q1.Queue_push(7);
    q1.Queue_push(6);

    q2.Queue_push("hello");
    q2.Queue_push(" * ");
    q2.Queue_push("world");

    //调用求队的大小函数
    q1.Queue_size();
    q2.Queue_size();

    //调用拷贝构造函数
    Queueq3=q1;

    //调用出队函数
    q1.Queue_pop();
    q1.Queue_pop();
    q2.Queue_pop();

    //调用清空队函数
    q1.pop_empty();
    q2.pop_empty();


    return 0;
}