实现if_数组实现固定栈和队列+栈与队列相互实现

83c6aebb6389ad2bb9f43dc544a7953b.png

文章目录

  • 一、数组实现固定栈和队列
    • 1.数组实现固定栈
    • 2.数组实现固定队列
  • 二、栈与队列相互实现
    • 1.两个队列实现栈
    • 2.两个栈实现队列

一、数组实现固定栈和队列

1.数组实现固定栈

代码如下:

class ArrayStack
{
private:int *arr;int index;
public:ArrayStack(int initSize){if(initSize>=0){arr=new int[initSize];}index=0;}void push(int obj){if(index!=arr.size()){arr[index++]=obj;}}int pop(){if(arr.size()!=0){return arr[--index];}return 0;}int peek(){if(index!=0)return arr[index-1];return 0;}
};

2.数组实现固定队列

代码如下:

class ArrayQueue {private: int* arr;int size;int first;int last;public: ArrayQueue(int initSize) {if (initSize < 0) {cout<<"error"<<endl;}arr = new int[initSize];size = 0;first = 0;last = 0;}int peek() {if (size == 0) {return null;}return arr[first];}void push(int obj) {if (size == arr.size()) {cout<<"error"<<endl;}size++;arr[last] = obj;last = last == arr.size() - 1 ? 0 : last + 1;}int poll() {if (size == 0) {cout<<"error"<<endl;}size--;int tmp = first;first = first == arr.size() - 1 ? 0 : first + 1;return arr[tmp];}};

二、栈与队列相互实现

1.两个队列实现栈

代码如下:

class TwoQueueStack
{
private:queue<int> data;queue<int> help;
public:TwoQueueStack(){data=new list<int>();help=new list<int>();}void my_push(int obj){data.push(obj);}int my_pop(){while(data.size()>1){help.push(data.front());data.pop();}int res=data.front();swap();return  res;}int peek(){while(data.size()>1){help.push(data.front());data.pop();}int res=data.front();help.push(res);swap();return  res;}
} ;

2.两个栈实现队列

代码如下:

class TwoStacksQueue {private: stack<int> stackPush;stack<int> stackPop;public:TwoStacksQueue() {stackPush = new stack<int>();stackPop = new stack<int>();}void push(int pushInt) {stackPush.push(pushInt);}void pop() {if (stackPop.empty() && stackPush.empty()) {cout<<"Queue is empty!"<<endl;} else if (stackPop.empty()) {while (!stackPush.empty()) {stackPop.push(stackPush.top());stckPush.pop();}}stackPop.pop();return ;}int top() {if (stackPop.empty() && stackPush.empty()) {cout<<"Queue is empty!"<<endl;} else if (stackPop.empty()) {while (!stackPush.empty()) {stackPop.push(stackPush.top());stckPush.pop();}}return stackPop.top();}};

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

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

相关文章

友情提示,你该找一份假期实习啦!

假期已至&#xff0c; 这么漫长的寒假&#xff0c; 你是否有找一份实习的打算呢&#xff1f; 是否毫无头绪和思路&#xff1f; 是找一份毫无意义的推销工作&#xff0c;传单&#xff0c;快餐店&#xff0c;电话推销等&#xff0c;还是真正找到兴趣所在&#xff0c;专业相关&…

python下拉菜单_自定义Django Form中choicefield下拉菜单选取数据库内容实例

工作中遇到的问题,自定义了一个forms.form表单,某项需要作出下拉菜单,下拉菜单中的选项需要从数据库(objectForm models)中提取. form.py为: class objectForm(forms.Form): pre choicefield(lable "工作") 最后的解决办法&#xff1a; 1.定义一个函数 def get_obj…

什么意思_invalid是什么意思

invalid是什么意思in&#xff0c;常见的表示反义的前缀&#xff0c;更多例子比如&#xff1a;indifferent, infinite, incapable, etc. valid&#xff0c;形容词&#xff0c;有根据的、让人信服的、有效的、有法律效力的。相关的单词我们还背过validity.validinvalid&#xff0…

互联网技术+非技术书单资源分享,都给泥萌!

为了更好的帮助到大家&#xff0c;从讨论区去找到对应的分享给大家 欢迎留言你想要的书资源&#xff0c;并说明理由&#xff08;比如为什么想看这本书之类的&#xff09;&#xff0c;这边有的话都会汇总~~ 深入理解java虚拟机 链接: https://pan.baidu.com/s/1wXGZnMiDKd6AKS…

createprocess失败代码2_pytest文档57单元测试代码覆盖率(pytestcov)

前言我们在做测试的时候&#xff0c;经常遇到领导的灵魂拷问&#xff1a;你的测试用例覆盖率是多少&#xff0c;达到100%了么&#xff1f;你如何保证你的测试质量&#xff1f;测试用例的覆盖率如何统计呢&#xff0c;如何知道开发的代码&#xff0c;我们都测到了&#xff0c;不…

java包名和类名可以一样吗_Java入门第三课:Java基本语法

Java基础编写Java程序时&#xff0c;应注意以下几点&#xff1a;1.大小写敏感&#xff1a;Java是大小写敏感的&#xff0c;这就意味着标识符Hello与hello是不同的。有些操作系统不区分大小写&#xff0c;不区分的话&#xff0c;文件名是不完全正确的。 然而&#xff0c;如果你的…

C语言入门精髓

上篇说到了C语言还是很基础的编程语言&#xff0c;还是值得去学&#xff0c;那么怎么去学&#xff1f;什么人才能学好&#xff1f;为什么学到一半就早早缴械投降了&#xff1f;众多迷雾&#xff0c;众多的困难&#xff0c;怎么破局&#xff1f; 如有小伙伴想学习C语言基础&…

python 取余_玩转Python源码(一) quot;%squot;与“%d”

某一天吹水的时候&#xff0c;吹着吹着就吹到了一下这么一个案例。import timeitdef a():"%s, %s" % (1, 2)def b():"%s, %d" % (1, 2)def c():"%d, %d" % (1, 2)t timeit.timeit(stmt"a()", setup"from __main__ import a&quo…

笔刷怎么做_原来是这样:用PS笔刷做出颜料肌理效果!

题图插画 | TX灼灼“当我意识到可以利用PS的某些工具&#xff0c;设置不同的画笔之后&#xff0c;一切都变了。有些看起来很不合逻辑的组合&#xff0c;最后产生的效果却是逼真的惊人&#xff0c;再结合合适的形状就能创作出特别又新奇的东西。”——自制笔刷收入超10万美元的插…

MFC中的动态创建与运行时识别

MFC中支持运行时类型识别与动态创建。这更多的是设计问题。理解了其中的设计&#xff0c;可以更快定位用MFC框架开发的代码。通过研究MFC实现这些的细节&#xff0c;可以更快地掌握其他开发框架的设计思想。 宏定义中的"#"与 “##” MFC框架大量使用了宏定义来“自动…

更新elementui图标不显示_elementUI字体图标不显示问题

自己搭建的Vue项目&#xff0c;没有使用vue-cli&#xff0c;引入elementUI时提示字体图标404&#xff0c;找不到文件&#xff0c;如下错误&#xff1a;GET http://localhost:9090/WEB-INF/content/2fad952a20fbbcfd1bf2ebb210dccf7a.woff 404 (Not Found)在网上查了下解决办法&…

qt 3d迷宫游戏_机械迷宫—一款机械风格的3D立体解谜独立游戏

解谜游戏一直是游戏类别中的一个大类&#xff0c;这里面各式各样的解密游戏&#xff0c;多不胜数。解密游戏又分很多种类&#xff0c;比如动作冒险新式的解密游戏&#xff0c;文字图像类型的解密游戏&#xff1b;游戏制作上有大有小&#xff0c;但是都有一个共同特点&#xff0…

Ubuntu下的Linux内核的编译及安装

推荐群&#xff1a;C/C大学技术协会&#xff1a;145655849 Linux中的模块&#xff08;Modules) Linux的module其实可以看作是内核的插件。 在Linux系统中&#xff0c;可以通过文件 cat /proc/modules xxxxxxxxxx1 1cat /proc/modules 查看相关的驱动模块。 也可以通过命令 l…

执行公式_一学就会,一吃就瘦,超简单又好执行的减肥食谱公式!

对于很多人来说&#xff0c;没有精确计算食物重量的条件&#xff0c;无法每天花费大量的时间精力去自己准备健康的食物&#xff0c;给大家一个不需要食物称&#xff0c;只要在日常饮食基础上看看自己的手掌就能通过类比来选择好食物的种类和合适比例的方法&#xff01;碳水化合…

apollo源码分析 感知_Kitty中的动态线程池支持Nacos,Apollo多配置中心了

目录回顾昨日nacos 集成Spring Cloud Alibaba 方式Nacos Spring Boot 方式Apollo 集成自研配置中心对接无配置中心对接实现源码分析兼容 Apollo 和 Nacos NoClassDefFoundErrorApollo 自动刷新问题回顾昨日上篇文章 《一时技痒&#xff0c;撸了个动态线程池&#xff0c;源码放 …

如何使用Python操作MySQL数据库

安装引入模块 安装mysql模块 sudo apt-get install python-mysql 在文件中引入模块 import Mysqldb Connection对象 用于建立与数据库的连接 创建对象&#xff1a;调用connect()方法 connconnect(参数列表) 参数host&#xff1a;连接的mysql主机&#xff0c;如果本机是’loca…

c语言 把字符串转换为变量名_如何将抓取下来的unicode字符串转换为中文

如果抓取的数据是json数据&#xff0c;那么直接将抓取的数据用json格式输出出来就行了。如下:response requests.get(url, headersself.headers).json()如果是unicode字符串&#xff0c;那么请继续往下看大家有没有遇见抓取下来的数据是unicode字符串的&#xff1f;如下图所示…

完全弄懂C++中的构造与析构函数

类的构造函数 带参数的构造函数 使用初始化列表来初始化字段 类的析构函数 构造函数与析构函数的特点 显式调用析构函数 拷贝构造函数 类的构造函数 类的构造函数是类的一种特殊的成员函数&#xff0c;它会在每次创建类的新对象时执行。 构造函数的名称与类的名称是完全相同的&…

c++ 读取访问权限冲突_Linux系统利用可执行文件的Capabilities实现权限提升

一、操作目的和应用场景Capabilities机制是在Linux内核2.2之后引入的&#xff0c;原理很简单&#xff0c;就是将之前与超级用户root(UID0)关联的特权细分为不同的功能组&#xff0c;Capabilites作为线程(Linux并不真正区分进程和线程)的属性存在&#xff0c;每个功能组都可以独…

Python 数据分析 Matplotlib篇 时间序列数据绘制折线图(第4讲)

Python 数据分析 Matplotlib篇 时间序列数据绘制折线图(第4讲)         🍹博主 侯小啾 感谢您的支持与信赖。☀️ 🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹…