Shulou(Shulou.com)06/01 Report--

This article mainly explains "how to use Stacks to achieve Queue", the content of the article is simple and clear, easy to learn and understand, the following please follow the editor's ideas slowly in depth, together to study and learn "how to use Stacks to achieve Queue" bar!

Topic: using Stacks to achieve Queue.

Idea: Queue is first-in-first-out FIFO,Stack is first-in-first-out FILO. Using Stack to simulate the function of Queue, you can use two Stack, one for Stack operation and one for Stack operation. The positions of the elements in these two Stack are reversed. For example, if an element is located at the Stack header in the first Stack, the element is located at the end of the Stack in the other Stack.

Language: cpp

Class MyQueue {public: stack input, output;/** Push element x to the back of queue. * / void push (int x) {input.push (x);} / * * Removes the element from in front of queue and returns that element. * / int pop () {int a = peek (); output.pop (); return a;} / * Get the front element. * / int peek () {if (output.empty ()) {while (input.size ()) {output.push (input.top ()); input.pop ();}} return output.top ();} / * Returns whether the queue is empty. * / bool empty () {return input.empty () & & output.empty ();}}; / * Your MyQueue object will be instantiated and called as such: * MyQueue obj = new MyQueue (); * obj.push (x); * int param_2 = obj.pop (); * int param_3 = obj.peek (); * bool param_4 = obj.empty () * / Thank you for reading. The above is the content of "how to implement Queue with Stacks". After the study of this article, I believe you have a deeper understanding of how to implement Queue with Stacks, and the specific usage needs to be verified in practice. Here is, the editor will push for you more related knowledge points of the article, welcome to follow!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.