7-22 堆栈模拟队列 (25 分)(详解夹思路)

Ending

Tip：由于文章篇幅有限制，下面还有20个关于MySQL的问题，我都复盘整理成一份pdf文档了，后面的内容我就把剩下的问题的目录展示给大家看一下

如果觉得有帮助不妨【转发+点赞+关注】支持我，后续会为大家带来更多的技术类文章以及学习类文章！（阿里对MySQL底层实现以及索引实现问的很多）

吃透后这份pdf，你同样可以跟面试官侃侃而谈MySQL。其实像阿里p7岗位的需求也没那么难（但也不简单），扎实的Java基础+无短板知识面+对某几个开源技术有深度学习+阅读过源码+算法刷题，这一套下来p7岗差不多没什么问题，还是希望大家都能拿到高薪offer吧。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

当其又达到容量时，判断 另一容器是否又元素 ，若有则输出 FULL;

输出时是从容量大的输出的 ，若其为空 则将容量小容器当中的元素 输到 容量大的容器当中，若都为空则输出Empty

三：上码

===================================================================

#include<bits/stdc++.h>

using namespace std;

int main()

{

int N1,N2;

cin >> N1 >> N2;

getchar();//除去换行符

stacks1,s2;

int temp = N1 < N2 ? N1:N2;

char str;

int num;

while(1)

{

cin >> str;

if( str == ‘T’)

break;

if( str == ‘A’)

{

cin >> num;

if(s1.size() == temp && !s2.empty())

{

cout << “ERROR:Full” << endl;

}

if(s1.size() == temp && s2.empty())

{

while(!s1.empty())

{

int num1 = s1.top();

s1.pop();

s2.push(num1);

}

}

if(s1.size() < temp)

{

s1.push(num);

}

}

if(str == ‘D’)

{

if( s2.empty() && !s1.empty() )

{

while(!s1.empty())

{

int num2 = s1.top();

s1.pop();

s2.push(num2);

}

}

if(!s2.empty())

{

cout << s2.top() << endl;

s2.pop();

}

else if( s1.empty() && s2.empty() )

{

cout << “ERROR:Empty” << endl;

}

}

}

return 0;

}

//3 3

//A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T

另一个码 测试数据没问题 就是过不去 把测试带点当中的 等容的 等都没问题（可能跟输入有关 ） 但还是很气愤 本想着简单着呢 写完后一提交就是过不去 ，结果测试各种数据没问题 迷茫 上网比较 了一下 觉得输入可能有问题 改了 就通过了 但我自己做的时候 还是觉得第一遍也没毛病呀 也上个码吧

#include<bits/stdc++.h>

using namespace std;

int main()

{

int N1,N2;

cin >> N1 >> N2;

getchar();//除去换行符

stacks1,s2;

string str;

getline(cin,str);

int temp = N1 < N2 ? N1:N2;

for( int i = 0; i < str.size(); i=i+2 )

{

if(str[i] == ‘A’ && s1.size() == temp && !s2.empty())

{

cout << “ERROR:Full” << endl;

}

if( str[i] == ‘A’)

{

i++;//下一个是空格

i++;//再下一个才是数字

if(s1.size() == temp && s2.empty())

{

while(!s1.empty())

{

char num = s1.top();

s1.pop();

s2.push(num);

}

}

if(s1.size() < temp)

{

s1.push(str[i]);

}

}

if( str[i] == ‘D’ )

{

if( s2.empty() && !s1.empty() )

{

while(!s1.empty())

{

char num = s1.top();

s1.pop();

s2.push(num);

最后

分享一些系统的面试题，大家可以拿去刷一刷，准备面试涨薪。

这些面试题相对应的技术点：

• JVM
• MySQL
• Mybatis
• MongoDB
• Redis
• Spring
• Spring boot
• Spring cloud
• Kafka
• RabbitMQ
• Nginx
• …

大类就是：

• Java基础
• 数据结构与算法
• 并发编程
• 数据库
• 设计模式
• 微服务
• 消息中间件

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

)]

[外链图片转存中…(img-nyHosx69-1715799552488)]

[外链图片转存中…(img-HLpYcjgC-1715799552489)]

[外链图片转存中…(img-3nDFOcYu-1715799552489)]

[外链图片转存中…(img-87DV5DTi-1715799552489)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取