C++day3

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

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

头文件

cpp 复制代码
#ifndef STACK_H
#define STACK_H
#include <iostream>
#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

源文件

cpp 复制代码
#include <stack.h>
Stack::Stack()
{
    cout<<"Stack:构造函数"<<endl;
}
Stack::~Stack()
{
    cout<<"Stack:析构函数"<<endl;
}
Stack::Stack(Stack &s):top(s.top)
{
    for(int i=0;i<top;i++){
        data[i]=s.data[i];
    }
    cout<<"Stack:拷贝构造函数"<<endl;
}
bool Stack::stack_empty()
{
    if(-1==top)
        return true;
    else
        return false;
}
bool Stack::stack_full()
{
    if(max-1==top)
        return true;
    else
        return false;
}
int Stack::stack_push(int e)
{
    top++;
    data[top]=e;
    cout<<e<<"入栈成功"<<endl;
    return 1;
}
int Stack::stack_pop()
{
    int e=data[top];
    top--;
    cout<<e<<"出栈成功"<<endl;
    return 1;
}
int Stack::stack_top()
{
    int e=data[top];
    cout<<"栈顶元素为:"<<e<<endl;
    return 1;
}
int Stack::stack_size()
{
    cout<<"栈的大小为:"<<top+1<<endl;
    return 1;
}
void Stack::stack_clear()
{
    top=-1;
    cout<<"栈已清空"<<endl;
}

测试文件

cpp 复制代码
#include <iostream>
#include <stack.h>
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> 自行封装一个循环顺序队列的类,包含私有成员属性:存放队列的数组、队头位置、队尾位置

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

头文件

cpp 复制代码
#ifndef QUEUE_H
#define QUEUE_H
#include <iostream>

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

源文件

cpp 复制代码
#include <queue.h>
Queue::Queue():front(0),tail(0)
{
    cout<<"Queue:构造函数"<<endl;
}

Queue::~Queue()
{
    cout<<"Queue:析构函数"<<endl;
}
Queue::Queue(Queue &q):front(q.front),tail(q.tail)
{
    while(front!=tail){
        data[front]=q.data[front];
        front=(front+1)%max;
    }
}
bool Queue::queue_empty()
{
    if(front==tail)
        return true;
    else
        return false;
}
bool Queue::queue_full()
{
    if((tail+1)%max==front)
        return true;
    else
        return false;
}
int Queue::queue_push(int e)
{
    if(Queue::queue_full()){
        cout<<"入队失败"<<endl;
        return -1;
    }
    data[tail]=e;
    tail=(tail+1)%max;
    cout<<e<<"入队成功"<<endl;
    return 1;
}
int Queue::queue_pop()
{
    if(Queue::queue_empty()){
        cout<<"出队失败"<<endl;
        return -1;
    }
    front=(front+1)%max;
    cout<<"出队成功"<<endl;
    return 1;
}
int Queue::queue_size()
{
    int size=(tail-front+max)%max;
    cout<<"队长为:"<<size<<endl;
    return size;
}
void Queue::queue_clear()
{
    front=tail;
    cout<<"清空队列"<<endl;
    return;
}

测试文件

cpp 复制代码
#include <iostream>
#include <queue.h>
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;
}

测试结果

思维导图

相关推荐
2401_8582861112 分钟前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
掘金-我是哪吒19 分钟前
分布式微服务系统架构第156集:JavaPlus技术文档平台日更-Java线程池使用指南
java·分布式·微服务·云原生·架构
钱彬 (Qian Bin)26 分钟前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
亲爱的非洲野猪1 小时前
Kafka消息积压的多维度解决方案:超越简单扩容的完整策略
java·分布式·中间件·kafka
wfsm1 小时前
spring事件使用
java·后端·spring
双叶8361 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
微风粼粼1 小时前
程序员在线接单
java·jvm·后端·python·eclipse·tomcat·dubbo
缘来是庄1 小时前
设计模式之中介者模式
java·设计模式·中介者模式
源代码•宸1 小时前
C++高频知识点(二)
开发语言·c++·经验分享
rebel2 小时前
若依框架整合 CXF 实现 WebService 改造流程(后端)
java·后端