华清 c++ day3 9月10

#ifndef ZAN_H
#define ZAN_H

#include 

using namespace std;

class Stack
{
public:
    //默认构造函数，初始化列表
    Stack();
    //构造函数，初始化栈
    Stack(int szie);
    //拷贝函数
    Stack(const Stack &other);
    //析构函数
    ~Stack();
    //入栈
    void push(int value);
    //出栈
    int pop();
    //清空栈
    void clear();
    //判空
    bool isEmpty();
    //判满
    bool isFull();
    //获取栈顶元素
    int getTop();
    //求栈的大小
    int getSize();
private:
    int *arr;  //数组
    int top;   //栈顶
    int max;   //栈的容量
};


#endif // ZAN_H

#include"zan.h"

//默认构造函数，初始化列表
Stack::Stack():arr(nullptr),top(-1),max(0){}

//构造函数，初始化栈
Stack::Stack(int size)
{
    if(size>0)
    {
        max=size;
        arr=new int[max];
        top=-1;
        cout<<"栈容量设置成功"<

#include "zan.h"

int main()
{
    int max;
    cout<<"请设置栈的容量：";
    cin>>max;
    Stack myStack(max);
    int t=0;
    while(1)
    {
        int n;
        cout<<"+--------------------------+"<>n;
        switch (n)
        {
        case 1:
            int numb;
            cout<<"请输入要入栈元素的个数：";
            cin>>numb;
            t+=numb;
            if(t>max)
            {
                cout<<"元素个数不能超过栈的容量"<>temp;
                myStack.push(temp);
            }
            break;
        case 2:
            int num;
            cout<<"请输入要出栈元素的个数："<>num;
            t-=num;

            for(int i=0;i

#ifndef DUILIE_H
#define DUILIE_H

#include 

using namespace std;

class Queue
{
public:
    Queue();   //默认构造函数，初始化列表
    Queue(int size);   //构造函数，初始化队列
    Queue(const Queue &other);    //拷贝函数
    ~Queue();         //析构函数
    bool enqueue(int value);  //入队
    bool dequeue();          //出队
    void clear();        //清空队列
    bool isEmpty();       //判空
    bool isFull();         //判满
    int getSize();       //获取队列大小
private:
    int *queue;  //队列数组
    int front;  //对头
    int rear;   //队尾
    int max;    //最大容量
};



#endif // DUILIE_H

#include "duilie.h"

//默认构造函数，初始化列表
Queue::Queue():queue(nullptr),front(0),rear(0),max(0){}

//构造函数，初始化队列
Queue::Queue(int size)
{
    if(size>0)
    {
        max=size;
        queue=new int[max];
        front=-1;
        rear=-1;
        cout<<"队列容量设置成功"<

#include "duilie.h"

int main()
{
    int size=8;
    Queue myQueue(size);

    myQueue.enqueue(10);
    myQueue.enqueue(9);
    myQueue.enqueue(80);
    myQueue.enqueue(100);
    myQueue.enqueue(999);

    myQueue.dequeue();
    myQueue.dequeue();

    int size_queue=myQueue.getSize();
    cout<<"当前队列的大小为："<

C++ - day3 - GitMind