C++day3

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

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

头文件

#ifndef STACK_H
#define STACK_H
#include 
#define max 32

using namespace std;
class Stack
{
private:
    int data[max];
    int top=-1;
public:
    Stack();
    ~Stack();
    Stack(Stack &s);
    bool stack_empty();
    bool stack_full();
    int stack_push(int e);
    int stack_pop();
    int stack_top();
    int stack_size();
    void stack_clear();
};



#endif // STACK_H

源文件

#include 
Stack::Stack()
{
    cout<<"Stack:构造函数"<

测试文件

#include 
#include 
using namespace std;

int main()
{
    Stack s;
    s.stack_push(1);
    s.stack_push(2);
    s.stack_push(3);
    s.stack_push(4);
    s.stack_size();
    s.stack_top();
    s.stack_pop();
    s.stack_pop();
    s.stack_pop();
    s.stack_pop();
    s.stack_size();
    s.stack_top();
    s.stack_clear();
    return 0;
}

测试结果

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

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

头文件

#ifndef QUEUE_H
#define QUEUE_H
#include 

using namespace std;
#define max 32
class Queue
{
private:
    int data[max];
    int front;
    int tail;
public:
    Queue();
    ~Queue();
    Queue(Queue &q);
    bool queue_empty();
    bool queue_full();
    int queue_push(int e);
    int queue_pop();
    int queue_size();
    void queue_clear();


};

#endif // QUEUE_H

源文件

#include 
Queue::Queue():front(0),tail(0)
{
    cout<<"Queue:构造函数"<

测试文件

#include 
#include 
using namespace std;

int main()
{
    Queue q;
    q.queue_push(1);
    q.queue_push(2);
    q.queue_push(3);
    q.queue_push(4);
    q.queue_size();
    q.queue_pop();
    q.queue_pop();
    q.queue_pop();
    q.queue_pop();
    q.queue_size();
    q.queue_clear();
    return 0;
}

测试结果

思维导图