Cpp/Qtday030908cpp基础

目录

目录

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

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

头文件：stack.h

源文件:  stack.cpp

测试文件：main.cpp

效果图

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

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

头文件：queue.h

源文件:  queue.cpp

测试文件：main.cpp

效果图

思维导图

---

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

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

头文件：stack.h

#ifndef STACK_H
#define STACK_H
#include 

using namespace std;

class Stack
{
private:
    int data[128];
    int top;
public:
    Stack();
    ~Stack();
    Stack(Stack &s);
    //判空
    bool stack_empty();
    //返回布尔类型，真为空，假为非空
    //判满
    bool stack_full();
    //返回布尔类型，真为满，假为非满
    //入栈
    int stack_in(int num);
    //出栈
    int stack_out();
    //清空栈
    bool stack_clear();
    //获取栈顶元素
    int stack_get_top();
    //求栈的大小
    int stack_size();
    //为了便于观察现象，加一个展示栈内元素的函数，从栈顶向栈底
    void stack_show();
};

#endif // STACK_H

源文件:  stack.cpp

#include "stack.h"

Stack::Stack():top(-1){
    cout<<"Stack:构造函数"<-1; i--){
        cout << data[i] << "  ";
    }
    cout<

测试文件：main.cpp

#include 
#include "stack.h"

using namespace std;

int main()
{
    Stack s1;
    //入栈
    s1.stack_in(4);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    s1.stack_in(3);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    s1.stack_in(9);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    s1.stack_in(6);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    s1.stack_in(1);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    s1.stack_in(5);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    s1.stack_in(5);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    s1.stack_in(7);
    //展示栈内元素
    cout<<"s1:";
    s1.stack_show();
    //拷贝构造函数的使用
    Stack s2(s1);
    //展示栈内元素
    cout<<"s2:";
    s2.stack_show();
    //出栈
    cout<

效果图

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

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

头文件：queue.h

#ifndef QUEUE_H
#define QUEUE_H

#include 

using namespace std;

class Queue
{
private:
    int data[12];
    int head;
    int tail;

public:
    //构造函数
    Queue();
    //析构函数
    ~Queue();
    //拷贝构造函数
    Queue(Queue &q);
    //判空
    bool queue_empty();
    //判满
    bool queue_full();
    //入队
    int queue_in(int num);
    //出队
    int queue_out();
    //清空队列
    bool queue_clear();
    //求队列大小
    int queue_size();
    //为了便于观察现象，加一个展示队列元素的函数，从队头到队尾
    void queue_show();
};

#endif // QUEUE_H

源文件:  queue.cpp

#include "queue.h"

//构造函数
Queue::Queue():head(0),tail(0){
    cout<<"Queue:构造函数"<

测试文件：main.cpp

#include 
#include "queue.h"
using namespace std;

int main()
{
    Queue q1;
    //入队
    q1.queue_in(4);
    //展示
    cout<<"q1: ";
    q1.queue_show();
    //入队
    q1.queue_in(3);
    //展示
    cout<<"q1: ";
    q1.queue_show();
    //入队
    q1.queue_in(9);
    //展示
    cout<<"q1: ";
    q1.queue_show();
    //入队
    q1.queue_in(6);
    //展示
    cout<<"q1: ";
    q1.queue_show();
    //入队
    q1.queue_in(1);
    //展示
    cout<<"q1: ";
    q1.queue_show();
    //入队
    q1.queue_in(5);
    //展示
    cout<<"q1: ";
    q1.queue_show();
    //入队
    q1.queue_in(5);
    //展示
    cout<<"q1: ";
    q1.queue_show();
    //入队
    q1.queue_in(7);
    //展示
    cout<<"q1: ";
    q1.queue_show();

    //拷贝构造函数
    Queue q2(q1);
    //展示
    cout<<"q2: ";
    q2.queue_show();

    //出队
    cout<

效果图

思维导图