c++day3

1> 自行封装一个栈的类，包含私有成员属性：栈的数组、记录栈顶的变量

成员函数完成：构造函数、析构函数、拷贝构造函数、入栈、出栈、清空栈、判空、判满、获取栈顶元素、求栈的大小

#include <iostream>

using namespace std;
class Stack
{
private:
    int data[50];
    int top;//记录栈顶的变量
public:
    //构造函数
    Stack():top(-1)//栈顶初始化为-1
    {
        cout<<"构造函数"<<endl;

    }
    //判断栈是否为满
    bool S_full()
    {
        return  top==49;
    }
    //判断栈是否为空
    bool S_empty()
    {
        return  top==-1;
    }
    //入栈
    void S_push(const int&item)
    {
        if(S_full())
        {
            cout<<"栈已满"<<endl;
        }
        else
        {
            data[++top]=item;//入栈操作
        }
    }
    //出栈
    int S_pop()
    {
        if(S_empty())
        {
            cout<<"栈空的"<<endl;
            return -1;
        }
        else
        {
            return data[top--];//出栈操作
        }
    }
    //查看栈顶元素
    void S_peek()
    {
        if(S_empty())
        {
            cout<<"栈空的"<<endl;

        }
        else
        {
            cout<<"栈顶元素为："<<data[top]<<endl;
        }
    }
    //求栈的大小
    void S_size()
    {
        cout<<"栈的大小:"<<top+1<<endl;
    }
    //清空栈
    void S_free()
    {
        while(1)
        {
        if(S_empty())
        {
          cout<<"栈已清空"<<endl;
          break;
        }
        else
        {
           S_pop();
        }
    }
    }


    //析构函数
    ~Stack()
    {
        cout<<"析构函数"<<endl;
    }
    //拷贝构造函数
    Stack(const Stack& o) {
        cout<<"拷贝构造函数被调用了"<<endl;
        for(int i=0;i<=top;i++)
        {
            data[i]=o.data[i];
        }
        top=o.top;

    }
    //遍历栈
    void S_show()
    {
        cout<<"栈的元素：";
        for(int i=top;i>=0;i--)
        {
            cout<<data[i]<<" ";
        }
        cout<<endl;
    }

};
int main()
{

    Stack  s;
    s.S_push(1);
    s.S_push(2);
    s.S_push(3);
    s.S_push(4);
    s.S_pop();
    s.S_push(5);
    s.S_push(6);
    s.S_peek();
    s.S_size();
    s.S_free();
    s.S_size();
    s.S_push(5);
    s.S_push(6);
    s.S_size();
    s.S_peek();
    s.S_show();



    return 0;
}

 

2> 自行封装一个循环顺序队列的类，包含私有成员属性：存放队列的数组、队头位置、队尾位置

成员函数完成：构造函数、析构函数、拷贝构造函数、入队、出队、清空队列、判空、判满、求队列大小

#include <iostream>

using namespace std;
class Queue
{
private:
    int data[10];
    int front;//记录头元素位置
    int tail;//记录尾元素位置
public:
    //构造函数
    Queue():front(0),tail(0)//初始化
    {
        cout<<"构造函数"<<endl;

    }
    //判断队列是否为满
    bool S_full()
    {
        return  (tail+1)%10==front;
    }
    //判断队列是否为空
    bool S_empty()
    {
        return  front==tail;
    }
    //入队
    void S_push(const int&item)
    {
        if(S_full())
        {
            cout<<"队列已满"<<endl;
        }
        else
        {
            data[tail]=item;//入队操作
            //队尾后移动
            tail=(tail+1)%10;
            cout<<"入队成功"<<endl;
        }
    }
    //出队
    void S_pop()
    {
        if(S_empty())
        {
            cout<<"队空的"<<endl;

        }
        else
        {
            cout<<data[front]<<"出队成功"<<endl;//出队操作
            //队头后移
            front=(front+1)%10;

        }
    }

    //求队列的大小
    void S_size()
    {
        cout<<"队列的大小:"<<(tail+10-front)%10<<endl;
    }
    //清空队列
    void S_free()
    {
        while(1)
        {
        if(S_empty())
        {
          cout<<"队列已清空"<<endl;
          break;
        }
        else
        {
           S_pop();
        }
    }
    }


    //析构函数
    ~Queue()
    {
        cout<<"析构函数"<<endl;
    }
    //拷贝构造函数
    Queue(const Queue& o) {
        cout<<"拷贝构造函数被调用了"<<endl;
        for(int i=front;i<=tail;i=(i+1)%10)
        {
            data[i]=o.data[i];
        }
       front=o.front;
       tail=o.tail;

    }
    //遍历队列
    void S_show()
    {
        cout<<"队列的元素：";
        for(int i=front;i!=tail;i=(i+1)%10)
        {
            cout<<data[i]<<" ";
        }
        cout<<endl;
    }

};
int main()
{

    Queue  s;
    s.S_push(1);
    s.S_push(2);
    s.S_push(3);
    s.S_push(4);
    s.S_pop();
    s.S_push(5);
    s.S_push(6);
    s.S_size();
    s.S_free();
    s.S_size();
    s.S_push(5);
    s.S_push(6);
    s.S_push(1);
    s.S_push(3);
    s.S_push(1);
    s.S_push(4);
    s.S_size();
    s.S_show();




    return 0;
}

 思维导图