There are many ways to reverse the order of the elements in a queue. Provided that you have access to the implementation of the queue, it is of course easy to read the elements from the tail end rather than the front end, thus reversing the elements.
However, considering the queue as a black box, and assuming the queue only allows for its characteristic operations (removal of head element, addition to tail), the best method to reverse the elements in a queue to engage a stack.
You'd remove the elements from the queue (always reading the head of the queue), and push each element onto the stack. When the queue is empty, you reverse that process: pop each element from the stack until it is empty, and add each element in this order to the end of the queue.
Your queue will have the exact same elements as in the beginning, but in reverse order.
The exact implementation of this in C, or in any other programming language, is trivial, but the exact source code depends on the implementation of queue and stack containers.
Following is pseudocode:
Queue<Item> reverse (Queue<Item> queue) {
Stack<Item> stack;
Item item;
while (queue.remove(&item)) {
stack.push(item);
}
while(stack.pop(&item)) {
queue.add(item);
}
return queue;
}
You could put elements in a stack as you remove them from the front of the queue. Then, once it's empty, add the elements to the queue as you remove them from the stack. They'll be reversed.
how to save a queue in file in c langiage
write the javascript code to display the reverse no. of given no. (e.g. 247 reverse of 742)
Write and run a client and a server program in C-language using UDP
Yes.
How to write the program un Assembly language to set a password for personal computers?
first think of the logic and then write the statements
write the javascript code to display the reverse no. of given no. (e.g. 247 reverse of 742)
question clarity
Reference:cprogramming-bd.com/c_page2.aspx# reverse number
i am sam
abdulrahman
Write and run a client and a server program in C-language using UDP
write an assembly language program to find sum of N numbers
write a program to print A to Z on screen in c?
Yes.
How to write the program un Assembly language to set a password for personal computers?
AdvantageThe only advantage is that program of machine language run very fast because no translation program is required for the CPU.DisadvantagesIt is very difficult to program in machine language. The programmer has to know details of hardware to write program.The programmer has to remember a lot of codes to write a program which results in program errors.It is difficult to debug the program.
write program to concatenating two sting in 8086 assembly language