三星s8耐摔为什么不抗摔

来源：蜘蛛抓取(WebSpider) 时间：2017-12-24 09:54 标签： 三星s8防摔
> 问题详情
请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH（ST,x)：元素x入ST栈；POP（ST x)
悬赏：0&答案豆
提问人：匿名网友
发布时间：
请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH(ST,x)：元素x入ST栈；POP(ST x)：ST栈顶元素出栈，赋给变量x；Sempty(ST：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算：enqueue：插入一个元素入队列；dequeue：删除一个元素出队列；queue一empty：判队列为空。(请写明算法的思想及必要的注释。)【上海交通大学1999二(12分)】【厦门大学2005六(15分)】请帮忙给出正确答案和分析，谢谢！
为您推荐的考试题库
您可能感兴趣的试题
1在LC正弦波振荡电路中，不用通用型集成运算放大器作放大电路的原因是其上限截止频率太低，难以产生高频振荡信号。
)2当集成运放工作在非线性区时，输出电压不是高电平，就是低电平。
)3一般情况下，电压比较器的集成运算放大器工作在开环状态，或者引入了正反馈。
我有更好的答案
相关考试课程
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
享三项特权
享三项特权
享三项特权
选择支付方式：
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
常用邮箱：
用于找回密码
确认密码：算法与数据结构（7）
问题描述：用两个队列实现一个栈，要求实现Push以及Pop等方法。
分析问题：这个问题类似于两个栈实现一个队列，现有两个队列q1、q2，第一种思路是入栈时，将元素压入q1；出栈时将q1中的元素除队尾的一个以外其他顺次压入q2中，将q1队尾元素弹出。再将q2压回q1。
另外一种思路是在上述基础上：
入栈时，直接压入q1；
出栈时，如果q1不为空，q1.size()等于1，直接弹出，即q1.pop()，q1.size()大于1，先将q1除队尾元素逐个压入q2，再弹出q1队尾元素；如果q1为空q2不为空，当q2.size()等于1时，直接弹出，q2.size()大于1，先将q2除队尾元素逐个压入q1，在弹出q2队尾元素。
与第一种思路相比，这里不用每次都将q2压回q1。
代码实现：
#include&iostream&
#include&queue&
using namespace std;
typedef int T;
class DoubleQueue_Stack
DoubleQueue_Stack()
~DoubleQueue_Stack()
void Push(T x)
q1.push(x);
void Pop()
if (!q1.empty())
while (q1.size() & 1)
q2.push(q1.front());
else if (!q2.empty())
while (q2.size() & 1)
q1.push(q2.front());
cout && "empty" &&
bool Empty()
if (q1.empty() && q2.empty())
return true;
return false;
if (!q1.empty())
return q1.back();
if (!q2.empty())
return q2.back();
void Print()
while (!Empty())
cout && Top() && ' ';
queue&T& q1;
queue&T& q2;
void Test()
DoubleQueue_S
ds.Push(1);
ds.Push(2);
ds.Push(3);
ds.Push(4);
ds.Push(5);
ds.Push(6);
ds.Print();
int main()
system("pause");
&&相关文章推荐
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：4929次
排名：千里之外
原创：35篇
(2)(5)(4)(7)(4)(6)(7)扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
设栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过一个栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a5,a4,a6,a2,a1则栈S至少应该容纳_____个元素.解释一下为什么是3个元素,为什么不是4个?我的理解：3出栈前栈里应该有a1 a2 a3,5出栈前栈里应该有a1,a2,a4,a5所以应该至少是4个元素,为什么答案是3个呢?
扫二维码下载作业帮
1.75亿学生的选择
我觉得你说的是对的,应该是4个元素.
为您推荐：
其他类似问题
扫描下载二维码3534人阅读
C&c++（18）
java（154）
两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。
用C++描述，题目大致是这样的：
已知下面Stack类及其3个方法Push、Pop和&Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。
class Stack
&&&&&&&&&void Push(int x); // Push
&&&&&&&&&int Pop();&&// Pop an
&&&&&&&&&int Count()&&&&&// Return the number of t
class Queue
&&&&&&&&&void Enqueue(int x);
&&&&&&&&&int Dequeue();
&&&&&&&&&Stack s1;
&&&&&&&&&Stack s2;
这道题应该不算难，比起《编程之美》中微软那些什么“翻烙饼”的面试题，难度上差远了。况且，由于时间关系，我一般也不要求面试者写代码，只描述清楚思路即可。出这道题，主要考察3点：
1.&&&&&&&在短时间内，能不能找到解决这道题的足够清晰的思路（思维是否敏捷、清晰）。
2.&&&&&&&能不能在单向表述中，清楚地描述自己的思路和想法（表述能力是否达到要求）。
3.&&&&&&&对于某些具体细节，能不能考虑到（是否足够细致）。
总体上，以10人为例，实际的结果大致是：
1.&&&&&&&8个人可以找到解决答案，2个人无法找到答案（即使进行了必要的提示，曾经有位号称美国MIT深造2年，之后在Google美国公司工作过8个月的兄弟，也没做出来）。
2.&&&&&&&8个找到答案的人中，6个找到的方法相同，2个人找到其它变种。
3.&&&&&&&在这8个人中，有1个人可以不经提示，同时想到大众方法和变种。
大多数人的思路是：始终维护s1作为存储空间，以s2作为临时缓冲区。
入队时，将元素压入s1。
出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。
见下面示意图：
上述思路，可行性毋庸置疑。但有一个细节是可以优化一下的。即：在出队时，将s1的元素逐个“倒入”s2时，原在s1栈底的元素，不用“倒入”s2（即只“倒”s1.Count()-1个），可直接弹出作为出队元素返回。这样可以减少一次压栈的操作。约有一半人，经提示后能意识到此问题。
上述思路，有些变种，如：
入队时，先判断s1是否为空，如不为空，说明所有元素都在s1，此时将入队元素直接压入s1；如为空，要将s2的元素逐个“倒回”s1，再压入入队元素。
出队时，先判断s2是否为空，如不为空，直接弹出s2的顶元素并出队；如为空，将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。
有些人能同时想到大众方法和变种，应该说头脑还是比较灵光的。
相对于第一种方法，变种的s2好像比较“懒”，每次出队后，并不将元素“倒回”s1，如果赶上下次还是出队操作，效率会高一些，但下次如果是入队操作，效率不如第一种方法。我有时会让面试者分析比较不同方法的性能。我感觉（没做深入研究），入队、出队操作随机分布时，上述两种方法总体上时间复杂度和空间复杂度应该相差无几（无非多个少个判断）。
真正性能较高的，其实是另一个变种。即：
入队时，将元素压入s1。
出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。
这个思路，避免了反复“倒”栈，仅在需要时才“倒”一次。但在实际面试中很少有人说出，可能是时间较少的缘故吧。
以上几个思路乍看没什么问题了，但其实还是有个细节要考虑的。其实无论什么方法和情况，都要考虑没有元素可供出队时的处理（2个栈都为空的时候，出队操作一定会引起异常）。在实际写代码时，忽略这些判断或异常处理，程序会出现问题。所以，能不能考虑到这些细节，也体现了个人的素养。
个人感觉，这道题确实有助于我鉴别应聘的人。但对于面试，毕竟还是要看面试者的综合素质，一道（或几道）题定生死不可取。
&&相关文章推荐
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1207804次
积分：8028
积分：8028
排名：第2877名
原创：33篇
转载：488篇
评论：46条
(1)(5)(1)(4)(2)(1)(3)(5)(2)(10)(1)(6)(5)(5)(18)(59)(33)(117)(24)(23)(48)(67)(27)(20)(22)(15)

我要回帖

更多关于 三星s8防摔 的文章

 

随机推荐