【C++】day3学习成果：类

1.自行封装一个栈的类，包含私有成员属性：栈的数组、记录栈顶的变量
成员函数完成：构造函数、析构函数、拷贝构造函数、入栈、出栈、清空栈、判空、判满、获取栈顶元素、求栈的大小
头文件stack.h:

#ifndef STACK_H
#define STACK_H#include <iostream>using namespace std;#define MAX 8class Stack
{
private:int *data;      //栈的数组，指向堆区空间，用于存储栈的容器int top;        //记录栈顶的变量
public://无参构造函数Stack();//有参构造函数Stack(int data);//析构函数~Stack();//拷贝构造函数Stack(const Stack &other);//入栈bool stack_push(int e);//出栈bool stack_pop();//清空栈void stack_free();//判空bool stack_empty();//判满bool stack_full();//获取栈顶元素int stack_top();//求栈的大小int stack_size();
};#endif // STACK_H

源文件stack.cpp:

#include"stack.h"
#include<iostream>无参构造函数
//Stack::Stack(){}
有参构造函数
//Stack::Stack(int data){}
析构函数
//Stack::~Stack(){}
拷贝构造函数
//Stack::Stack(const Stack &other){}
//无参构造函数
Stack::Stack():top(-1),data(new int[MAX]){cout<<"Stack::无参构造函数:初始化栈成功"<<endl;
}
有参构造函数
//Stack::Stack(int data){
//    cout<<"Stack::有参构造函数"<<endl;
//    top=data;
//}
//析构函数
Stack::~Stack(){cout<<"Stack::析构函数"<<endl;delete []data;data=nullptr;
}
//拷贝构造函数
Stack::Stack(const Stack &other):data(other.data),top(other.top){cout<<"Stack::拷贝构造函数"<<endl;
}//入栈
bool Stack::stack_push(int e)
{if(top<-1){cout<<"所给栈不合法"<<endl;return false;}else if(stack_full()){cout<<"入栈失败，栈满"<<endl;return false;}//先加后压top++;this->data[top]=e;cout<<data[top]<<"入栈成功"<<endl;return true;
}//出栈
bool Stack::stack_pop()
{if(top<-1){cout<<"所给栈不合法"<<endl;return false;}//出栈逻辑：先弹后减cout<<data[top]<<"出栈成功"<<endl;top--;return true;
}//清空栈
void Stack::stack_free()
{if(top<-1){cout<<"所给栈不合法"<<endl;return;}for(top;top>-1;top--){stack_pop();}top=-1;cout<<"清空成功"<<endl;
}//判空
bool Stack::stack_empty()
{if(top==-1){return true;}else{if(top<-1){cout<<"所给栈不合法"<<endl;}return false;}
}//判满
bool Stack::stack_full()
{if(top<-1){cout<<"所给栈不合法"<<endl;return false;}else if(top==MAX-1){return true;}else{return false;}}//获取栈顶元素
int Stack::stack_top()
{if(top<-1||stack_empty()){cout<<"获取失败"<<endl;return NULL;}return data[top];
}//求栈的大小
int Stack::stack_size()
{if(!stack_empty()){return top+1;}cout<<"所给链表不合法"<<endl;return -1;
}

主函数main.cpp:

#include "stack.h"int main()
{Stack s;//入栈for(int i=MAX;i>=0;i--){s.stack_push(i);}if(s.stack_full()){cout<<"栈满"<<endl;}//出栈for(int i=0;i<MAX;i++){s.stack_pop();}s.stack_push(1);s.stack_push(2);s.stack_push(3);s.stack_push(11);s.stack_push(12);s.stack_push(111);cout<<"栈顶元素为："<<s.stack_top()<<endl;s.stack_pop();cout<<"栈顶元素为："<<s.stack_top()<<endl;s.stack_free();if(s.stack_empty()){cout<<"栈空"<<endl;}s.stack_push(1);cout<<"栈顶元素为："<<s.stack_top()<<endl;s.stack_push(2);s.stack_push(3);cout<<"栈顶元素为："<<s.stack_top()<<endl;Stack s2;s2.stack_push(3);s2.stack_push(2);s2.stack_push(1);s=s2;cout<<"栈顶元素为："<<s.stack_top()<<endl;cout<<"&s2="<<&s2<<",&s="<<&s<<endl;return 0;
}

运行结果：
运行结果1

2.自行封装一个循环顺序队列的类，包含私有成员属性：存放队列的数组、队头位置、队尾位置
成员函数完成：构造函数、析构函数、拷贝构造函数、入队、出队、清空队列、判空、判满、求队列大小

头文件linkqueue.h：

#ifndef LINKQUEUE_H
#define LINKQUEUE_H#include <iostream>using namespace std;#define MAX 8class ListQueue
{
private:int *data;      //存放队列的数组，初始化时向堆区申请数组空间int front;      //队头位置,记录对头所在的元素下标int tail;      //队尾位置，记录最后一个元素的下一个下标的位置
public://无参构造函数ListQueue();//有参构造函数ListQueue(int data);//析构函数~ListQueue();//拷贝构造函数ListQueue(const ListQueue &other);//入队bool ListQueue_push(int e);//出队bool ListQueue_pop();//清空队void ListQueue_free();//判空bool ListQueue_empty();//判满bool ListQueue_full();//求队列的大小int ListQueue_size();
};#endif // LINKQUEUE_H

源文件linkQueue.cpp：

#include "linkQueue.h"//无参构造函数
ListQueue::ListQueue():data(new int[MAX]),front(0),tail(0)
{cout<<"Stack::无参构造函数:初始化循环队列成功"<<endl;
}
//有参构造函数
//ListQueue::ListQueue(int data){}//析构函数
ListQueue::~ListQueue()
{cout<<"Stack::析构函数"<<endl;delete []data;data=nullptr;
}//拷贝构造函数
ListQueue::ListQueue(const ListQueue &other):data(other.data),front(other.front),tail(other.tail)
{cout<<"Stack::拷贝构造函数"<<endl;
}//入队
bool ListQueue::ListQueue_push(int e)
{if(ListQueue_full()){cout<<"入队失败\n"<<endl;return false;}//将数据放在队尾所在地方data[tail]=e;cout<<"data["<<tail<<"]="<<e<<" 入队成功"<<endl;//队尾后移tail=(tail+1)%MAX;return true;
}//出队
bool ListQueue::ListQueue_pop()
{if(ListQueue_empty()){cout<<"出队失败\n"<<endl;return false;}cout<<"data["<<front<<"]="<<data[front]<<" 出队成功"<<endl;//队头后移front=(front+1)%MAX;return true;
}
//清空队
void ListQueue::ListQueue_free()
{for(int i=front;i<tail;i++){data[i]=NULL;}front=tail=0;cout<<"清空队列成功"<<endl;
}//判空
bool ListQueue::ListQueue_empty()
{if(front==tail){return true;}else{return false;}
}//判满
bool ListQueue::ListQueue_full()
{if((tail+MAX)%MAX==front && !ListQueue_empty()){return true;}else{return false;}
}
//求队列的大小
int ListQueue::ListQueue_size()
{return (tail+MAX-front)%MAX;
}

主函数main.c:

#include "linkQueue.h"int main()
{ListQueue queue;queue.ListQueue_push(1);queue.ListQueue_push(2);queue.ListQueue_push(3);queue.ListQueue_push(8);queue.ListQueue_push(9);queue.ListQueue_push(10);queue.ListQueue_push(11);queue.ListQueue_push(12);queue.ListQueue_push(13);queue.ListQueue_pop();queue.ListQueue_push(1);queue.ListQueue_free();queue.ListQueue_push(10);queue.ListQueue_push(11);queue.ListQueue_push(12);cout<<"size of queue="<<queue.ListQueue_size()<<endl;cout<<"*************************"<<endl;ListQueue queue2;queue2.ListQueue_push(1);queue2=ListQueue(queue);cout<<"size of queue2="<<queue2.ListQueue_size()<<endl;return 0;
}

运行结果：
运行结果2

3.思维导图
C++day3

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/78100.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

蓝蓝设计提供大屏信息软件UI设计服务

蓝蓝设计提供大屏信息软件UI设计服务

北京蓝蓝设计公司是一支由清华美院毕业的专业团队组成的设计公司。我们的设计师们在大屏科研信息软件UI设计领域拥有多年的工作经验和丰富的行业知识。我们对设计充满热爱&#xff0c;设计不仅是我们的专业和职业&#xff0c;更是我们的爱好。我们致力于为客户提供高质量、专业…
阅读更多...
安装配置 zookeeper（单机版）

安装配置 zookeeper（单机版）

目录 一 准备并解压安装包 二 修改zoo.cfg文件 三 创建相应两个目录 四 创建文件myid 五 修改环境变量 六 启动 zookeeper 一 准备并解压安装包 这里提供了网盘资源 http://链接: https://pan.baidu.com/s/1BybwSQ_tQUL23OI6AWxwFw?pwdd4cf 提取码: d4cf 这里的安装包是…
阅读更多...
线性代数的本质(五)——矩阵的运算

线性代数的本质(五)——矩阵的运算

文章目录 矩阵的运算矩阵的转置方阵的运算初等矩阵分块矩阵逆矩阵矩阵的秩广义逆矩阵 矩阵的运算 矩阵的转置 转置&#xff1a;矩阵 A A A的行列互换得到的矩阵称为 A A A 的转置(transpose)&#xff0c;记作 A T A^T AT。 性质&#xff1a;矩阵转置运算满足下列性质&…
阅读更多...
Mac 安装ZooKeeper+kafka基本使用

Mac 安装ZooKeeper+kafka基本使用

为什么 Kafka 依赖 ZooKeeper? 下面ZooKeeper基本介绍&#xff1a; 1、基本功能 ZooKeeper 为分布式系统提供了一种配置管理的服务&#xff1a;集中管理配置&#xff0c;即将全局配置信息保存在 ZooKeeper 服务中&#xff0c;方便进行修改和管理&#xff0c;省去了手动拷贝…
阅读更多...
Django05_反向解析

Django05_反向解析

Django05_反向解析 5.1 反向解析概述 随着功能的不断扩展&#xff0c;路由层的 url 发生变化&#xff0c;就需要去更改对应的视图层和模板层的 url&#xff0c;非常麻烦&#xff0c;不便维护。这个时候我们可以通过反向解析&#xff0c;将 url解析成对应的 试图函数 通过 path…
阅读更多...
Python语言

Python语言

这里写自定义目录标题 一、首先认识python一、python起源二、python的优缺点 二、python应用场景三、解释型语言与编译型语言四、安装python-3.5.4-amd64五、变量名的要求六、python简单的语句验证一、打开python交互式运行环境idle&#xff0c;在屏幕上打印python的第一个程序…
阅读更多...
移动测试之语音识别功能如何测试？

移动测试之语音识别功能如何测试？

移动测试之语音识别功能如何测试&#xff1f; 要知道语音识别功能如何测试&#xff0c;我们先了解智能产品语音交互流程&#xff1a; 所以&#xff0c;要进行测试的话&#xff0c;我们需要从以下几个维度来准备测试点&#xff1a; 基础功能测试&#xff1a; 1、声纹的录入&…
阅读更多...
AWS Athena SQL基础知识

AWS Athena SQL基础知识

一、Athena SQL 基础学习🍜 1 获取一年的第几周 select Extract(week from date2022-12-11) as week_number Extract(week(Sunday) from date) as week_number2 Int to Date select date_parse(concat
阅读更多...
SpringMVC之JSON返回异常处理机制

SpringMVC之JSON返回异常处理机制

目录 一.JSON 1.1.介绍 1.2.SpringMVC之JSON数据返回 1.2.1.导入依赖 1.2.2.配置spring-mvc.xml 1.2.3.ResponseBody注解使用 1.2.4.常用注解 二.统一异常处理 2.1.为什么要全局异常处理 2.2.异常处理思路 2.2.异常处理方式一 2.3.异常处理方式二 2.4.异常处理方式三…
阅读更多...
linux上搭建sftp服务器

linux上搭建sftp服务器

文章目录 第一步&#xff1a;查看ssh版本第二步&#xff1a;添加sftp用户组第三步&#xff1a;创建sftp用户并设置密码第四步&#xff1a;设置活动目录第五步&#xff1a;配置chroot目录权限第六步&#xff1a;指定sftp组用户sftp_upload的home目录第七步&#xff1a;修改ssh配…
阅读更多...
C语言中的类型转换有哪些方式？

C语言中的类型转换有哪些方式？

C语言中的类型转换是将一个数据类型的值转换为另一个数据类型的值的过程。类型转换在编程中非常常见&#xff0c;因为它允许您在不损失数据的情况下在不同数据类型之间进行操作和赋值。在C语言中&#xff0c;类型转换有多种方式&#xff0c;包括隐式类型转换和显式类型转换。本…
阅读更多...
【C++进阶】：红黑树

【C++进阶】：红黑树

红黑树 一.红黑树简单实现1.性质二.更新颜色1.情况一2.情况二3.情况三 3.完整代码(代码有注释&#xff0c;稍微画图很容易理解,旋转部分可以看我的AVL树博客) 二.map和set1.基本实现2.迭代器 本篇的前置条件是AVL树的旋转和搜索树&#xff0c;如果不了解可以看看我的AVL树博客 …
阅读更多...
mybatis—plus

mybatis—plus

接口和实现类都继承&#xff1a; 如果你让你的服务接口继承 IService&#xff0c;并让你的服务实现类继承 ServiceImpl&#xff0c;那么你的服务接口将明确地列出所有可用的 CRUD 方法。 只继承 ServiceImpl&#xff1a; 如果你只让你的服务实现类继承 ServiceImpl&#xff0c;…
阅读更多...
一些docker笔记

一些docker笔记

一些docker笔记 docker是一个跨平台&#xff0c;可迁移的应用虚拟化,容器化服务平台Docker口号1&#xff1a;Build,Ship and Run (构建&#xff0c;发送和运行) Docker口号2: Build once,Run anywhere (构建一次&#xff0c;到处能用)docker一些概念 docker仓库 官方有dockeHu…
阅读更多...
【Realtek sdk-3.4.14b】RTL8197FH-VG和RTL8812F自适应认证失败问题分析及修改

【Realtek sdk-3.4.14b】RTL8197FH-VG和RTL8812F自适应认证失败问题分析及修改

WiFi自适应认证介绍 WiFi 自适应可以理解为针对WiFi的产品，当有外部干扰信号通过，WiFi产品自动停止发出信号一段时间，以达到避让的目的。 问题描述 2.4G和5G WiFi自适应认证失败，信道停止发送信号时间过长，没有在规定时间内停止发包 2.4G截图 问题分析 根据实验室描述可以…
阅读更多...
苹果iPhone 15/Pro新机发布，毫米波5G仍然只限美国版

苹果iPhone 15/Pro新机发布，毫米波5G仍然只限美国版

苹果公司今日发布了 iPhone 15 系列新机&#xff0c;共四款&#xff0c;分别是 iPhone 15、iPhone 15 Plus、iPhone 15 Pro 和 iPhone 15 Pro Max。这些新机型都配备了 USB-C 接口和灵动岛&#xff0c;而 Pro 版还有更多的特色功能&#xff0c;如 A17 Pro 芯片、轻质钛金属框架…
阅读更多...
2023年亲测有效----树莓派启动时自动邮件上报ip

2023年亲测有效----树莓派启动时自动邮件上报ip

2023年亲测 树莓派启动时自动邮件上报ip 首先开启qq邮箱smtp服务shell文件内容启动自动执行python文件注意事项 首先开启qq邮箱smtp服务 然后点击开启就会有授权码 shell文件内容 在自己的shell里&#xff0c;运行echo $PATH&#xff0c;把内容覆盖下面的path。 功能 作用就…
阅读更多...
黑马JVM总结（六）

黑马JVM总结（六）

&#xff08;1&#xff09;常量池 方法区的组成中都由一个叫做运行时常量池的部分&#xff0c;内部包含一个叫做StringTable的东西 反编译二进制字节码&#xff1a; 类的基本信息&#xff1a; 常量池&#xff1a; 方法定义&#xff1a; 构造方法 main方法 &#xff1a;方法中…
阅读更多...
Rust入门(1)

Rust入门(1)

Rust的入门 1.配置Rust环境&#xff08;Windows环境&#xff09;1.下载Rust安装包2.配置path环境3.验证Rust4.Linux or MacOS系统(补充)1.Rust包依赖于C & 需要C编译器 5.卸载Rust6.Rust的构建工具和包管理器1.构建项目2.运行项目3.测试项目4.为项目构建文档5.将库发布到cr…
阅读更多...
Python爬虫被封ip的解决方案

Python爬虫被封ip的解决方案

目录 一、网站反爬虫机制有哪些 二、Python爬虫被封ip的原因 三、爬虫被封IP怎么解决 四、代码示例 在爬虫程序运行过程中&#xff0c;被封禁IP地址是常见的问题之一。这通常是由于目标网站采取了反爬虫机制&#xff0c;例如限制单个IP地址的请求频率或识别请求特征等。当爬…
阅读更多...
最新文章

Copyright @ 2022~2023