当前位置: 首页 > wzjs >正文

西安烽盈网站建设推广收录网站是什么意思

西安烽盈网站建设推广,收录网站是什么意思,wordpress自动生成手机端,优秀个人网站推荐LeetCode225.用队列实现栈 文章目录 LeetCode225.用队列实现栈题目描述实现1:实现2: 题目描述 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack…

LeetCode225.用队列实现栈

文章目录

  • LeetCode225.用队列实现栈
    • 题目描述
    • 实现1:
    • 实现2:

题目描述

请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。

实现 MyStack 类:

void push(int x) 将元素 x 压入栈顶。
int pop() 移除并返回栈顶元素。
int top() 返回栈顶元素。
boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。

实现1:

入栈:把数据push到主队列

出栈:把主队列中n-1个数据导入到副队列,主队列只剩下最后进入的元素,出队即可(模拟后进先出)

top:栈顶元素就是主队列的队尾(back)

判空:判断主队列是否为空

image-20250226182544734

代码:

class MyStack {
public:MyStack() {}void push(int x) {main_q.push(x);}int pop() {//先导入到辅助栈while(main_q.size() > 1){aux_q.push(main_q.front());main_q.pop();}int pop_value = main_q.front();       //记录pop的元素main_q.pop();//把最后一个元素出队   -> 实现出栈效果//然后把数据导回去while(!aux_q.empty()){main_q.push(aux_q.front());aux_q.pop();}return pop_value;}int top() {return main_q.back();}bool empty() {return main_q.empty();}   
private:queue<int> main_q;queue<int> aux_q;
};

实现2:

  • 入栈:先将元素入队到副队列,再将主队列的全部元素依次出队并入队到副队列。副队列的front就是新入栈的元素。然后将主队列和副队列交换(保持副队列为空),主队列的元素就是栈内的元素。主队列的front就是栈顶,back就是栈底。

  • 出栈:主队列出队

  • 取栈顶:主队列的front

  • 判空:主队列是否为空

代码:

class MyStack {
public:MyStack() {}void push(int x) {// 先push到副队列aux_q.push(x);// 主队列的元素push到副队列while (!main_q.empty()) {aux_q.push(main_q.front());main_q.pop();}// 此时主队列为空,主队列和副队列交换main_q.swap(aux_q);}int pop() {int pop_val = main_q.front();main_q.pop();return pop_val;}int top() { return main_q.front(); }bool empty() { return main_q.empty(); }private:queue<int> main_q;queue<int> aux_q;
};
http://www.dtcms.com/wzjs/116400.html

相关文章:

  • 可以以个人名义做网站么网站推广优化排名
  • 食品网站建设seo赚钱培训
  • 巴中网站建设营销推广计划怎么写
  • 网站系统维护地推平台
  • 西安免费做网站公司企业网站开发
  • 内网网站建设工作会议网络营销服务的特点
  • 打开网站 显示建设中seo技术代理
  • 迅雷网站做爰视频品牌推广计划
  • b2b网站解决方案游戏优化大师
  • 公司怎么建网站做推广百度网站排名关键词整站优化
  • 黑龙江高端网站建设方象科技的企业愿景
  • 网站备案安全承诺书百度上做优化
  • 南宁做网站比较好的公司成都关键词排名推广
  • 如何建论坛网站seo关键词排名优化评价
  • 网站建设行业发展史今日国内新闻大事件
  • iis配置网站无法访问百度官方网页
  • 上海网站制作工作室百度seo公司兴田德润
  • 网站建设培训教程有利于seo优化的是
  • iis wordpress衡水seo排名
  • 武汉做网站企业百度竞价排名服务
  • 网站更新的意义广告推销网站
  • 网站的图文链接怎么做成都百度推广联系方式
  • 网站如何做反链网上培训
  • 网站首页可以做竖版吗网络营销的原理
  • 手机搭建网站软件下载久久seo综合查询
  • 响应式网站导航怎么做办公软件速成培训班
  • iis 无法访问此网站直通车推广怎么做
  • 网站域名 被别人备案沈阳网站关键词排名
  • 东阿企业做网站推广武汉seo网站优化排名
  • 东莞网站建设设互联网品牌的快速推广