C++:设计包含min 函数的栈

目录

题目

代码实现

输出


题目

定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。

要求函数min、push 以及pop 的时间复杂度都是O(1)。

代码实现

#include <iostream>template<typename T>class stack
{
public:stack()	{pdata = new T[max_size];pmindata = new T[max_size];}~stack() {if(pdata){delete[] pdata;}if(pmindata){delete[] pmindata;}}T min(void){return pmindata[size - 1];}void push(T data){*(pdata + size) = data;if(size == 0){pmindata[0] = data;}else{if(data < pmindata[size - 1]){pmindata[size] = data;}else{pmindata[size] = pmindata[size - 1];}}size++;}T pop(void){size--;return *(pdata + size);}private:const int max_size = 1000;int size = 0;T* pdata;T* pmindata;
};int main()
{stack<int> m_stack;m_stack.push(10);m_stack.push(15);m_stack.push(13);m_stack.push(7);m_stack.push(6);std::cout << m_stack.min() << std::endl;std::cout << m_stack.pop() << std::endl;std::cout << m_stack.min() << std::endl;std::cout << m_stack.pop() << std::endl;std::cout << m_stack.min() << std::endl;return 0;
}

输出

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

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

相关文章

k倍区间c++

题目 输入样例&#xff1a; 5 2 1 2 3 4 5输出样例&#xff1a; 6 思路 本题默认所有读者已经理解了如何求前缀和。 可以利用双层循环分别枚举左端点和右端点即可枚举完所有区间&#xff0c;而对于每个区间&#xff0c;利用一维前缀和判断它是否是一个k倍区间&#xff0c;是…

GraphQL

从表中查询10条数据 {user_info(_limit: 100) {idname} }根据id查询数据 {user_info(_where: {id: 1727515006802587648}_order_by: {create_time: _desc}_limit: 10) {idname} }外键联表查询(特别注意写法:update_by.id): {speaker_info(update_by.id: {_eq: 1729043650301…

外包干了8天,技术退步明显。。。。。

先说一下自己的情况&#xff0c;本科生&#xff0c;19年通过校招进入杭州某软件公司&#xff0c;干了接近3年的功能测试&#xff0c;今年年初&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落!而我已经在一个企业干了四年的功能测试…

鸿蒙Harmony应用开发—ArkTS声明式开发(基础手势:PanGesture)

拖动手势事件&#xff0c;当滑动的最小距离超过设定的最小值时触发拖动手势事件。 说明&#xff1a; 从API Version 7开始支持。后续版本如有新增内容&#xff0c;则采用上角标单独标记该内容的起始版本。 接口 PanGesture(value?: { fingers?: number; direction?: PanDir…

sudo command not found

文章目录 一句话Intro其他操作 一句话 sudo 某命令 改成 sudo -i 某命令 试试。 -i 会把当前用户的环境变量带过去&#xff0c;这样在sudo的时候&#xff0c;有更高的权限&#xff0c;有本用户的环境变量(下的程序命令)。 -i, --login run login shell as the target user; a …

腾讯云学生服务器申请入口、续费优惠价格和常见问题解答

2024年腾讯云学生服务器优惠活动「云校园」&#xff0c;学生服务器优惠价格&#xff1a;轻量应用服务器2核2G学生价30元3个月、58元6个月、112元一年&#xff0c;轻量应用服务器4核8G配置191.1元3个月、352.8元6个月、646.8元一年&#xff0c;CVM云服务器2核4G配置842.4元一年&…

Gemini 初体验

1 使用体验 同样需要科学上网。速度很快&#xff0c;而且还不要钱&#xff0c;据说使用太多可能被限流。对于小语种翻译效果比 GPT-4 好&#xff0c;其它还没测试。可通过 ChatBox 界面调用&#xff0c;也可使用 Python 调用。 2 使用 ChatBox 方式调用 在 build with gemin…

【目标分类检测测试指标】

目标分类指标 目标分类指标是指在机器学习和深度学习中&#xff0c;用于衡量模型对目标类别预测准确度的一系列评价标准。以下是一些常见的目标分类指标及其详细说明&#xff0c;并附上Python代码示例&#xff08;以PyTorch为例&#xff09;&#xff1a; 准确率&#xff08;Ac…

应用层协议--HTTP

目录 一.HTTP是什么&#xff1f; 二.HTTP的请求和响应 a.请求&#xff1a; b.响应&#xff1a; 三.URL 四.Header 1.Host 2. Content-Length 3. Content-Type a. 请求 b. 响应 4. Referer 5. User-Agent 6. Cookie 一.HTTP是什么&#xff1f; HTTP是一种应用层协议&#xff0c…

springboot实现多线程开发(使用@Async注解,简单易上手)

根据springboot的核心思想便捷开发&#xff0c;使用多线程也变得简单起来&#xff0c;通过一下几个步骤即可实现。 核心注解 EnableAsync将此注解加在启动类上&#xff0c;使项目支持多线程。 Async 使用我们的Async注解在所需要进行多线程的类上即可实现。 配置线程池 …

算法刷题Day1 | 704.二分查找、27.移除元素

目录 0 引言1 二分查找1.1 我的解题1.2 修改后1.3 总结 2 移除元素2.1 暴力求解2.2 双指针法&#xff08;快慢指针&#xff09; &#x1f64b;‍♂️ 作者&#xff1a;海码007&#x1f4dc; 专栏&#xff1a;算法专栏&#x1f4a5; 标题&#xff1a;代码随想录算法训练营第一天…

【MySQL】子查询优化、排序优化和覆盖索引

一、子查询优化 子查询可以通过一个SQL语句实现比较复杂的查询。但是子查询的效率不高。原因在于 执行子查询时&#xff0c;MySQL为内层查询语句的结果建立一个临时表&#xff0c;在查询结束后&#xff0c;会撤销这些临时表。这就导致消耗过多的CPU和IO资源&#xff0c;产生大…

AI 训练中 不收敛、欠拟合、过拟合、泛化能力是什么意思?

问题描述&#xff1a; AI 训练中 不收敛、欠拟合、过拟合、泛化能力是什么意思&#xff1f; 解答&#xff1a; 在人工智能&#xff08;AI&#xff09;训练过程中&#xff0c;你可能会遇到几个常见的问题&#xff0c;如不收敛、欠拟合、过拟合以及泛化能力的问题。这些问题通…

什么是攻防演练,能给企业带来什么

随着互联网技术的发展和企业信息化程度的提高&#xff0c;企业面临的网络安全威胁越来越多。为了保护企业的信息安全&#xff0c;攻防演练已经成为企业安全运营中不可或缺的一部分。攻击者通常会利用各种方法来破坏企业的安全系统和数据&#xff0c;因此企业需要像攻击者一样思…

C++ primer plus 学习 4.8 newdelete与存储空间

程序4.22 #include<iostream> #include<cstring> using namespace std;// 按照输入的字符串的长度来分配内存空间 char* getname(void){// 最大长度79char tmp[80]; // tmp自动存储&#xff0c;在栈中cout << "输入字符串: ";cin >> tmp;…

数据库自连接

力扣题目链接https://leetcode.cn/problems/employees-earning-more-than-their-managers https://leetcode.cn/problems/duplicate-emails/ 去重 select distinct… 数据库自连接通常在以下情况下需要使用&#xff1a; 层次关系查询&#xff1a;当表中的数据具有层次结构&…

Linux操作系统-05-文件查找与归档压缩

熟练使用find命令进行文件查找 熟练使用gerep命令对文件内容进行查找 熟练使用tar等命令进行文件归档与解压缩 一、文件查找 1、find命令 基本格式 &#xff1a;find 起始目录 查找类型 查找条件 #命令实例 find -name "hello.txt" #查找当前目…

灵活沟通,解决复杂功能需求与费用分歧

在软件开发领域&#xff0c;客户对于复杂功能的需求是司空见惯的事情。然而&#xff0c;当客户表达对此功能的渴望&#xff0c;却不愿支付相应费用时&#xff0c;良好的沟通就显得尤为关键。以下是一些建议&#xff0c;帮助你在这种情况下巧妙处理&#xff0c;达成双方满意的解…

QT 笔记 QGraphicsScene介绍

QT QGraphicsScene类介绍 分别介绍了以下内容&#xff1a; 类说明公共属性公共函数设置相关的函数槽函数信号量Event事件 1.类说明 QGraphicsScene是Qt中用于管理2D图形项&#xff08;QGraphicsItem&#xff09;的场景类。它充当了图形项的容器&#xff0c;负责管理图形项的…

HBuilder X删除之前登录的账号

打开目录 C:\Users\Administrator\AppData\Roaming\HBuilder X 用 HBuilder X 打开文件 prefs 将账号删除 保存文件 重启HBuilder X即可