栈与队列part01-算法

栈与队列

今日任务:
● 理论基础
● 232.用栈实现队列
● 225. 用队列实现栈

1.232.用栈实现队列

232. 用栈实现队列

class MyQueue {//使用两个栈实现先入先出队列//定义两个Stack集合//就已经拥有了这个集合的方法了push pop peek isEmpty等等//但是我们这里是实现队列的逻辑//用来入栈Stack <Integer> stackIn;//一个用来出栈Stack<Integer> stackOut;public MyQueue() {//初始化属性stackIn=new Stack<>();//负责进栈stackOut=new Stack<>();//负责出栈}public void push(int x) {//队列的进列操作是直接进//栈的入栈操作也是直接进stackIn.push(x);}public int pop() {//队列出列是先出(先进先出)//栈的出栈是后出(先进后出)//那么我们现在定义两个栈,一个用来入栈//一个用来入栈//将入栈的栈的元素一个一个出到作为出栈的栈里面//再从这个作为出栈的栈进行取出元素,此时取出的元素就是队列先进先出那个//把作为入栈的所有元素都移到作为出栈的那个栈里if(stackOut.isEmpty()){while(!stackIn.isEmpty()){//不为空就一直移到作为出栈的那个栈中stackOut.push(stackIn.pop());//存进作为出栈的栈里之后,别忘将作为入栈的栈顶元素去除//stackIn.pop();//这一步已经不用做了,上一步这样子的已经生效了(不像c)}}//现在作为出栈的栈里头就是队列出列顺序了//在进行移除之前,我们先将这个要被移除的元素保存下来,待会进行返回int result=stackOut.pop();//stackOut.pop();//不需要在移除了,上面那一步已经对集合生效了//进行返回return result;}public int peek() {//返回栈顶元素//此时我们应该同作为出栈的顺序是一样的,我们可以对作为出栈那个栈进行调用int result=this.pop();//但此时这个调用之后我们得将那个被移除的元素重新添加进行,作为返回stackOut.push(result);return result;}public boolean empty() {//获取是不是空,看两个栈是否都是空return stackIn.isEmpty()&&stackOut.isEmpty();}
}/*** Your MyQueue object will be instantiated and called as such:* MyQueue obj = new MyQueue();* obj.push(x);* int param_2 = obj.pop();* int param_3 = obj.peek();* boolean param_4 = obj.empty();*/

2.225. 用队列实现栈

225. 用队列实现栈

class MyStack {//这里思路可以用两个队列实现栈(仿照用两个栈实现队列)//offer poll//但我们这里使用一个队列即可//入栈跟入队列一样//出栈就在队列出来数据之后再将数据入到队列里面Queue<Integer> queue;public MyStack() {//初始化成员属性queue=new LinkedList<>();}public void push(int x) {//同栈入栈一样queue.offer(x);}public int pop() {//先将队列的末端(出来的位置取出元素,放在队列的首端(进队列的位置)//以什么条件去取元素呢//就是我们先获取当前队列的长度,减去一(得到除了最底部不变的元素长度)//然后让这个长度去自减,但是要>=0int length=queue.size();length=length-1;//while(length>=0&&length--){while(length-->0){//取出队列元素,放进入队位置queue.offer(queue.poll());}return queue.poll();}public int top() {int result=this.pop();queue.offer(result);return result;}public boolean empty() {return queue.isEmpty();}
}/*** Your MyStack object will be instantiated and called as such:* MyStack obj = new MyStack();* obj.push(x);* int param_2 = obj.pop();* int param_3 = obj.top();* boolean param_4 = obj.empty();*/

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

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

相关文章

WPF组合控件TreeView+DataGrid之DataGrid封装

&#xff08;关注博主后&#xff0c;在“粉丝专栏”&#xff0c;可免费阅读此文&#xff09; wpf的功能非常强大&#xff0c;很多控件都是原生的&#xff0c;但是要使用TreeViewDataGrid的组合&#xff0c;就需要我们自己去封装实现。 我们需要的效果如图所示&#x…

关于mysql的知识体系

关系型数据库&#xff08;二维表&#xff09; 常用的SQL命令分类 管理数据库使用SQL&#xff08;结构化查询语言&#xff09; DDL 数据定义语言 如&#xff1a;CREATE、ALTER、DROP DML 数据操作语言 如&#xff1a;INSERT、UPDATE、DELETE DCL 数据控制语言 如&#xff1a…

[python]python实现对jenkins 的任务触发

目录 关键词平台说明背景一、安装 python-jenkins 库二、code三、运行 Python 脚本四、注意事项 关键词 python、excel、DBC、jenkins 平台说明 项目Valuepython版本3.6 背景 用python实现对jenkins 的任务触发。 一、安装 python-jenkins 库 pip install python-jenkin…

论文解读:Informer-AAAI2021年最佳论文

论文背景 应用背景 训练的是历史数据&#xff0c;但预测的是未来的数据&#xff0c;但是历史数据和未来数据的分布不一定是一样的&#xff0c;所以时间序列应用于股票预测往往不太稳定 动作预测&#xff1a; 基于之前的视频中每一帧动作&#xff0c;预测下一帧这个人要做什么…

Ubuntu 常用命令之 echo 命令用法介绍

&#x1f4d1;Linux/Ubuntu 常用命令归类整理 echo 是一个在 Ubuntu 系统下常用的命令&#xff0c;主要用于在终端输出字符串或者变量。 echo 的基本语法 echo [option] [string]echo 命令的参数包括 -n&#xff1a;不输出结尾的换行符。-e&#xff1a;启用反斜杠转义字符。…

超级逼真人脸生成,Stable Diffusion的3个关键技巧

大家好&#xff0c;你是否曾想过&#xff0c;为什么别人可以使用AI图像生成技术生成如此逼真的人脸&#xff0c;而自己的尝试却充满了错误和瑕疵&#xff0c;让人一眼看出是假的。尝试过调整提示和设置&#xff0c;但似乎仍无法与他人的质量相匹配。 本文将带大家了解使用Stab…

LeetCode-17 电话号码的字母组合

LeetCode-17 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串&#xff0c;返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下&#xff08;与电话按键相同&#xff09;。注意 1 不对应任何字母。 示例 1&#xff1a; 输入&#xff1a;d…

医保dip质控系统如何实现医保控费?

医保DIP质控系统通过数据分析和监管手段实现医保控费的目标。下面是一些常见的实现方式&#xff1a; 医疗服务审核&#xff1a;系统对医疗机构提供的医疗服务进行审核&#xff0c;确保医疗行为符合规范和政策要求。例如&#xff0c;对门诊病历、住院病历等进行审核&#xff0c;…

硬件产品经理:硬件产品敏捷开发

目录 简介 敏捷 CSDN学院 作者简介 简介 之所以敏捷产品开发流程会越来越普遍。 主要得益于这个方法可以让企业使用更少的资源去开发出令客户满意的新产品。 敏捷开发强调的最重要的一点就是“快”。 也就是要求通过快速迭代来获取频繁的客户反馈。 这就特别适合应对市…

Python教你如何让代码摆脱死循环的困扰!

更多资料获取 &#x1f4da; 个人网站&#xff1a;ipengtao.com 在编写Python代码时&#xff0c;无限循环是一个常见的问题&#xff0c;可能导致程序陷入死循环&#xff0c;使得代码无法正常执行。这篇博客将介绍一些方法&#xff0c;帮助大家防止和处理无限循环&#xff0c;确…

ansible变量的使用

本章主要介绍playbook中的变量 自定义变量使用变量文件字典变量列表变量facts变量内置变量变量的过滤器 为了能够写出更实用的playbook&#xff0c;需要在playbook中使用变量。下面来讲解playbook 中常见的变量。本章实验都在/home/lduan/demo2下操作&#xff0c;先把 demo2目…

百度网盘资源下载慢解决方法

1、使用百度网盘客户端&#xff0c;设置使用空闲带宽下载 亲测&#xff0c;可以一定程度上解决下载慢的问题&#xff0c;但是对于有些文件下载还是很慢就不清楚为什么了。 2、使用IDM进行下载 &#xff08;1&#xff09;、第一步下载和安装IDM 搜索后&#xff0c;普通下载后安…

Python---静态Web服务器-返回固定页面数据

1. 开发自己的静态Web服务器 实现步骤: 编写一个TCP服务端程序获取浏览器发送的http请求报文数据读取固定页面数据&#xff0c;把页面数据组装成HTTP响应报文数据发送给浏览器。HTTP响应报文数据发送完成以后&#xff0c;关闭服务于客户端的套接字。 2. 静态Web服务器-返回固…

BWS2000倾角传感器c++测试代码【1】

使用瑞芬的倾角传感器配置的时候&#xff0c;数据手册一下就配置好了&#xff0c;但是BWS2000倾角传感器总是出错&#xff0c;这里进行一下记录出现的问题与解决方式。 1.初步测试 在配置BWS2000倾角传感器读取帧数据的时候&#xff0c;总是出现一个问题&#xff0c;就是进行…

Qt/QML编程学习之心得:在QML工程中添加库(十四)

实现库并且使用库&#xff0c;类似于vc中的静态库library、动态库dll、COM组件等方法一样&#xff0c;在Qt中也经常会使用库&#xff0c;或者将部分功能打包成库。 右击Qt项目&#xff0c;点击add library... 在linux中将.a文件导入&#xff0c;工程会自动在.pro温江中增加相应…

关于频谱仪是如何来实现辐射功率测量

1.1 内部基本原理框架 首先是接收到外部信号输入&#xff0c;然后经过可变衰减器衰减&#xff0c;接着进行变频&#xff0c;接着经过带宽带通滤波器进行滤波&#xff0c;滤波后的信号送入检波器进行信号检测&#xff0c;再经对数放大器放大后&#xff0c;送入低通滤波器进行视频…

Java文件流大家族(通俗易懂,学习推荐版,很详细)——操作文件本身和文件中的数据

1.File&#xff08;操作文件本身&#xff09; 1.定义 目录 2.常用方法 3.路径引用符 可以用/或者\\分隔路径 还可以用File.separator分隔路径&#xff0c;会根据不同系统使用啥分隔符。 4.绝对路径、相对路径及桌面路径表示 桌面路径为&#xff1a; 我电脑的用户名为X 5.示例…

解决找不到vcruntime140.dll无法继续执行的多种方法分享

最近&#xff0c;我在使用电脑时遇到了一个问题&#xff0c;即“由于找不到vcruntime140.dll无法继续执行”。vcruntime140.dll是Visual C Redistributable Packages中的一个组件&#xff0c;它是Visual Studio 2015中运行C程序所必需的。如果找不到vcruntime140.dll文件&#…

C++实现增序含头结点的单链例题:现已知单链表L中结点是按整数值递增排列,试写一算法将值为X的结点插入到表L中,使得L任然递增有序

因为比较简单直接给代码&#xff1a; <1>.c文件 #include"Module.h" int main() {int m 0;int flag 0,elect0;printf("*-----------------------------------------------------------------------------------------*\n");struct STU* List Cr…