c++ 作业 day3 7/18

1.手动封装栈

#include 

using namespace std;

class Stack
{
private:
    int *s=nullptr;
    int top;
    int len;
public:

    //有参构造
    Stack(int size):s(new int[size]), top(-1)
    {
        len=size;
    }

    //析构函数
    ~Stack()
    {
        delete []s;
        s=nullptr;
    }
    //判空函数
    bool is_empty( )
    {
        if(top==-1)
        {
            return true;
        }
        return false;
    }

    //判满函数
    bool is_full( )
    {
        if(top==len-1)
        {
            return true;
        }
        return false;
    }

    //入栈函数
    void push_stack(int e)
    {
        //判断是否存在，是否满
        if(s==nullptr||is_full())
        {
            return;
        }
        //入栈
        s[++top]=e;
        return;
    }
    //出栈函数
    void pop_stack( )
    {
        //判断是否存在，是否空
        if(s==nullptr||is_empty())
        {
            return;
        }
        //出栈
        top--;
        return;
    }
    //遍历函数
    void o_stack( )
    {
        if(s==nullptr||is_empty())
        {
            return;
        }
        int i=0;
        while(i<=top)
        {
            cout<>len;
   //实例化栈
    Stack s1(len);

    //入栈
    while(len--)
    {
        cout<<"请输入入栈元素";
        cin>>e;
        s1.push_stack(e);
    }

    cout<<"栈中元素为: "<

2.脑图

3.循环队列

#include 

using namespace std;

class Queue
{
private:
    int *q=nullptr;
    //队头
    int front;
    //队尾
    int rear;
    //队列大小
    int len;
public:
    //有参构造
    Queue(int size):q(new int[size]) , front(0),rear(0) ,len(size) {}

    //析构
    ~Queue()
    {
        delete []q;
        q=nullptr;
    }
    //判空
    bool is_empty()
    {
        if(rear==front)
        {
            return true;
        }
        return false;
    }
    //判满
    bool is_full()
    {
        if((rear+1)%len==front)
        {
            return true;
        }
        return false;
    }
    //入队
    void  en_queue(int e)
    {
        if(q==nullptr||is_full())
        {
            cout<<"入队失败！"<>len;
   //实例化队列
    Queue q1(len);

    len-=1;
    //入队
    while(len--)
    {
        cout<<"请输入入队元素";
        cin>>e;
        q1.en_queue(e);
    }

    cout<<"队列为: "<