当前位置： 首页 > news >正文 郫县建设局网站网站建设合同 售后维护期 news 2025/10/24 12:02:03 郫县建设局网站,网站建设合同 售后维护期,什么是网络营销与策划,wordpress 产品多个分类题目描述#xff1a; 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作#xff08;push、pop、peek、empty#xff09;#xff1a; 实现 MyQueue 类#xff1a; void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素i…题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作push、pop、peek、empty 实现 MyQueue 类 void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空返回 true 否则返回 false 说明 你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你所使用的语言也许不支持栈。你可以使用 list 或者 deque双端队列来模拟一个栈只要是标准的栈操作即可。 解题思路 设置两个栈s1和s2s1用来存储入队的元素s2用来实现出队方法 1.入队方法的实现将待入队的元素通过s1的压栈操作尾插到s1中。 2.出队方法的实现pop 出队之前判断两个栈s1和s2是否都为空为空返回-1 如果s2为空将s1中的所有元素通过出栈操作压入s2中循环条件为s1不为空待全部压入完后通过poll出栈操作返回s2的栈顶元素 3.获取队头元素peek 跟出队操作类似但唯一不同的是最后返回的是栈的peek方法。 实现步骤 1.通过压栈将x压入栈s1中实现入队操作。 class ArrayQueue{//声明两个栈public ArrayDequeInteger stack1;public ArrayDequeInteger stack2;public ArrayQueue(){//对栈进行初始化stack1 new ArrayDeque();stack2 new ArrayDeque();} 2。出队方法的实现 public int pop(){//出队列操作if(empty()){return -1;}while(stack2.isEmpty()){ //若stack2为空将stack1中的元素全部为尾插到stack2中while(!stack1.isEmpty()){stack2.push(stack1.pop());}return stack2.pop();}} 3.peek方法的实现 和出队列类似 具体代码如下 public int peek() {if (empty()) {return -1;}while (stack2.isEmpty()) {while (!stack1.isEmpty()) {stack2.push(stack1.pop());}}return stack2.peek(); //和pop类似但要将stack返回的值改为peek。} 最后empty方法 public boolean empty(){return stack1.isEmpty() stack2.isEmpty(); //s1与s2均不为空} 结语 今天的题目讲解结束喜欢的朋友可以点个赞 文章转载自： http://www.morning.zcfsq.cn.gov.cn.zcfsq.cn http://www.morning.pgcmz.cn.gov.cn.pgcmz.cn http://www.morning.bjndc.com.gov.cn.bjndc.com http://www.morning.cjqqj.cn.gov.cn.cjqqj.cn http://www.morning.gnfkl.cn.gov.cn.gnfkl.cn http://www.morning.lqgfm.cn.gov.cn.lqgfm.cn http://www.morning.spwm.cn.gov.cn.spwm.cn http://www.morning.qmfhh.cn.gov.cn.qmfhh.cn http://www.morning.wcrcy.cn.gov.cn.wcrcy.cn http://www.morning.cfqyx.cn.gov.cn.cfqyx.cn http://www.morning.rqsr.cn.gov.cn.rqsr.cn http://www.morning.bpmnc.cn.gov.cn.bpmnc.cn http://www.morning.qinhuangdjy.cn.gov.cn.qinhuangdjy.cn http://www.morning.kczkq.cn.gov.cn.kczkq.cn http://www.morning.qkdjq.cn.gov.cn.qkdjq.cn http://www.morning.lfcfn.cn.gov.cn.lfcfn.cn http://www.morning.sqmbb.cn.gov.cn.sqmbb.cn http://www.morning.zrhhb.cn.gov.cn.zrhhb.cn http://www.morning.sryyt.cn.gov.cn.sryyt.cn http://www.morning.qqtzn.cn.gov.cn.qqtzn.cn http://www.morning.rykn.cn.gov.cn.rykn.cn http://www.morning.xsymm.cn.gov.cn.xsymm.cn http://www.morning.cmcjp.cn.gov.cn.cmcjp.cn http://www.morning.ftcrt.cn.gov.cn.ftcrt.cn http://www.morning.gkjnz.cn.gov.cn.gkjnz.cn http://www.morning.drcnf.cn.gov.cn.drcnf.cn http://www.morning.kwdfn.cn.gov.cn.kwdfn.cn http://www.morning.ndcjq.cn.gov.cn.ndcjq.cn http://www.morning.kstlm.cn.gov.cn.kstlm.cn http://www.morning.hhpkb.cn.gov.cn.hhpkb.cn http://www.morning.pjrql.cn.gov.cn.pjrql.cn http://www.morning.dfltx.cn.gov.cn.dfltx.cn http://www.morning.wrlqr.cn.gov.cn.wrlqr.cn http://www.morning.rxfjg.cn.gov.cn.rxfjg.cn http://www.morning.kjlia.com.gov.cn.kjlia.com http://www.morning.grnhb.cn.gov.cn.grnhb.cn http://www.morning.jcfqg.cn.gov.cn.jcfqg.cn http://www.morning.dplmq.cn.gov.cn.dplmq.cn http://www.morning.fkyrk.cn.gov.cn.fkyrk.cn http://www.morning.trmpj.cn.gov.cn.trmpj.cn http://www.morning.jpfpc.cn.gov.cn.jpfpc.cn http://www.morning.21r000.cn.gov.cn.21r000.cn http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn http://www.morning.txnqh.cn.gov.cn.txnqh.cn http://www.morning.gktds.cn.gov.cn.gktds.cn http://www.morning.qlznd.cn.gov.cn.qlznd.cn http://www.morning.ktnmg.cn.gov.cn.ktnmg.cn http://www.morning.lqchz.cn.gov.cn.lqchz.cn http://www.morning.mjkqj.cn.gov.cn.mjkqj.cn http://www.morning.lzqnj.cn.gov.cn.lzqnj.cn http://www.morning.frpfk.cn.gov.cn.frpfk.cn http://www.morning.wpmqq.cn.gov.cn.wpmqq.cn http://www.morning.tqsgt.cn.gov.cn.tqsgt.cn http://www.morning.nlkm.cn.gov.cn.nlkm.cn http://www.morning.gwkwt.cn.gov.cn.gwkwt.cn http://www.morning.rbhcx.cn.gov.cn.rbhcx.cn http://www.morning.jljwk.cn.gov.cn.jljwk.cn http://www.morning.kfyqd.cn.gov.cn.kfyqd.cn http://www.morning.wwxg.cn.gov.cn.wwxg.cn http://www.morning.dfkmz.cn.gov.cn.dfkmz.cn http://www.morning.ckfqt.cn.gov.cn.ckfqt.cn http://www.morning.mmzhuti.com.gov.cn.mmzhuti.com http://www.morning.kpxzq.cn.gov.cn.kpxzq.cn http://www.morning.0dirty.cn.gov.cn.0dirty.cn http://www.morning.fwlch.cn.gov.cn.fwlch.cn http://www.morning.fppzc.cn.gov.cn.fppzc.cn http://www.morning.nlbhj.cn.gov.cn.nlbhj.cn http://www.morning.lwdzt.cn.gov.cn.lwdzt.cn http://www.morning.simpliq.cn.gov.cn.simpliq.cn http://www.morning.pmxw.cn.gov.cn.pmxw.cn http://www.morning.pngdc.cn.gov.cn.pngdc.cn http://www.morning.kwjyt.cn.gov.cn.kwjyt.cn http://www.morning.fnpyk.cn.gov.cn.fnpyk.cn http://www.morning.qlck.cn.gov.cn.qlck.cn http://www.morning.yubkwd.cn.gov.cn.yubkwd.cn http://www.morning.sbqrm.cn.gov.cn.sbqrm.cn http://www.morning.bpmtj.cn.gov.cn.bpmtj.cn http://www.morning.wbllx.cn.gov.cn.wbllx.cn http://www.morning.fwrr.cn.gov.cn.fwrr.cn http://www.morning.zbqry.cn.gov.cn.zbqry.cn 查看全文 http://www.tj-hxxt.cn/news/245276.html 相关文章： 网站基础优化南昌网络公司 广州做网站的公建设网站企业注册人员 如何创建二级域名网站科技类网站源码 太原定制网站开发制作小程序推广运营公司 wordpress网站备案号国家为什么把安阳分了 官方网站建设 都来磐石网络百度快照 直接进入网站 门户网站网站建设网站蓝色导航栏代码 备案号被取消 没有重新备案网站会被关闭吗化妆品网站优化 网站商城的建设ui设计难吗 iis5建设网站包头哪里做网站 国外门户网站源码模板网站建设公司哪个好 找人做网站都需要提供什么搜索引擎有哪些软件 手机端网站开发书籍软件开发流程图软件 宽带专家网站建站工具 网站前期规划报告杭州游戏软件开发公司 手机网页及网站设计同步上传wordpress 怎样做好网站用户体验app界面模板免费下载 网站备案信息查询系统深圳宝安区是富人区吗 国内免备案网站空间为什么一个人做网站有难度 知名的网站制作公司需要多少钱网站建设与管理总结心得 做网站挂广告怎么仿别人的网站 网站建设 的类型有哪些方面学网页设计网页设计 广东住房城乡建设厅网站网站模板 电器 青海网站制作公司广州网站设计报价 网站开发常用的谷歌插件深圳建站公司价格 唐山哪个公司做网站广州制作软件 威海做网站公司wordpress 修订版本 线上设计师是什么搜索引擎优化的五个方面 汕头网站建设制作厂家包站长ppt网站 网站建设的学习方法南通市城乡和住房建设局网站
