C++使用MyStack和MyQueue封装栈和队列

2024-09-04 06:04

本文主要是介绍C++使用MyStack和MyQueue封装栈和队列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

封装栈的构造,复制,判空判满,入栈出栈等函数

// 使用MySstack实现栈#include <iostream>
using namespace std;class MyStack
{
private:int Top;  // 栈顶位置int Size; // 栈大小int *Arr; // 数组指针public:MyStack() { cout << "默认构造" << endl; }MyStack(int size) : Size(size), Top(-1){Arr = new int[size];cout << "参数构造" << endl;}~MyStack() { cout << "析构" << endl; }// 深拷贝赋值运算符重载MyStack &operator=(const MyStack &src){delete[] Arr; // 删除原数组Top = src.Top;Size = src.Size;Arr = new int[Size];// 复制数组for (int i = 0; i <= Top; i++){Arr[i] = src.Arr[i];}return *this;}// 获取栈顶元素int top(){return Arr[Top];}// 判断是否为空bool empty(){return Top == -1;}// 获取栈大小int size(){return Top + 1;}// 入栈int push(int val){if (Top == Size - 1){cout << "栈满" << endl;return -1;}Arr[++Top] = val;return 0;}// 出栈int pop(){if (empty()){cout << "栈空" << endl;return (-1);}return Arr[Top--];}
};
int main()
{MyStack s1(10);if (s1.empty())cout << "栈空" << endl;s1.push(1);s1.push(2);s1.push(3);MyStack s2 = s1;cout << s2.pop() << endl;cout << s2.pop() << endl;cout << s2.pop() << endl;cout << s2.pop() << endl; // 栈空return 0;
}

封装队列的构造,赋值,判空判满,入队出队函数

#include <iostream>
using namespace std;class Queue
{
private:int Front; // 队头的位置int Rear;  // 队尾的位置int Size;  // 队列的大小int *Que;  // 队列本体 public:// 构造函数Queue(int size){Size = size;Front = Rear = 0;Que = new int[Size];cout << "有参构造" << endl;}// 析构函数~Queue(){delete[] Que;}// empty 判断队列是否为空bool empty(){return Front == Rear;}// full 判断队列是否已满bool full(){return (Rear + 1) % Size == Front;}// front 访问第一个元素int front(){if (empty()){cout << "队列为空" << endl;return -1;}return Que[Front];}//= 重载赋值函数Queue &operator=(const Queue &src){if (this != &src){delete[] Que; // 释放原有内存Size = src.Size;Front = src.Front;Rear = src.Rear;Que = new int[src.Size]; // 分配新的内存for (int i = src.Front; i != src.Rear; i = (i + 1) % Size){Que[i] = src.Que[i];}}return *this;}// back 访问最后一个元素int back(){if (empty()){cout << "队列为空" << endl;return -1;}return Que[Rear];}// size 返回容纳元素数int size(){return (Rear - Front + Size) % Size;}// push 入队int push(int x){if (full()){cout << "队列已满" << endl;return -1;}Que[Rear] = x;Rear = (Rear + 1) % Size;return x;}// pop 出队int pop(){if (empty()){cout << "队列为空" << endl;return -1;}int result = Que[Front];Front = (Front + 1) % Size;return result;}
};int main()
{Queue q1(5);q1.push(1);q1.push(2);q1.push(3);q1.push(4);Queue q2 = q1;cout << q2.pop() << endl;q2.push(5);for (int i = 0; i < 5; i++){cout << q2.pop() << endl; // 最后队列为空}
}

这篇关于C++使用MyStack和MyQueue封装栈和队列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1135196

相关文章

Spring IoC 容器的使用详解(最新整理)

《SpringIoC容器的使用详解(最新整理)》文章介绍了Spring框架中的应用分层思想与IoC容器原理,通过分层解耦业务逻辑、数据访问等模块,IoC容器利用@Component注解管理Bean... 目录1. 应用分层2. IoC 的介绍3. IoC 容器的使用3.1. bean 的存储3.2. 方法注

Python内置函数之classmethod函数使用详解

《Python内置函数之classmethod函数使用详解》:本文主要介绍Python内置函数之classmethod函数使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录1. 类方法定义与基本语法2. 类方法 vs 实例方法 vs 静态方法3. 核心特性与用法(1编程客

Linux中压缩、网络传输与系统监控工具的使用完整指南

《Linux中压缩、网络传输与系统监控工具的使用完整指南》在Linux系统管理中,压缩与传输工具是数据备份和远程协作的桥梁,而系统监控工具则是保障服务器稳定运行的眼睛,下面小编就来和大家详细介绍一下它... 目录引言一、压缩与解压:数据存储与传输的优化核心1. zip/unzip:通用压缩格式的便捷操作2.

使用Python实现可恢复式多线程下载器

《使用Python实现可恢复式多线程下载器》在数字时代,大文件下载已成为日常操作,本文将手把手教你用Python打造专业级下载器,实现断点续传,多线程加速,速度限制等功能,感兴趣的小伙伴可以了解下... 目录一、智能续传:从崩溃边缘抢救进度二、多线程加速:榨干网络带宽三、速度控制:做网络的好邻居四、终端交互

Python中注释使用方法举例详解

《Python中注释使用方法举例详解》在Python编程语言中注释是必不可少的一部分,它有助于提高代码的可读性和维护性,:本文主要介绍Python中注释使用方法的相关资料,需要的朋友可以参考下... 目录一、前言二、什么是注释?示例:三、单行注释语法:以 China编程# 开头,后面的内容为注释内容示例:示例:四

从入门到精通C++11 <chrono> 库特性

《从入门到精通C++11<chrono>库特性》chrono库是C++11中一个非常强大和实用的库,它为时间处理提供了丰富的功能和类型安全的接口,通过本文的介绍,我们了解了chrono库的基本概念... 目录一、引言1.1 为什么需要<chrono>库1.2<chrono>库的基本概念二、时间段(Durat

C++20管道运算符的实现示例

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多,因为它实际属于c++20最为重要的

Visual Studio 2022 编译C++20代码的图文步骤

《VisualStudio2022编译C++20代码的图文步骤》在VisualStudio中启用C++20import功能,需设置语言标准为ISOC++20,开启扫描源查找模块依赖及实验性标... 默认创建Visual Studio桌面控制台项目代码包含C++20的import方法。右键项目的属性:

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

ModelMapper基本使用和常见场景示例详解

《ModelMapper基本使用和常见场景示例详解》ModelMapper是Java对象映射库,支持自动映射、自定义规则、集合转换及高级配置(如匹配策略、转换器),可集成SpringBoot,减少样板... 目录1. 添加依赖2. 基本用法示例:简单对象映射3. 自定义映射规则4. 集合映射5. 高级配置匹