用两个栈实现一个队列的功能?要求给出算法和思路!这题咋做呢解决办法
用两个栈实现一个队列的功能?要求给出算法和思路!这题咋做呢
用两个栈实现一个队列的功能?要求给出算法和思路!这题咋做呢
------解决方案--------------------
算法描述:
http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html
代码么,还是动动手吧。
------解决方案--------------------
没看版主的连接,自己主观臆断的想了一下,可否这样:
栈:先进后出。
队列:先进先出。
所以可否这样,先将数据进入一个栈,然后将这个数据pop,然后push到另一个栈中,实现逆序,再pop。就是队列的功能。
用两个栈实现一个队列的功能?要求给出算法和思路!这题咋做呢
------解决方案--------------------
算法描述:
http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html
代码么,还是动动手吧。
------解决方案--------------------
没看版主的连接,自己主观臆断的想了一下,可否这样:
栈:先进后出。
队列:先进先出。
所以可否这样,先将数据进入一个栈,然后将这个数据pop,然后push到另一个栈中,实现逆序,再pop。就是队列的功能。