Data Structures, Algorithms, & Applications in C++
Chapter 9, Exercise 31

No, we cannot replace the use of a stack in Program 8.13 with a queue. The reason is that the switch-box routing algorithm requires that we remove nets from the stack in a last-in-first-out fashion.

Data Structures, Algorithms, & Applications in C++ Chapter 9, Exercise 31

Data Structures, Algorithms, & Applications in C++
Chapter 9, Exercise 31