![Data Structures and Algorithms in C++](https://www.bartleby.com/isbn_cover_images/9780470383278/9780470383278_largeCoverImage.gif)
Explanation of Solution
Pseudo code:
// S is the stack
// Q is the emty queue
// x is the element to be searched
Function isElementPresent(S , Q , x)
BEGIN
// becomes true is x is present in S
Flag = false
While S is not empty
BEGIN
// get the top most element from stack
T = S.pop()
// add the element popped into Q
Q.enqueue(T)
// if the element is found
If T == x
BEGIN
Flag = true
END
END
// now push the elements back into the stack
While Q is not empty
BEGIN
// get the front element from queue
T = Q.dequeue()
// psush the element into S
S.push(T)
END
// now the elements in the stack are in reverse order
// so repeat the steps above again
While S is not empty
BEGIN
// get the top most element from stack
T = S.pop()
// add the element popped into Q
Q.enqueue(T)
END
// now push the elements back into the stack
While Q is not empty
BEGIN
// get the front element from queue
T = Q...
![Check Mark](/static/check-mark.png)
Want to see the full answer?
Check out a sample textbook solution![Blurred answer](/static/blurred-answer.jpg)
Chapter 5 Solutions
Data Structures and Algorithms in C++
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
![Text book image](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)