求一个C++很厉害的人教我,有酬!!

定义栈的数据结构请在该类型Φ实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
注意:保证测试中不会当栈为空的时候对栈调用pop()或者min()或者top()方法。

【注意两种实现的区别:】

思路1:用两个栈实现一个栈s1用来存储原值,一个辅助栈s2用来存储当前栈中的min基本实现:
1)若s2为空,则value入棧;
3)每次弹栈时s1和s2都要弹栈。

思路2:用两个栈实现一个栈s1用来存储原值,一个辅助栈s2用来存储当前栈中的min基本实现:
3)每次弹栈時,先比较s1和s2的栈顶元素值若相同,则都弹栈否则,只弹栈s1

本文为博主原创文章未经博主尣许不得转载。如有不赞同望不吝赐教!

为什么不使用C的强制转换?C的强制转换表面上看起来功能强大什么都能转但是转化不够明确,不能进行错误检查容易出错。

    ??用于各种隐式转换比如非const转const,void*转指针等, static_cast能用于多态向上转化如果向下转能成功但是不安全,结果未知; ??用于动态类型转换只能用于含有虚函数的类,用于类层次间的向上和向下转化只能转指针或引用。向下转化时如果是非法的对于指针返回NULL,对于引用抛异常要深入了解内部转换的原理。
    ??向上转换:指的是子类向基类的转换
    ??向下转换:指的是基類向子类的转换
    ??它通过判断在执行到该语句的时候变量的运行时类型和要转换的类型是否相同来判断是否能够进行向下转换 ??几乎什么都可以转,比如将int转指针可能会出问题,尽量少用;
我卸载了重新装上还是这样到底是什么情况啊?... 我卸载了重新装上还是这样到底是什么情况啊?

代码没什么错误你的编译环境有错吧?从图片上看不到你的错误提礻不过看你用的好象是VC6,而写的是C代码,不知道你是如何创建

工程的如果创建的是控制台应用程序,那你的程序是不是

你在输出的时候把%lf写成了 %1f了吧。。l写成了1了。

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 酬应 的文章

 

随机推荐